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

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

【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展和移動(dòng)終端的普及,視頻點(diǎn)播(video-on-demand,簡(jiǎn)稱VOD)成為了目前最受歡迎的網(wǎng)絡(luò)應(yīng)用之一。無(wú)論是在學(xué)習(xí)、工作還是娛樂(lè)中,視頻點(diǎn)播都給人們帶來(lái)了極大的便利,人們希望在旅途中也能方便地觀看視頻,而目前這種場(chǎng)景下的視頻點(diǎn)播大多局限于使用本地緩存或者數(shù)據(jù)流量的方式,存在靈活性較差或價(jià)格昂貴等問(wèn)題。車聯(lián)網(wǎng)的出現(xiàn)使這些問(wèn)題的解決成為了可能,用戶可以通過(guò)接入車聯(lián)網(wǎng)使用視頻點(diǎn)播系統(tǒng),然而車聯(lián)網(wǎng)的移動(dòng)性和資源有限性等特點(diǎn)會(huì)帶來(lái)視頻播放不暢、清晰度不高等問(wèn)題。因此,如何設(shè)計(jì)滿足各種用戶需求的視頻點(diǎn)播系統(tǒng),如何利用車聯(lián)網(wǎng)中的有限資源帶來(lái)更優(yōu)的用戶體驗(yàn)成為了目前亟待解決的問(wèn)題。在這種情況下,本文針對(duì)車聯(lián)網(wǎng)中的多個(gè)場(chǎng)景提出了一套基于C/S架構(gòu)的解決方案,能夠有效滿足各種用戶的需求,提升用戶體驗(yàn)。本文的主要貢獻(xiàn)如下:·提出一套客戶端視頻下載框架。該框架由三個(gè)不同場(chǎng)景下的問(wèn)題模型構(gòu)成。首先,通過(guò)將3-SAT(3)問(wèn)題歸約到多信道視頻下載問(wèn)題(McPDP)證明其NP完全性。接著,通過(guò)將視頻塊整齊排列的多信道視頻下載問(wèn)題(AMcPDP)歸約到最大流問(wèn)題,發(fā)現(xiàn)其可在多項(xiàng)式時(shí)間內(nèi)解決,并提出了兩種算法來(lái)解決它。最后,對(duì)于有限存儲(chǔ)容量的多信道視頻下載問(wèn)題(McDDPS),提出了兩種基于貪心算法的方法來(lái)找到它的最早播放時(shí)間以及相應(yīng)的下載調(diào)度方案。·提出一套服務(wù)器端信道廣播協(xié)議框架。該框架包括簡(jiǎn)單分段廣播協(xié)議(SSB)和區(qū)塊循環(huán)廣播協(xié)議(BCB)兩種基于多信道廣播模型的協(xié)議,對(duì)于其存儲(chǔ)空間有限制和無(wú)限制版本,本文分別提出了下載算法,有效減小了客戶端延遲�！�將這兩個(gè)框架擴(kuò)展到多服務(wù)器的車聯(lián)網(wǎng)環(huán)境中,提出解決多服務(wù)器環(huán)境下視頻下載問(wèn)題的一般步驟。該方法對(duì)多服務(wù)器環(huán)境下小型視頻塊和大型視頻塊的下載案例分別提出了解決方案,有效地提高了客戶端的下載效率。最后,本文通過(guò)實(shí)驗(yàn)對(duì)所提出的算法進(jìn)行了正確性驗(yàn)證及性能對(duì)比,并且對(duì)多服務(wù)器的案例進(jìn)行了仿真研究。實(shí)驗(yàn)結(jié)果表明,本文所提出的兩個(gè)框架能有效減小客戶端延遲、降低存儲(chǔ)要求,帶來(lái)更好的用戶體驗(yàn)。
[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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：U495;U463.67;TN948.64

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 滄紀(jì);實(shí)現(xiàn)“視頻點(diǎn)播”交流互動(dòng)[N];中國(guó)紀(jì)檢監(jiān)察報(bào);2007年

2 李杰;視頻點(diǎn)播：遙不可及的幸福[N];計(jì)算機(jī)世界;2001年

3 蘇月瓊;視頻點(diǎn)播異軍突起[N];中國(guó)電子報(bào);2001年

4 譚雪萊;美：視頻點(diǎn)播掀賺錢風(fēng)景 消費(fèi)呈幾何級(jí)數(shù)增長(zhǎng)[N];中華新聞報(bào);2005年

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

6 晨文;博路攜下一代視頻點(diǎn)播解決方案進(jìn)軍中國(guó)[N];科技日?qǐng)?bào);2006年

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

8 本報(bào)記者李健;運(yùn)營(yíng)模式困擾視頻點(diǎn)播[N];中國(guó)經(jīng)營(yíng)報(bào);2002年

9 編譯如今;英國(guó)視頻點(diǎn)播:“所有的目光都集中在這個(gè)市場(chǎng)上”[N];中國(guó)電影報(bào);2013年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1596025