P2P混合結構流媒體內容分發(fā)服務器帶寬分配算法研究.pdf

1、結合內容分發(fā)網(wǎng)絡和對等網(wǎng)技術的混合流媒體內容分發(fā)系統(tǒng)是近年來提出的一種先進的內容分發(fā)解決方案，此類系統(tǒng)在拓撲結構和分發(fā)策略兩方面進行優(yōu)化設計，有效地增大了系統(tǒng)的容量和可擴展性。由于對系統(tǒng)中邊緣流媒體點播服務器的網(wǎng)絡帶寬進行合理的分配可產生巨大的經濟效益，自帶寬分配問題提出以來一直就是業(yè)界和學術界研究的熱點課題。
　　 本文研究了混合結構流媒體系統(tǒng)在流數(shù)據(jù)頻道和全局帶寬約束的條件下使系統(tǒng)服務容量最大的問題，在服務器帶寬分配的整數(shù)規(guī)

2、劃模型上，給出了基于遺傳算法的帶寬分配算法(GA-BDA)。本文給出的服務器帶寬分配模型是根據(jù)混合流媒體內容分發(fā)系統(tǒng)中不同流行度節(jié)目的點播特征進行理論分析，以提供點播服務所占用的流數(shù)據(jù)頻道數(shù)作為服務器帶寬分配的單位，將帶寬分配問題轉化為整數(shù)規(guī)劃問題，并使用遺傳算法來解決帶寬分配問題。GA-BDA算法采用整數(shù)編碼機制，以及輪盤選擇、混合交叉和鄰近變異方式，以提高系統(tǒng)全局服務容納率為目標。在仿真實驗中，以視頻點播系統(tǒng)全局服務容量和服務容納率