數(shù)據(jù)驅(qū)動的P2P流媒體直播系統(tǒng)數(shù)據(jù)調(diào)度研究.pdf

1、以P2P技術(shù)為核心的流媒體系統(tǒng)，具有很高的系統(tǒng)可擴展性和良好的性價比。現(xiàn)有的P2P方案有樹型、網(wǎng)狀和分層混合，樹型結(jié)構(gòu)不能很好地適應(yīng)節(jié)點的動態(tài)性和網(wǎng)絡(luò)的異構(gòu)性，網(wǎng)狀結(jié)構(gòu)的控制開銷和傳輸時延較大，所以近年來分層混合結(jié)構(gòu)被廣泛應(yīng)用到流媒體系統(tǒng)中。LStream系統(tǒng)是鄭州大學信息網(wǎng)絡(luò)省重點學科開放實驗室設(shè)計的基于分層混合結(jié)構(gòu)的P2P流媒體直播系統(tǒng)，為了使系統(tǒng)滿足實時性的要求，鄰居節(jié)點之間高效地轉(zhuǎn)發(fā)數(shù)據(jù)，本文對系統(tǒng)中下層節(jié)點之間的數(shù)據(jù)調(diào)度算法進

2、行了研究。
　　 本文首先給出了P2P流媒體系統(tǒng)中的數(shù)據(jù)分片的優(yōu)先級和節(jié)點能力的定義和計算方法，然后結(jié)合現(xiàn)有的稀缺優(yōu)先策略，提出了最少最小優(yōu)先調(diào)度算法(Least Rarest First Scheduling Algorithm)。該算法包括兩部分：分片調(diào)度和節(jié)點調(diào)度，分片調(diào)度用來確定請求哪些數(shù)據(jù)分片以及請求順序，如果擁有該數(shù)據(jù)分片的鄰居節(jié)點有多個，通過節(jié)點調(diào)度來選擇向哪個鄰居節(jié)點進行數(shù)據(jù)請求。流媒體數(shù)據(jù)分片的重要性是不同的，

3、一些只有少數(shù)的鄰居持有的數(shù)據(jù)分片和一些即將要播放的數(shù)據(jù)分片是重要的，即稀缺的分片和緊急的分片比普通的分片更重要。根據(jù)數(shù)據(jù)分片的稀缺性和緊急性，確定數(shù)據(jù)分片的優(yōu)先級，根據(jù)優(yōu)先級確定分片的調(diào)度順序，這樣可以提高系統(tǒng)整體的下載速率。節(jié)點調(diào)度分兩方面考慮，數(shù)據(jù)傳輸任務(wù)和節(jié)點能力，通過計算節(jié)點的接受請求數(shù)來衡量節(jié)點數(shù)據(jù)傳輸任務(wù)的大小，接受請求數(shù)最少的鄰居節(jié)點，有最小的數(shù)據(jù)傳輸任務(wù)，所以優(yōu)先進行數(shù)據(jù)請求。節(jié)點的能力主要受節(jié)點的可用帶寬、網(wǎng)絡(luò)鏈路的質(zhì)