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

1、隨著互聯(lián)網(wǎng)的不斷發(fā)展,網(wǎng)絡(luò)用戶規(guī)模的日益壯大,人們對(duì)流媒體應(yīng)用的需求也日漸擴(kuò)大。與傳統(tǒng)客戶端/服務(wù)器模式的流媒體應(yīng)用相比,P2P(Peer-to-Peer)流媒體技術(shù)因其高可擴(kuò)展性、低成本等特性,已成為了互聯(lián)網(wǎng)中提供流媒體服務(wù)最流行的方式。其中,P2P流媒體點(diǎn)播技術(shù)是目前P2P流媒體應(yīng)用技術(shù)研究的熱點(diǎn),其在快速發(fā)展的同時(shí),還存在一些亟待解決的問(wèn)題,如節(jié)點(diǎn)帶寬的分配不公平、節(jié)點(diǎn)播放質(zhì)量?jī)蓸O分化、節(jié)點(diǎn)響應(yīng)不及時(shí)等?？紤]上述問(wèn)題,本文從P2P

2、流媒體點(diǎn)播系統(tǒng)的數(shù)據(jù)調(diào)度機(jī)制著手展開深入的研究,主要工作如下:
　　首先,本文根據(jù)節(jié)點(diǎn)的雙重身份,結(jié)合數(shù)據(jù)塊請(qǐng)求調(diào)度和請(qǐng)求響應(yīng)過(guò)程,設(shè)計(jì)了一種事件驅(qū)動(dòng)的數(shù)據(jù)調(diào)度機(jī)制(Event-driven Data Scheduling,EDDS),將數(shù)據(jù)調(diào)度過(guò)程看成是請(qǐng)求節(jié)點(diǎn)端調(diào)度和服務(wù)節(jié)點(diǎn)端調(diào)度兩個(gè)過(guò)程,并根據(jù)各自調(diào)度過(guò)程中的事件來(lái)觸發(fā)相應(yīng)的調(diào)度操作,而不是定期執(zhí)行調(diào)度操作。
　　其次,本文設(shè)計(jì)了請(qǐng)求節(jié)點(diǎn)端調(diào)度策略。該策略結(jié)合節(jié)點(diǎn)上傳

3、帶寬分配和數(shù)據(jù)資源預(yù)取控制提出了一種請(qǐng)求節(jié)點(diǎn)帶寬計(jì)算與數(shù)據(jù)預(yù)取的混合算法,通過(guò)同時(shí)調(diào)節(jié)節(jié)點(diǎn)的帶寬需求和請(qǐng)求數(shù)量以加大對(duì)節(jié)點(diǎn)下載行為的控制,解決服務(wù)質(zhì)量?jī)蓸O分化的問(wèn)題;并且設(shè)計(jì)了一種鄰居節(jié)點(diǎn)選擇策略,使用服務(wù)節(jié)點(diǎn)的可用上傳帶寬和所含數(shù)據(jù)塊情況來(lái)表征節(jié)點(diǎn)的期望服務(wù)能力,選取期望服務(wù)能力較好的多個(gè)最優(yōu)服務(wù)節(jié)點(diǎn)來(lái)發(fā)送請(qǐng)求,保證請(qǐng)求節(jié)點(diǎn)得到較好的服務(wù)效果。
　　然后,針對(duì)節(jié)點(diǎn)響應(yīng)的不合理性,本文設(shè)計(jì)了服務(wù)節(jié)點(diǎn)端調(diào)度策略。采用基于數(shù)據(jù)塊優(yōu)先級(jí)

4、的響應(yīng)方式來(lái)區(qū)分響應(yīng)請(qǐng)求,使用高低兩種優(yōu)先級(jí)隊(duì)列來(lái)保存不同優(yōu)先級(jí)請(qǐng)求。節(jié)點(diǎn)結(jié)合自身可用上傳帶寬,采用先來(lái)先服務(wù)策略優(yōu)先為高優(yōu)先級(jí)隊(duì)列的請(qǐng)求服務(wù)并按其所需帶寬進(jìn)行分配;之后若其可用帶寬有剩余,則采用比例分配方式為低優(yōu)先級(jí)請(qǐng)求提供服務(wù)。在可用上傳帶寬不足或者來(lái)不及傳輸?shù)那闆r下,服務(wù)節(jié)點(diǎn)會(huì)拒絕高優(yōu)先級(jí)的請(qǐng)求,以便對(duì)應(yīng)請(qǐng)求節(jié)點(diǎn)向其他鄰居節(jié)點(diǎn)請(qǐng)求該緊急數(shù)據(jù)塊,保證其播放的流暢性,減少開啟延遲。
　　最后,本文選用PeerSim仿真器進(jìn)行仿真