發(fā)布時間：2018-03-11 01:35

  本文選題：視頻點播　切入點：車聯(lián)網(wǎng)　出處：《華東師范大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展和移動終端的普及,視頻點播(video-on-demand,簡稱VOD)成為了目前最受歡迎的網(wǎng)絡(luò)應(yīng)用之一。無論是在學(xué)習(xí)、工作還是娛樂中,視頻點播都給人們帶來了極大的便利,人們希望在旅途中也能方便地觀看視頻,而目前這種場景下的視頻點播大多局限于使用本地緩存或者數(shù)據(jù)流量的方式,存在靈活性較差或價格昂貴等問題。車聯(lián)網(wǎng)的出現(xiàn)使這些問題的解決成為了可能,用戶可以通過接入車聯(lián)網(wǎng)使用視頻點播系統(tǒng),然而車聯(lián)網(wǎng)的移動性和資源有限性等特點會帶來視頻播放不暢、清晰度不高等問題。因此,如何設(shè)計滿足各種用戶需求的視頻點播系統(tǒng),如何利用車聯(lián)網(wǎng)中的有限資源帶來更優(yōu)的用戶體驗成為了目前亟待解決的問題。在這種情況下,本文針對車聯(lián)網(wǎng)中的多個場景提出了一套基于C/S架構(gòu)的解決方案,能夠有效滿足各種用戶的需求,提升用戶體驗。本文的主要貢獻(xiàn)如下:·提出一套客戶端視頻下載框架。該框架由三個不同場景下的問題模型構(gòu)成。首先,通過將3-SAT(3)問題歸約到多信道視頻下載問題(McPDP)證明其NP完全性。接著,通過將視頻塊整齊排列的多信道視頻下載問題(AMcPDP)歸約到最大流問題,發(fā)現(xiàn)其可在多項式時間內(nèi)解決,并提出了兩種算法來解決它。最后,對于有限存儲容量的多信道視頻下載問題(McDDPS),提出了兩種基于貪心算法的方法來找到它的最早播放時間以及相應(yīng)的下載調(diào)度方案�！ぬ岢鲆惶追�務(wù)器端信道廣播協(xié)議框架。該框架包括簡單分段廣播協(xié)議(SSB)和區(qū)塊循環(huán)廣播協(xié)議(BCB)兩種基于多信道廣播模型的協(xié)議,對于其存儲空間有限制和無限制版本,本文分別提出了下載算法,有效減小了客戶端延遲�！�將這兩個框架擴展到多服務(wù)器的車聯(lián)網(wǎng)環(huán)境中,提出解決多服務(wù)器環(huán)境下視頻下載問題的一般步驟。該方法對多服務(wù)器環(huán)境下小型視頻塊和大型視頻塊的下載案例分別提出了解決方案,有效地提高了客戶端的下載效率。最后,本文通過實驗對所提出的算法進(jìn)行了正確性驗證及性能對比,并且對多服務(wù)器的案例進(jìn)行了仿真研究。實驗結(jié)果表明,本文所提出的兩個框架能有效減小客戶端延遲、降低存儲要求,帶來更好的用戶體驗。
[Abstract]:With the development of the Internet and the popularity of mobile terminals, video-on-demand (VOD) has become one of the most popular network applications. People want to be able to watch video easily on the road, and most of the video-on-demand in this kind of scene is limited to the way of using local cache or data traffic. Problems such as low flexibility or high price exist. The emergence of car networking makes it possible to solve these problems. Users can use video-on-demand systems through access to the car network. However, the mobility and limited resources of the vehicle network will lead to problems such as poor video playback and low clarity. Therefore, how to design a video-on-demand system to meet the needs of various users, How to make use of the limited resources in vehicle networking to bring better user experience has become an urgent problem. In this case, this paper proposes a solution based on C / S architecture for many scenarios in vehicle networking. The main contributions of this paper are as follows: 路A client-side video download framework is proposed. The framework is composed of three problem models under different scenarios. By reducing the 3-SAT3) problem to the multi-channel video download problem (McPDP), we prove its NP completeness. Then, by reducing the multi-channel video download problem with neatly arranged video blocks to the maximum stream problem, we find that it can be solved in polynomial time. And put forward two algorithms to solve it. Finally, To solve the problem of multi-channel video download with limited storage capacity, this paper proposes two methods based on greedy algorithm to find the earliest playback time and the corresponding download scheduling scheme. Finally, a set of server-side channel broadcast protocol is proposed. This framework includes two kinds of protocols based on multi-channel broadcast model: simple segmented broadcast protocol (SSBs) and block cyclic broadcast protocol (BCBB). For the limited and unlimited storage space, this paper proposes a download algorithm, which can effectively reduce the delay of the client. 路extend the two frameworks to the multi-server vehicle networking environment. The general steps to solve the problem of video download in multi-server environment are put forward, and the solutions to the downloading cases of small video blocks and large video blocks in multi-server environment are presented respectively. Finally, the correctness and performance of the proposed algorithm are verified and compared by experiments, and the multi-server cases are simulated. The experimental results show that, The two frameworks proposed in this paper can effectively reduce client latency, reduce storage requirements and bring better user experience.
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：U495;U463.67;TN948.64

【相似文獻(xiàn)】

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

1 毛艷娥,盧秉亮;分布式視頻點播服務(wù)器的幾個關(guān)鍵技術(shù)[J];沈陽航空工業(yè)學(xué)院學(xué)報;2003年02期

2 王永慶,張民選;一種新型網(wǎng)絡(luò)視頻點播的存儲層次[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2001年05期

3 盧效峰;視頻點播站點的安全防護(hù)[J];北方工業(yè)大學(xué)學(xué)報;2002年01期

4 楊燦,盧正鼎,鄒雪城;可伸縮分布式VOD系統(tǒng)的設(shè)計與實現(xiàn)[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年01期

5 唐冬,鄭善賢;MPEG-4標(biāo)準(zhǔn)及其在VOD業(yè)務(wù)中的應(yīng)用[J];湖南大學(xué)學(xué)報(自然科學(xué)版);1999年S1期

6 饒雨泰;;基于流媒體技術(shù)的校園網(wǎng)視頻點播服務(wù)器設(shè)計[J];科學(xué)技術(shù)與工程;2007年06期

7 鄢仁祥,高遠(yuǎn);擴展冪級廣播方案中的暫停控制[J];東北大學(xué)學(xué)報;2002年07期

8 楊松岸,楊華,楊宇航;一種高容量視頻點播服務(wù)器的體系結(jié)構(gòu)及其原型實現(xiàn)[J];上海交通大學(xué)學(xué)報;2004年12期

9 王江濤;彭偉;關(guān)冬亮;;分布式結(jié)構(gòu)下視頻流的緩存優(yōu)化分配(英文)[J];哈爾濱理工大學(xué)學(xué)報;2011年06期

10 姚學(xué)峰;;校園VOD系統(tǒng)的設(shè)計與實現(xiàn)[J];硅谷;2008年20期

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

1 王永慶;張民選;;一種新型網(wǎng)絡(luò)視頻點播的存儲層次[A];中國圖象圖形學(xué)會第十屆全國圖像圖形學(xué)術(shù)會議（CIG’2001）和第一屆全國虛擬現(xiàn)實技術(shù)研討會（CVR’2001）論文集[C];2001年

2 朵琳;劉增力;邵玉斌;;CDN技術(shù)及其在VOD系統(tǒng)中的應(yīng)用研究[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

3 馮建新;高益寰;王光興;;IPTV-CDN網(wǎng)絡(luò)的構(gòu)建[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

4 呂智勇;丁銳;馬刈非;;VOD系統(tǒng)的實現(xiàn)[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

5 榮忠緒;向輝;;基于P2P的VoD系統(tǒng)的研究與實現(xiàn)[A];第六屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

6 江慶;鐘尚平;呂建明;;P2P網(wǎng)絡(luò)下一種基于DHT的視頻點播方案[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

7 ;IPTV關(guān)鍵技術(shù)研究與標(biāo)準(zhǔn)制定[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（一）[C];2006年

8 邵樺;高云;王厚信;;基于IP的VOD視頻流回傳監(jiān)控系統(tǒng)方案分析[A];中國新聞技術(shù)工作者聯(lián)合會2012年學(xué)術(shù)年會、五屆四次理事會暨第六屆“王選新聞科學(xué)技術(shù)獎”的“人才獎”和“優(yōu)秀論文獎”頒獎大會論文集[C];2012年

9 陳文博;王大虎;;基于WEB的礦井安全培訓(xùn)系統(tǒng)開發(fā)[A];第24屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第6屆中國煤礦信息化與自動化高層論壇論文集[C];2014年

10 楊];;IPTV主要技術(shù)的發(fā)展趨勢[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（一）[C];2006年

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

1 滄紀(jì);實現(xiàn)“視頻點播”交流互動[N];中國紀(jì)檢監(jiān)察報;2007年

2 李杰;視頻點播：遙不可及的幸福[N];計算機世界;2001年

3 蘇月瓊;視頻點播異軍突起[N];中國電子報;2001年

4 譚雪萊;美：視頻點播掀賺錢風(fēng)景 消費呈幾何級數(shù)增長[N];中華新聞報;2005年

5 冀雋方 李志國;武安開通廉政視頻點播頻道[N];中國紀(jì)檢監(jiān)察報;2007年

6 晨文;博路攜下一代視頻點播解決方案進(jìn)軍中國[N];科技日報;2006年

7 ;視頻點播成為熱點應(yīng)用[N];人民郵電;2008年

8 本報記者李健;運營模式困擾視頻點播[N];中國經(jīng)營報;2002年

9 編譯如今;英國視頻點播:“所有的目光都集中在這個市場上”[N];中國電影報;2013年

10 浙江 梁俊清;架設(shè)視頻點播網(wǎng)站[N];電腦報;2001年

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

1 胡文心;視頻點播量定量預(yù)測若干算法研究[D];華東師范大學(xué);2016年

2 郭紅方;視頻點播內(nèi)容分發(fā)關(guān)鍵技術(shù)研究[D];鄭州大學(xué);2012年

3 舒暢;改進(jìn)視頻點播負(fù)載能力的模型與算法研究[D];華南理工大學(xué);2012年

4 陳俊;對等視頻點播數(shù)據(jù)分發(fā)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年

5 閆清泉;基于BitTorrent的視頻點播系統(tǒng)建模研究[D];中國科學(xué)技術(shù)大學(xué);2008年

6 張茜;基于關(guān)聯(lián)性特征的視頻點播關(guān)鍵問題優(yōu)化研究[D];鄭州大學(xué);2014年

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

1 M. RIZWAN ARIF;視頻點播中用戶行為分析[D];中國科學(xué)技術(shù)大學(xué);2015年

2 李競偉;視頻點播軟件系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2014年

3 曹勝;湖南大眾傳媒學(xué)院視頻點播教學(xué)系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2015年

4 劉笑;基于Hadoop的視頻點播關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2015年

5 黃小辭;基于視頻點播的廣告嵌入及檢索系統(tǒng)的設(shè)計與實現(xiàn)[D];天津大學(xué);2014年

6 謝妍;網(wǎng)絡(luò)視頻點播網(wǎng)站的設(shè)計及實現(xiàn)[D];湖南大學(xué);2016年

7 章文利;基于車聯(lián)網(wǎng)的多信道視頻點播下載算法研究[D];華東師范大學(xué);2017年

8 田學(xué)文;車載視頻點播服務(wù)器的研制[D];中國海洋大學(xué);2008年

9 李建軍;視頻點播集群中的負(fù)載調(diào)度和副本管理研究[D];華中科技大學(xué);2007年

10 張麗珩;視頻點播的現(xiàn)狀與在章丘的實現(xiàn)[D];北京化工大學(xué);2003年

，

本文編號：1596025