P2P視頻點播系統(tǒng)中服務(wù)節(jié)點數(shù)據(jù)調(diào)度策略研究.pdf

1、P2P視頻點播是目前網(wǎng)絡(luò)應(yīng)用研究的熱點，而數(shù)據(jù)請求任務(wù)調(diào)度是P2P視頻點播系統(tǒng)設(shè)計時需要考慮的關(guān)鍵問題。絕大多數(shù)現(xiàn)有的數(shù)據(jù)調(diào)度策略都是從請求節(jié)點端出發(fā)來進行設(shè)計。在這些從請求節(jié)點端考慮的策略中，請求節(jié)點根據(jù)自身的數(shù)據(jù)需求，結(jié)合伙伴節(jié)點的數(shù)據(jù)可用信息，向其中合適的伙伴節(jié)點發(fā)送數(shù)據(jù)請求，以便能在播放時限到達之前收到數(shù)據(jù)。服務(wù)節(jié)點收到數(shù)據(jù)請求之后，一般采用先來先服務(wù)或者最小時間優(yōu)先的策略處理請求。這樣的服務(wù)節(jié)點數(shù)據(jù)調(diào)度策略不能很好地適應(yīng)P2P

2、視頻點播系統(tǒng)的實時性和動態(tài)性(如VCR操作)。在此背景下，本文從服務(wù)節(jié)點的角度研究P2P視頻點播系統(tǒng)的數(shù)據(jù)調(diào)度策略，并提出有效的解決方案。
　　 本文首先提出一種接納控制策略，及時拒絕一些不滿足條件的節(jié)點請求，使得被拒絕節(jié)點盡早重新發(fā)送數(shù)據(jù)請求，減少其等待時間，并結(jié)合激勵機制，優(yōu)先響應(yīng)對系統(tǒng)貢獻大的節(jié)點的請求，同時也減輕自私節(jié)點對系統(tǒng)的影響；然后，本文針對無結(jié)構(gòu)網(wǎng)狀P2P視頻點播系統(tǒng)中存在的負載不均問題，提出數(shù)據(jù)請求任務(wù)轉(zhuǎn)移策略

3、，過載節(jié)點把部分多余任務(wù)請求轉(zhuǎn)移給輕載節(jié)點，讓輕載節(jié)點響應(yīng)數(shù)據(jù)請求；接著，針對系統(tǒng)中輕載節(jié)點的上行帶寬沒有得到充分利用的問題，設(shè)計了一種考慮數(shù)據(jù)塊流行度和緊迫度的推拉結(jié)合算法。最后，本文設(shè)計了一個基于服務(wù)節(jié)點數(shù)據(jù)調(diào)度的P2P視頻點播原型系統(tǒng)，并把本文設(shè)計的數(shù)據(jù)請求任務(wù)轉(zhuǎn)移策略和推拉結(jié)合算法運用到該原型系統(tǒng)中。
　　 實驗結(jié)果表明，采用基于服務(wù)節(jié)點的數(shù)據(jù)調(diào)度策略可以提高播放質(zhì)量和上行帶寬利用率，減少服務(wù)器壓力和啟動延遲，從而改善了