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

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

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

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