P2P混合結(jié)構(gòu)流媒體內(nèi)容分發(fā)服務(wù)器帶寬分配算法研究.pdf

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

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