基于PSO的P2P流媒體數(shù)據(jù)調(diào)度和過載轉(zhuǎn)移策略研究.pdf

1、近年來,隨著互聯(lián)網(wǎng)流媒體技術(shù)的發(fā)展,興起了視頻點(diǎn)播、IPTV、P2P語音通訊等P2P流媒體應(yīng)用。P2P流媒體應(yīng)用一般具有覆蓋網(wǎng)絡(luò)廣、資源數(shù)據(jù)量大、用戶節(jié)點(diǎn)多和可擴(kuò)展性強(qiáng)等特點(diǎn),且對數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性和連續(xù)性要求較高。但P2P流媒體系統(tǒng)可能會出現(xiàn)服務(wù)器壓力大、性能高的節(jié)點(diǎn)請求任務(wù)多等現(xiàn)象,難以保證P2P流媒體系統(tǒng)為用戶提供高質(zhì)量的服務(wù)。本文數(shù)據(jù)調(diào)度和過載轉(zhuǎn)移策略就是節(jié)點(diǎn)決定從哪些節(jié)點(diǎn)調(diào)度哪些數(shù)據(jù)片使數(shù)據(jù)請求任務(wù)均衡的分布在資源節(jié)點(diǎn)上,保證流

2、媒體播放的實(shí)時(shí)性和連續(xù)性,減小服務(wù)器的負(fù)載壓力。
　　本文在深入研究了數(shù)據(jù)片和資源節(jié)點(diǎn)選擇策略的基礎(chǔ)上,改進(jìn)離散粒子群優(yōu)化算法,并將粒子群優(yōu)化算法引入到P2P流媒體數(shù)據(jù)調(diào)度中。在本文數(shù)據(jù)調(diào)度和過載轉(zhuǎn)移策略中,首先選擇調(diào)度數(shù)據(jù)片時(shí)綜合考慮P2P流媒體網(wǎng)絡(luò)中數(shù)據(jù)片播放的緊急度和稀缺度,然后根據(jù)數(shù)據(jù)調(diào)度的特點(diǎn)改進(jìn)基本粒子群優(yōu)化算法并設(shè)計(jì)數(shù)據(jù)調(diào)度策略的評估模型,應(yīng)用節(jié)點(diǎn)數(shù)字串的編碼方式使數(shù)據(jù)片與相應(yīng)的調(diào)度節(jié)點(diǎn)相對應(yīng)。在選擇調(diào)度節(jié)點(diǎn)時(shí)應(yīng)用改

3、進(jìn)的離散粒子群優(yōu)化算法選擇最優(yōu)數(shù)據(jù)調(diào)度節(jié)點(diǎn)集,通過解碼可以確定從哪些節(jié)點(diǎn)請求哪些數(shù)據(jù)片。最后在數(shù)據(jù)請求過程中,將過載節(jié)點(diǎn)的部分請求任務(wù)轉(zhuǎn)移到輕載節(jié)點(diǎn)上。應(yīng)用本文數(shù)據(jù)調(diào)度和過載轉(zhuǎn)移策略以保證服務(wù)器的負(fù)載壓力小,網(wǎng)絡(luò)帶寬利用率高,流媒體播放連續(xù)性好。
　　通過實(shí)驗(yàn)仿真,評估改進(jìn)的離散粒子群優(yōu)化算法的收斂性能,并將本文調(diào)度策略與目前應(yīng)用比較多的基本算法在上行帶寬利用率、節(jié)點(diǎn)負(fù)載均衡率、數(shù)據(jù)調(diào)度時(shí)間、服務(wù)器負(fù)載等參數(shù)上進(jìn)行對比,表明了改進(jìn)