P2P流媒體點播系統(tǒng)中的數(shù)據(jù)調(diào)度機制研究.pdf

1、近年來,隨著P2P技術(shù)的發(fā)展,許多P2P流媒體點播系統(tǒng)進入了人們的生活,為廣大用戶提供了豐富的媒體服務(wù)。然而,在P2P流媒體點播系統(tǒng)中,由于用戶節(jié)點規(guī)模大且存在異構(gòu)性、需要傳輸?shù)臄?shù)據(jù)量大、用戶對數(shù)據(jù)的時效性和連續(xù)性要求高,這些都導(dǎo)致P2P流媒體點播系統(tǒng)無法保證用戶獲得高質(zhì)量的流媒體點播服務(wù)。因此,為了提高P2P流媒體點播系統(tǒng)的服務(wù)質(zhì)量和用戶觀感,設(shè)計一種高效的數(shù)據(jù)調(diào)度策略具有十分重要的意義。鑒于此,本文做了如下的工作:
　　第一、

2、本文深入研究了現(xiàn)有的P2P網(wǎng)絡(luò)拓撲結(jié)構(gòu),在這個基礎(chǔ)上構(gòu)建了一個P2P流媒體點播系統(tǒng)模型,該系統(tǒng)模型包含跟蹤服務(wù)器、資源服務(wù)器、超級節(jié)點和普通節(jié)點四個部分。它能快速定位到資源,減少路由查詢跳數(shù),增加系統(tǒng)的擴展性、魯棒性和數(shù)據(jù)吞吐量,能夠很好的滿足大規(guī)模流媒體點播服務(wù)的要求。
　　第二、本文詳細研究了現(xiàn)有的流媒體數(shù)據(jù)調(diào)度機制和遺傳算法,在構(gòu)建的P2P流媒體點播系統(tǒng)模型中提出了一種 S-AGA數(shù)據(jù)調(diào)度策略。該策略首先使用數(shù)據(jù)塊選擇算法選

3、取本次需要調(diào)度的數(shù)據(jù)塊,算法中考慮了數(shù)據(jù)塊的緊急度、供需比以及節(jié)點間的位置關(guān)系。然后,基于遺傳算法具有搜索問題最優(yōu)解的特性,該策略使用自適應(yīng)遺傳算法為數(shù)據(jù)塊中的數(shù)據(jù)片選擇最佳資源節(jié)點進行數(shù)據(jù)傳輸。自適應(yīng)遺傳算法通過生成初始種群、選擇、交叉、變異和計算適應(yīng)度值等步驟,獲取最佳資源節(jié)點進行數(shù)據(jù)傳輸。
　　第三、本文利用 PeerSim仿真器對 S-AGA數(shù)據(jù)調(diào)度策略進行了仿真實驗,驗證了 S-AGA調(diào)度策略的有效性。實驗數(shù)據(jù)表明該數(shù)據(jù)