流媒體系統(tǒng)中動(dòng)態(tài)數(shù)據(jù)調(diào)度和概率淘汰機(jī)制的研究.pdf

1、流媒體作為一個(gè)新興的網(wǎng)絡(luò)業(yè)務(wù),在網(wǎng)絡(luò)服務(wù)中所占的份額越來(lái)越大,地位也隨之變得更為重要。然而面對(duì)日益增長(zhǎng)的用戶群,服務(wù)器的服務(wù)能力與網(wǎng)絡(luò)帶寬成為C/S架構(gòu)的流媒體系統(tǒng)的瓶頸。P2P技術(shù)利用節(jié)點(diǎn)間相互協(xié)作,能夠充分利用節(jié)點(diǎn)資源與網(wǎng)絡(luò)帶寬,為解決瓶頸問(wèn)題提供了一種有效的途徑。流媒體系統(tǒng)中的音視頻文件數(shù)據(jù)量巨大,對(duì)數(shù)據(jù)的調(diào)度與緩存管理尤為重要。
　　 傳統(tǒng)的數(shù)據(jù)調(diào)度算法采取單一的數(shù)據(jù)調(diào)度策略,這導(dǎo)致了系統(tǒng)各個(gè)節(jié)點(diǎn),無(wú)論其所處的狀態(tài)如何,

2、都只能僵化的采用一個(gè)策略。而實(shí)際情況是,當(dāng)節(jié)點(diǎn)剛剛加入系統(tǒng)的時(shí)候,它急需最近的若干塊數(shù)據(jù)用來(lái)播放,以保證減小緩沖時(shí)延,而對(duì)其它的需求不是很敏感,比如帶寬的利用率;而當(dāng)節(jié)點(diǎn)進(jìn)入穩(wěn)定的播放狀態(tài)后,節(jié)點(diǎn)很可能已經(jīng)擁有了足夠多的近期需要播放的數(shù)據(jù),而對(duì)于其后數(shù)據(jù)的需求不再急迫,也不再?gòu)?qiáng)調(diào)保證連續(xù)性。而是轉(zhuǎn)而更多的考慮如何更加有效的利用帶寬,獲取更多的數(shù)據(jù)塊,從而在系統(tǒng)中扮演著從資源的索取者轉(zhuǎn)向到提供者的角色轉(zhuǎn)變。本文依照節(jié)點(diǎn)所處的不同狀態(tài),制定

3、不同調(diào)度方法和策略,使得調(diào)度策略更靈活而且更加符合節(jié)點(diǎn)的實(shí)際需求。從而更加增強(qiáng)了數(shù)據(jù)調(diào)度的針對(duì)性。
　　 緩存管理通常采用的是從左到右依次淘汰算法,這種算易實(shí)現(xiàn),且算法復(fù)雜度低,但是其劣勢(shì)也較為明顯,因?yàn)閺淖蟮接乙来翁蕴乃惴m然保證了每次淘汰的都是最老舊的數(shù)據(jù)塊,但是卻忽略了即使是老舊數(shù)據(jù),其伙伴節(jié)點(diǎn)也依然會(huì)對(duì)其發(fā)出請(qǐng)求,如果這些數(shù)據(jù)被淘汰了,那么必將導(dǎo)致相應(yīng)的請(qǐng)求失敗,從而致使請(qǐng)求成功率降低。本文提出了依照數(shù)據(jù)塊供需比和概率