發(fā)布時(shí)間：2018-05-12 18:10

  本文選題：網(wǎng)絡(luò)編碼 + 視頻協(xié)同存儲(chǔ)�。� 參考：《西安交通大學(xué)學(xué)報(bào)》2014年04期

【摘要】：為了提高視頻點(diǎn)播系統(tǒng)的服務(wù)質(zhì)量,減少等待延遲,改善用戶體驗(yàn),將視頻協(xié)同存儲(chǔ)與網(wǎng)絡(luò)編碼技術(shù)相結(jié)合,以最大化本地命中為目標(biāo),提出了一種視頻分片協(xié)同存儲(chǔ)最大化本地命中算法。利用網(wǎng)絡(luò)編碼技術(shù),預(yù)先將視頻進(jìn)行分片編碼。在接收到視頻請(qǐng)求時(shí),將編碼后的視頻片發(fā)給用戶。在客戶端接收到足夠的視頻片后,即可進(jìn)行解碼,從而得到完整的視頻。該算法構(gòu)造了一種資源分配有向圖,將原問(wèn)題轉(zhuǎn)化為該圖上的最小費(fèi)用流問(wèn)題;通過(guò)求解該最小費(fèi)用流問(wèn)題,在多項(xiàng)式時(shí)間復(fù)雜度內(nèi)得到最優(yōu)化方案。當(dāng)視頻的總?cè)萘颗c服務(wù)器的總?cè)萘恐容^大時(shí),該算法依然有較好的表現(xiàn)。實(shí)驗(yàn)結(jié)果表明,該算法的性能優(yōu)于其他已有的算法,特別是在視頻總?cè)萘颗c服務(wù)器總?cè)萘恐容^大的情況下,性能有10%的提高。實(shí)驗(yàn)分析了不同切片大小對(duì)算法性能的影響,選擇了1MB作為默認(rèn)的切片大小。
[Abstract]:In order to improve the quality of service, reduce the waiting delay and improve the user experience, video cooperative storage is combined with network coding technology to maximize the local hit. This paper presents a local hit maximization algorithm for video slicing cooperative storage. The video is segmented by network coding technology. Upon receiving a video request, the encoded video piece is sent to the user. After receiving enough video chips, the client can decode and get the complete video. The algorithm constructs a directed graph of resource allocation, transforms the original problem into the minimum cost flow problem on the graph, and obtains the optimization scheme within polynomial time complexity by solving the minimum cost flow problem. When the total capacity of video is larger than that of server, the algorithm still performs well. Experimental results show that the performance of the proposed algorithm is superior to that of other existing algorithms, especially when the total video capacity and the total server capacity are larger, the performance is improved by 10%. The effect of different slice sizes on the performance of the algorithm is analyzed experimentally, and 1MB is chosen as the default slice size.
【作者單位】： 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;安徽省計(jì)算與通訊軟件重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61371118) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(WK0110000029)
【分類號(hào)】：TN948.64

【共引文獻(xiàn)】

相關(guān)期刊論文 前4條

1 周康;高婧;覃磊;同小軍;;位勢(shì)法在交通優(yōu)化問(wèn)題中的應(yīng)用[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

2 周康;高婧;同小軍;;最短路問(wèn)題的位勢(shì)法[J];計(jì)算機(jī)應(yīng)用與軟件;2009年09期

3 劉冰,盧虎生,高學(xué)東,尹阿東;最小費(fèi)用流問(wèn)題的一種改進(jìn)算法[J];運(yùn)籌與管理;2004年03期

4 ;A Note on a Generalized Network Flow Model for Manufacturing Process[J];Acta Mathematicae Applicatae Sinica;2009年01期

相關(guān)博士學(xué)位論文 前5條

1 魯海燕;最小費(fèi)用網(wǎng)絡(luò)流的若干新問(wèn)題研究[D];浙江大學(xué);2007年

2 郝春艷;網(wǎng)絡(luò)容量擴(kuò)張中的成本效益模型研究[D];華中科技大學(xué);2006年

3 劉耕;有向網(wǎng)絡(luò)容量擴(kuò)張問(wèn)題研究[D];華中科技大學(xué);2007年

4 何方國(guó);不確定條件下若干網(wǎng)絡(luò)優(yōu)化問(wèn)題的模型與算法研究[D];華中科技大學(xué);2009年

5 謝凡榮;網(wǎng)絡(luò)優(yōu)化中若干問(wèn)題高效能算法研究及其在管理中的應(yīng)用[D];南昌大學(xué);2009年

相關(guān)碩士學(xué)位論文 前3條

1 胡勇文;用對(duì)偶原理求解最小費(fèi)用流的允許邊算法[D];河南理工大學(xué);2011年

2 尹崢;活動(dòng)網(wǎng)絡(luò)的時(shí)間/費(fèi)用優(yōu)化和風(fēng)險(xiǎn)分析研究[D];華中科技大學(xué);2006年

3 劉英;生產(chǎn)網(wǎng)絡(luò)最小費(fèi)用流問(wèn)題的研究[D];西安電子科技大學(xué);2010年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 崔凱;王麗;;網(wǎng)絡(luò)編碼技術(shù)及其在通信網(wǎng)絡(luò)中的應(yīng)用[J];黑龍江科技信息;2007年04期

2 李穎;王靜;;網(wǎng)絡(luò)編碼在無(wú)線通信網(wǎng)絡(luò)中的應(yīng)用[J];中興通訊技術(shù);2009年01期

3 宋譜;賀志強(qiáng);牛凱;許文俊;吳偉陵;;具有網(wǎng)絡(luò)編碼意識(shí)的無(wú)線路由判據(jù)[J];北京郵電大學(xué)學(xué)報(bào);2009年03期

4 李偉;樊平毅;;網(wǎng)絡(luò)編碼在無(wú)線中繼網(wǎng)絡(luò)中的應(yīng)用研究[J];計(jì)算機(jī)工程;2011年07期

5 彭木根;王月新;王文博;;無(wú)線自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼技術(shù)[J];中興通訊技術(shù);2007年04期

6 付琳;周亮;李少謙;;網(wǎng)絡(luò)編碼的研究進(jìn)展[J];電信科學(xué);2007年05期

7 李世唐;鄭寶玉;黃川;崔景伍;;機(jī)會(huì)式網(wǎng)絡(luò)編碼的系統(tǒng)中斷性能[J];電子與信息學(xué)報(bào);2009年09期

8 史玉琢;郝琨;;一種基于網(wǎng)絡(luò)編碼的應(yīng)用層多播算法[J];信息化縱橫;2009年17期

9 鄒平輝;;網(wǎng)絡(luò)編碼技術(shù)在無(wú)線網(wǎng)絡(luò)中的運(yùn)用[J];軟件導(dǎo)刊;2010年07期

10 彭木根;劉紅梅;啜鋼;王文博;;多天線上行無(wú)線中繼網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼性能[J];北京郵電大學(xué)學(xué)報(bào);2010年04期

相關(guān)會(huì)議論文 前10條

1 付子義;宋昀;;網(wǎng)絡(luò)編碼技術(shù)研究[A];武漢(南方九省)電工理論學(xué)會(huì)第22屆學(xué)術(shù)年會(huì)、河南省電工技術(shù)學(xué)會(huì)年會(huì)論文集[C];2010年

2 黃佳慶;李揮;;網(wǎng)絡(luò)編碼理論研究進(jìn)展[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

3 李揮;林良敏;黃佳慶;陳欽樹(shù);;融合網(wǎng)絡(luò)編碼理論的組播交換結(jié)構(gòu)[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

4 王靜;李穎;;網(wǎng)絡(luò)編碼在協(xié)作分集中的應(yīng)用[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

5 潘麗;李紹彬;藍(lán)善禎;凌燕;;基于P2P技術(shù)的視頻點(diǎn)播系統(tǒng)搭建[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2011年

6 沈麗麗;侯春萍;楊家琛;;網(wǎng)絡(luò)編碼在無(wú)線網(wǎng)絡(luò)中的信息交換[A];無(wú)線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號(hào)處理年會(huì)論文集[C];2006年

7 李世唐;鄭寶玉;;基于機(jī)會(huì)式網(wǎng)絡(luò)編碼的兩用戶協(xié)作[A];2009年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2009年

8 顏偉;蔡躍明;;雙向中繼信道中物理層網(wǎng)絡(luò)編碼的漸近性能分析[A];2010年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2010年

9 張巖;;一種改進(jìn)的安全網(wǎng)絡(luò)編碼方案的研究[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

10 馬松雅;羅明星;楊義先;;抗Byzantine攻擊的安全網(wǎng)絡(luò)編碼綜述[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 任重;世界最先進(jìn)的視頻點(diǎn)播系統(tǒng)[N];中國(guó)貿(mào)易報(bào);2001年

2 ;美國(guó)影立馳推出世界最先進(jìn)的視頻點(diǎn)播系統(tǒng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2001年

3 李;漢唐科技推出新一代視頻點(diǎn)播系統(tǒng)[N];國(guó)際商報(bào);2001年

4 ;漢唐科技推出先進(jìn)視頻點(diǎn)播系統(tǒng)[N];通信產(chǎn)業(yè)報(bào);2001年

5 朗飛;視頻點(diǎn)播更流暢[N];中國(guó)計(jì)算機(jī)報(bào);2003年

6 ;視頻點(diǎn)播系統(tǒng)無(wú)線局域網(wǎng)解決方案[N];計(jì)算機(jī)世界;2004年

7 趙巍 周元欣;支持DVB和IP兩種協(xié)議的VOD[N];計(jì)算機(jī)世界;2001年

8 凡爾納;別讓雙向網(wǎng)太累[N];網(wǎng)絡(luò)世界;2001年

9 ;GPRS的五大特點(diǎn)[N];人民郵電;2002年

10 山東省通信公司互聯(lián)網(wǎng)事業(yè)部 伏東;視頻點(diǎn)播與IP機(jī)頂盒[N];計(jì)算機(jī)世界;2004年

相關(guān)博士學(xué)位論文 前10條

1 王寧;網(wǎng)絡(luò)編碼在無(wú)線通信中的應(yīng)用研究[D];北京郵電大學(xué);2009年

2 郝琨;網(wǎng)絡(luò)編碼關(guān)鍵技術(shù)及其應(yīng)用研究[D];天津大學(xué);2010年

3 李大霖;網(wǎng)絡(luò)編碼若干問(wèn)題的研究[D];北京郵電大學(xué);2009年

4 張婧W，

本文編號(hào)：1879617