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

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

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

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