基于小波變換和馬爾可夫鏈的流量預(yù)測模型.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的迅速發(fā)展,網(wǎng)絡(luò)規(guī)模的日趨龐大和復(fù)雜以及網(wǎng)絡(luò)應(yīng)用類型的多樣化,傳統(tǒng)的網(wǎng)絡(luò)管理已不能滿足用戶對QoS的更高要求。由于網(wǎng)絡(luò)流量特征是網(wǎng)絡(luò)性能分析、網(wǎng)絡(luò)拓撲結(jié)構(gòu)優(yōu)化以及網(wǎng)絡(luò)負載均衡等實現(xiàn)的基礎(chǔ),也是網(wǎng)絡(luò)服務(wù)異常和故障發(fā)現(xiàn)的重要手段。因此網(wǎng)絡(luò)流量的建模與預(yù)測對于大規(guī)模網(wǎng)絡(luò)的規(guī)劃設(shè)計、網(wǎng)絡(luò)資源管理、用戶行為調(diào)節(jié)以及網(wǎng)絡(luò)異常和故障檢測等方面都具有積極意義。
　　 目前,對網(wǎng)絡(luò)流量特征的深入研究發(fā)現(xiàn),網(wǎng)絡(luò)流量的自相似性被認為是最重

2、要的統(tǒng)計特征,如長相關(guān)性、突發(fā)連續(xù)性以及多重分形性等,這種特性不僅僅存在于Internet網(wǎng)絡(luò)中,同時存在于無線網(wǎng)絡(luò)、AdHoc網(wǎng)絡(luò)以及衛(wèi)星網(wǎng)絡(luò)中。網(wǎng)絡(luò)流量這種復(fù)雜的行為特性通常表現(xiàn)在大多數(shù)時間尺度和統(tǒng)計階上的突發(fā)性,這使得傳統(tǒng)的Poisson模型已不適應(yīng)于目前網(wǎng)絡(luò)流量的描述和預(yù)測。因此,自相似網(wǎng)絡(luò)流量的建模與預(yù)測對于網(wǎng)絡(luò)容量規(guī)劃、異構(gòu)網(wǎng)絡(luò)的性能保證有很重要的作用。
　　 本文在分析了小波理論和馬爾可夫鏈特性的基礎(chǔ)上提出了一種基

3、于小波變換和馬爾可夫鏈的網(wǎng)絡(luò)流量預(yù)測模型。該模型采用小波多尺度分解算法將網(wǎng)絡(luò)流量數(shù)據(jù)分解成小波系數(shù)和尺度系數(shù),即高頻系數(shù)和低頻系數(shù),將不同頻率成分的系數(shù)單支重構(gòu)為高頻流量分量和低頻流量分量,再通過馬爾可夫鏈得到不同頻率流量分量的預(yù)測值,最后將它們的合并值作為對原始網(wǎng)絡(luò)流量的預(yù)測結(jié)果。
　　 本文采用校園網(wǎng)絡(luò)出口流量數(shù)據(jù)作為測量分析對象,對該預(yù)測模型進行了單步和多步流量預(yù)測實驗,并與幾種現(xiàn)有的網(wǎng)絡(luò)流量模型進行性能比較及分析。這些實