基于模擬退火和廣義反演的流量矩陣估計_廖建平

　　流量矩陣作為網(wǎng)絡(luò)流量工程等網(wǎng)絡(luò)活動的重要輸入參數(shù)， 它從一個全局的觀點來描述整個網(wǎng)絡(luò)的特征， 它表示網(wǎng)絡(luò)中所有 OD（origin-destination）節(jié)點對間流動的網(wǎng)絡(luò)流量情況，它給網(wǎng)絡(luò)操作員和 ISP（Internet Server Providers）提供關(guān)于當前網(wǎng)絡(luò)狀態(tài)的、重要的、有價值的和全局的參考信息。盡管流量矩陣很重要，但是直接獲得流量矩陣卻并不容易， 因此流量矩陣估計成為獲得流量矩陣的重要研究內(nèi)容。文獻首先采用網(wǎng)絡(luò)層析成像技術(shù)研究了局域網(wǎng)上的流量矩陣估計問題， 通過利用統(tǒng)計學(xué)的理論方法， 將 OD 流建模為獨立分布的 Poisson 模型，并結(jié)合 EM 算法來獲得流量矩陣的估計值;文獻使用貝葉斯模型和方法，在 OD 流為獨立同分布 Poisson 模型的假設(shè)條件下，基于標準 Gibbs 抽樣，利用 MCMC 來獲得貝葉斯模型的后驗概率分布，從而得到精確的流量矩陣估計結(jié)果;文獻研究了局域網(wǎng)的時變流量矩陣估計問題，通過假設(shè)在大小為 11 的滑動窗口內(nèi)，所有 OD 流滿足獨立同分布的高斯模型，將時變流量矩陣估計問題轉(zhuǎn)變?yōu)槠椒€(wěn)流量矩陣估計問題， 并在 EM 算法的迭代求解下，獲得局域網(wǎng)的時變流量矩陣估計值。