基于混合模式的流媒體緩存調(diào)度算法
本文選題:流媒體 + 補(bǔ)丁預(yù)取; 參考:《計(jì)算機(jī)科學(xué)》2013年02期
【摘要】:介紹了一種結(jié)合了CDN和P2P互補(bǔ)優(yōu)勢(shì)的流媒體混合內(nèi)容分發(fā)網(wǎng)絡(luò)(HyCDN)。針對(duì)HyCDN不同區(qū)域提出了相應(yīng)的緩存算法,域內(nèi)用戶端綜合考慮了流媒體前綴字節(jié)的有用性、文件的傳輸代價(jià)及點(diǎn)播熱度,在此基礎(chǔ)上提出緩存替換算法(Comprehensive Value Cache Replacement Algorithm for P2P,CVCR4P2P);對(duì)域間邊緣服務(wù)器采用補(bǔ)丁預(yù)取與調(diào)度算法(Dynamic Scheduling Algorithm for Proxy Caching,DSA4ProxyC),通過基于用戶訪問情況自適應(yīng)伸縮緩存的分配方案,使流媒體后綴部分在邊緣服務(wù)器中緩存的數(shù)據(jù)段與其流行度成正比。理論分析及實(shí)驗(yàn)結(jié)果表明,混合流媒體緩存調(diào)度策略的實(shí)施能有效地降低骨干網(wǎng)絡(luò)帶寬資源消耗,對(duì)用戶請(qǐng)求到達(dá)速率的變化具有良好的適應(yīng)性。
[Abstract]:This paper introduces a hybrid streaming media content distribution network (HyCDN) which combines the complementary advantages of CDN and P2P. This paper proposes a cache algorithm for different regions of HyCDN. The client in the domain considers comprehensively the usefulness of prefixed bytes of streaming media, the transfer cost of files and the heat of on-demand seeding. On this basis, a cache replacement algorithm, Comprehensive value Cache replacement Algorithm for (P2P), CVCR4P2PU, and a patch prefetching and scheduling algorithm, dynamic scheduling Algorithm for proxy CachingDSA4ProxyCan, are proposed for inter-domain edge servers, and the allocation scheme of adaptive scaling cache based on user access is proposed. The stream media suffix is directly proportional to the popularity of the data segment cached in the edge server. Theoretical analysis and experimental results show that the implementation of the mixed streaming media cache scheduling strategy can effectively reduce the bandwidth consumption of backbone networks and has a good adaptability to the change of user request arrival rate.
【作者單位】: 華僑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;西安電子科技大學(xué)機(jī)電工程學(xué)院;南京理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:廈門市科技局科技計(jì)劃創(chuàng)新項(xiàng)目(3502Z20103027) 華僑大學(xué)科研啟動(dòng)基金項(xiàng)目(09BS514) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金項(xiàng)目(JB-ZR1130) 華僑大學(xué)科研基金項(xiàng)目(11HZR05)資助
【分類號(hào)】:TP393.02;TN919.8
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張永兵,王斌,張永飛,楊曉鴻,陳海鵬;基于遺傳算法的背包問題求解[J];大理學(xué)院學(xué)報(bào);2005年05期
2 陳瑩;廖利;;0/1背包問題[J];電腦知識(shí)與技術(shù);2006年05期
3 姚李孝,王琴,毛亞勝,韓曉昆;一種新的微機(jī)母線保護(hù)自適應(yīng)運(yùn)行方案[J];電網(wǎng)技術(shù);2005年07期
4 陳昌鵬,吳保國,賈永剛,陸道調(diào);數(shù)據(jù)挖掘技術(shù)在森林資源信息管理中的應(yīng)用[J];河北林果研究;2004年02期
5 劉艷麗;劉覺夫;謝昕;;基于馬爾可夫模型的地理信息系統(tǒng)研究[J];華東交通大學(xué)學(xué)報(bào);2006年02期
6 戴書文;組合優(yōu)化中啟發(fā)式算法的研究分析[J];淮南職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年01期
7 陳燕,劉國海;焊接生產(chǎn)線中COMAU機(jī)器人路徑規(guī)劃的研究[J];焊接技術(shù);2004年02期
8 周康,同小軍,許進(jìn);資源優(yōu)化模型及遺傳算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年10期
9 劉曉鋒;吳亞娟;;哈夫曼編碼的一種基于樹型模式匹配的改進(jìn)型算法[J];西華師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年01期
10 陳佳;宋克柱;曹平;;分布式海洋石油勘探系統(tǒng)主控軟件關(guān)鍵算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年08期
相關(guān)會(huì)議論文 前1條
1 黃衛(wèi)新;;利用蒙特卡羅方法模擬粒子輸運(yùn)及誤差來源分析[A];第13屆全國計(jì)算機(jī)、網(wǎng)絡(luò)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域的應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年
相關(guān)博士學(xué)位論文 前8條
1 李斌;基于構(gòu)架/構(gòu)件復(fù)用的開放式數(shù)控系統(tǒng)研究[D];華中科技大學(xué);2004年
2 張敏;生物信息學(xué)中多序列比對(duì)等算法的研究[D];大連理工大學(xué);2005年
3 程作仁;基于平臺(tái)的SoC系統(tǒng)綜合技術(shù)研究[D];合肥工業(yè)大學(xué);2006年
4 楊波;流媒體系統(tǒng)的關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2006年
5 周靈;高性能IP組播路由算法研究[D];南京理工大學(xué);2007年
6 張東輝;流媒體代理緩存方法研究[D];吉林大學(xué);2007年
7 丁磊;多微網(wǎng)配電系統(tǒng)的分層孤島運(yùn)行及保護(hù)控制[D];山東大學(xué);2007年
8 吳曉東;大規(guī)模部隊(duì)鐵路輸送研究[D];北京交通大學(xué);2008年
相關(guān)碩士學(xué)位論文 前10條
1 成文麗;基于決策樹的數(shù)據(jù)挖掘算法的技術(shù)研究[D];太原理工大學(xué);2003年
2 米銳;火災(zāi)圖像自動(dòng)監(jiān)測(cè)技術(shù)的研究與開發(fā)[D];四川大學(xué);2003年
3 陳武;UML狀態(tài)機(jī)的形式化語義研究[D];西南師范大學(xué);2004年
4 黃煜;基于DEDS派送調(diào)度問題的研究[D];太原理工大學(xué);2004年
5 孫延偉;液壓挖掘機(jī)節(jié)能控制系統(tǒng)研究[D];吉林大學(xué);2004年
6 段國兵;UML的研究及在嵌入式系統(tǒng)建模中的應(yīng)用[D];西南交通大學(xué);2004年
7 李寧;基于Web GIS的數(shù)據(jù)綜合分析系統(tǒng)的研究與實(shí)現(xiàn)[D];南京理工大學(xué);2004年
8 房桃峻;通用審計(jì)軟件系統(tǒng)的分析與設(shè)計(jì)研究[D];福州大學(xué);2004年
9 王江濤;新型在線招聘系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];四川大學(xué);2003年
10 熊衛(wèi)衛(wèi);高校排課系統(tǒng)算法設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2004年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 田小波;陳蜀宇;;基于最小效用的流媒體緩存替換算法[J];計(jì)算機(jī)應(yīng)用;2007年03期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鐘高高;;互聯(lián)網(wǎng)電視實(shí)用設(shè)計(jì)與應(yīng)用[J];電視技術(shù);2011年10期
2 吳迪;;基于UTMS流媒體框架下的QoS技術(shù)研究[J];現(xiàn)代商貿(mào)工業(yè);2011年18期
3 楊陽;馬皓;張曉軍;楊加;張蓓;;網(wǎng)絡(luò)電視的測(cè)量與分析研究綜述[J];小型微型計(jì)算機(jī)系統(tǒng);2011年07期
4 陳霓;姜秀華;蘇佳;;RTP/RTCP協(xié)議在傳輸質(zhì)量監(jiān)測(cè)方面的應(yīng)用[J];電視技術(shù);2011年10期
5 ;手機(jī)軟件串串燒[J];電腦愛好者;2011年11期
6 崔亞娟;陶蒙華;;下一代CDN架構(gòu)及關(guān)鍵問題探討[J];信息通信技術(shù);2011年03期
7 金鳳梧;;淺析計(jì)算機(jī)網(wǎng)絡(luò)電視[J];信息與電腦(理論版);2011年08期
8 廖貴成;韋劍華;;船用數(shù)字廣播電視系統(tǒng)方案設(shè)計(jì)與實(shí)踐[J];電視技術(shù);2011年09期
9 ;電視與廣播[J];中國無線電電子學(xué)文摘;2011年04期
10 陳卓;;移動(dòng)通信技術(shù)在辦公與教學(xué)中的應(yīng)用初探[J];南京廣播電視大學(xué)學(xué)報(bào);2011年02期
相關(guān)會(huì)議論文 前10條
1 李向陽;卞德森;;流媒體及其應(yīng)用技術(shù)[A];中國電影電視技術(shù)學(xué)會(huì)影視科技論文集[C];2002年
2 梁音;;紀(jì)實(shí)的MV——流媒體[A];開創(chuàng)新聞攝影科學(xué)發(fā)展新境界——新中國新聞攝影60年高峰論壇暨第九屆全國報(bào)紙總編輯新聞攝影研討會(huì)論文集[C];2009年
3 呂亮;盧澤新;彭偉;張曉哲;;MSDN:一種基于層疊網(wǎng)的分層P2P流媒體分發(fā)網(wǎng)絡(luò)[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2010年
4 趙勇;曾珂;戴瓊海;;服務(wù)于流媒體的實(shí)時(shí)傳輸協(xié)議RTP[A];中國電影電視技術(shù)學(xué)會(huì)影視科技論文集[C];2003年
5 李靖;顧軍;黃興;王獻(xiàn)偉;程?hào)|團(tuán);常玉林;劉松科;李秉才;;基于IP的VOD系統(tǒng)[A];第十二屆全國煤礦自動(dòng)化學(xué)術(shù)年會(huì)論文專輯[C];2002年
6 陳天罡;;流媒體與內(nèi)容分發(fā)[A];四川省通信學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文集[C];2007年
7 范圣策;孟利民;虞鴻;;H.264實(shí)時(shí)流媒體在手機(jī)監(jiān)控系統(tǒng)中的應(yīng)用[A];中國電子學(xué)會(huì)第十七屆信息論學(xué)術(shù)年會(huì)論文集[C];2010年
8 鄭瓊;任麗君;;流媒體視頻演播室在報(bào)業(yè)集團(tuán)的設(shè)計(jì)與實(shí)現(xiàn)[A];中國新聞技術(shù)工作者聯(lián)合會(huì)2008年學(xué)術(shù)年會(huì)論文集(上)[C];2008年
9 楊耀明;俞安邦;;基于IP傳輸?shù)男l(wèi)星電視流媒體監(jiān)測(cè)系統(tǒng)[A];中國新聞技術(shù)工作者聯(lián)合會(huì)2008年學(xué)術(shù)年會(huì)論文集(下)[C];2008年
10 袁鍵;黃永峰;肖博;劉寶林;;基于流媒體的隱蔽通信可靠傳輸機(jī)制的研究[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年
相關(guān)重要報(bào)紙文章 前10條
1 ;吉通CDN讓流媒體更加通暢[N];計(jì)算機(jī)世界;2002年
2 張烈 李鐵;迎接流媒體時(shí)代[N];中國計(jì)算機(jī)報(bào);2001年
3 山西省廣播電視局技術(shù)中心 秘艷萍;走近流媒體[N];山西科技報(bào);2004年
4 ;流媒體實(shí)時(shí)視頻在線系統(tǒng)[N];中國計(jì)算機(jī)報(bào);2009年
5 ;流媒體的硬支持[N];計(jì)算機(jī)世界;2002年
6 本報(bào)記者 廖雅娟;寬帶應(yīng)用未來屬于“流媒體”[N];通信產(chǎn)業(yè)報(bào);2002年
7 徐勇;寬帶流媒體解決方案[N];人民郵電;2001年
8 西門子(中國)有限公司;西門子締造完美流媒體解決方案[N];通信產(chǎn)業(yè)報(bào);2005年
9 ;高速無線流媒體規(guī)范將面世[N];計(jì)算機(jī)世界;2003年
10 ;流媒體在無線網(wǎng)中的應(yīng)用[N];人民郵電;2002年
相關(guān)博士學(xué)位論文 前10條
1 張冰;流媒體業(yè)務(wù)的寬帶接入與擁塞控制技術(shù)研究[D];西安電子科技大學(xué);2008年
2 趙昭靈;主動(dòng)網(wǎng)絡(luò)技術(shù)在3TNet邊緣網(wǎng)絡(luò)中的應(yīng)用[D];中國人民解放軍信息工程大學(xué);2004年
3 郭志川;基于語音的信息隱秘傳輸與實(shí)現(xiàn)方法研究[D];中國科學(xué)技術(shù)大學(xué);2006年
4 李飛;IP網(wǎng)絡(luò)視頻組播關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2005年
5 謝于明;圖像及視頻的無損信息隱藏方法研究[D];中國科學(xué)技術(shù)大學(xué);2007年
6 唐亮;基于離散事件動(dòng)態(tài)系統(tǒng)的多媒體網(wǎng)絡(luò)傳輸若干問題研究[D];中國科學(xué)技術(shù)大學(xué);2011年
7 胡玉琦;視頻點(diǎn)播系統(tǒng)中代理緩存及流調(diào)度技術(shù)研究[D];東北大學(xué);2005年
8 朱江;基于DCT的可伸縮視頻編碼的研究[D];北京郵電大學(xué);2007年
9 曹文倫;圖像壓縮及無線網(wǎng)絡(luò)交通視頻流媒體應(yīng)用研究[D];西北工業(yè)大學(xué);2006年
10 許書彬;時(shí)移電視點(diǎn)播系統(tǒng)交互技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 吳萍;流媒體中MPEG4播放器圖象的處理[D];電子科技大學(xué);2004年
2 張胤;具有流控機(jī)制的流媒體網(wǎng)絡(luò)通信技術(shù)研究[D];吉林大學(xué);2006年
3 薛繼夢(mèng);基于IP的數(shù)字調(diào)度系統(tǒng)在發(fā)射場(chǎng)的應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2002年
4 楊壽海;一個(gè)視頻會(huì)議系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];蘇州大學(xué);2006年
5 閆薇;基于P2P技術(shù)的視頻會(huì)議系統(tǒng)的研究與設(shè)計(jì)[D];哈爾濱理工大學(xué);2007年
6 何炯;實(shí)時(shí)傳輸協(xié)議(RTP)的簡化設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2003年
7 溫秀梅;流媒體技術(shù)中數(shù)據(jù)壓縮算法的研究[D];河北工業(yè)大學(xué);2003年
8 張潔;對(duì)流式視頻進(jìn)行注釋的網(wǎng)絡(luò)點(diǎn)播學(xué)習(xí)系統(tǒng)的設(shè)計(jì)研究[D];東北師范大學(xué);2004年
9 阮新新;Internet上基于RealSystem的視頻點(diǎn)播系統(tǒng)的實(shí)現(xiàn)[D];華中師范大學(xué);2004年
10 賀添;多媒體流網(wǎng)絡(luò)實(shí)時(shí)傳輸系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];四川大學(xué);2004年
,本文編號(hào):2027027
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2027027.html