視頻點播內容分發(fā)關鍵技術研究.pdf

1、視頻點播VoD(Video-on-Demand)提供的交互式體驗改善了人們在傳統(tǒng)信息服務的被動模式,以其內容豐富、操作簡單、獲取便捷等特征得到了飛速發(fā)展,已成為當前媒體內容傳播的主流方式。然而日益增長的用戶規(guī)模、海量的媒體數(shù)據(jù)及高度動態(tài)的用戶請求,導致現(xiàn)有的內容分發(fā)模式已經(jīng)不能滿足用戶交互性的需求,即使是當前最流行的P2P分發(fā)模式也因用戶的高度動態(tài)性制約了VoD大規(guī)模的應用。在此背景下,研究新的視頻點播內容分發(fā)技術,實現(xiàn)以低成本向大規(guī)模

2、的用戶提供穩(wěn)定而又持續(xù)的高質量的媒體服務尤為重要,具有重大的現(xiàn)實意義。
　　 針對視頻點播系統(tǒng)的數(shù)據(jù)實時性、節(jié)點互助性、資源請求異步性、交互操作等特征,本文對流媒體點播內容分發(fā)的關鍵技術問題進行了深入研究,主要從以下幾個方面展開:(1)結合云計算,提出新型的視頻點播內容分發(fā)服務模式;(2)探討當用戶請求數(shù)據(jù)片段時,高效快速、準確的服務定位機制;(3)研究利用用戶興趣的局部性(也稱空間局部性)提高節(jié)點相互共享效率、提升系統(tǒng)服務容量

3、的緩存管理策略;(4)研究數(shù)據(jù)內容有用性的計算方法,以提高數(shù)據(jù)緩存的命中率,滿足用戶流暢跳轉的需求;5)建立視頻點播應用與云平臺交互模型。本文工作主要包括以下幾方面:
　　 視頻點播系統(tǒng)中,用戶行為的高度動態(tài)性使得支持流媒體快速傳輸?shù)腜2P模式不能滿足用戶對視頻播放的需求。為此,本文提出了結合P2P與云計算的新型視頻點播服務模式CAPMedia,從參與節(jié)點類型來看,分為P2P端節(jié)點、云端節(jié)點及源服務器節(jié)點。對于終端用戶,提出了分

4、布式的雙向鏈表式鄰居節(jié)點管理策略,不僅有效地改善了頻繁更換鄰居的不足,也自適應地選擇出穩(wěn)定性較好的節(jié)點。用戶興趣相似性與地理位置感知的結點組織策略提高了節(jié)點間協(xié)助機率,增加了整個系統(tǒng)的服務容量。同時根據(jù)P2P點播服務特征,探討了視頻的數(shù)據(jù)結構模式及性能評價模型。
　　 高效的服務定位是視頻點播系統(tǒng)設計中一個關鍵因素,當前的解決方案大多假設用戶訪問模式服從均勻分布,未能充分考慮用戶的自主行為。本文通過形式化對等網(wǎng)絡用戶搜索模型,分

5、析其影響性能的因素,根據(jù)greedy策略得到最優(yōu)解決方案,并提出一種新的用戶行為特征自主發(fā)現(xiàn)的自適應服務定位網(wǎng)絡Dsplay。該結構根據(jù)用戶的實時訪問行為自適應地組成行為相似團體,不需要歷史訪問記錄,就能實時地反應用戶的訪問模式與數(shù)據(jù)塊的流行度。實驗結果進一步驗證了Dsplay提高了用戶服務定位效率,尤其能有效地支持不可預知的非均勻的用戶訪問請求。
　　 預存機制在流媒體點播應用起著關鍵性作用,隨著節(jié)點存儲能力與網(wǎng)絡帶寬的不斷增

6、加,利用多余的帶寬提前獲取將來可能需要的視頻片段是一個理想的服務模式。本文提出的基于節(jié)點離開、鄰居協(xié)助、流行度感知的預存策略,優(yōu)化了數(shù)據(jù)調度策略。與現(xiàn)有預存策略不同,該策略并不預測用戶的行為,以一新思路達到降低了跳轉時延的目的。通過挖掘搜索結構所學習到的信息,設計了流行度感知的數(shù)據(jù)預存策略,并通過形式化的分析提出了基于鄰居節(jié)點離開的優(yōu)化模型,給出了該問題的精確算法。同時為了使節(jié)點間資源共享最大化,進一步提出了節(jié)點預存鄰居節(jié)點中與所請求預

7、存數(shù)據(jù)片段相關度高的數(shù)據(jù)片段的策略。在滿足用戶連續(xù)播放需求的前提下,提高了資源共享效率與帶寬利用率。
　　 視頻點播系統(tǒng)中,由于節(jié)點訪問時間局部性、動態(tài)性或其它網(wǎng)絡應用,導致用戶相互共享已經(jīng)不能滿足其服務容量的需求時,其擴展性受到威脅,然而部署多的服務器導致成本過高。為了提高系統(tǒng)的可擴展性,根據(jù)提出的CAPMedia服務模式,探討了P2P與云計算結合在視頻點播應用中的必然性與可行性,對視頻點播應用與云平臺的交互進行了設計,并提出

8、了考慮節(jié)點離開與數(shù)據(jù)片段流行度的數(shù)據(jù)遷移策略。對引入云模型服務成本進行了形式化描述,給出一量化的成本估算模型,以指導采取最優(yōu)的租用策略。最后通過實驗驗證了所提出策略的有效性,及P2P與Cloud結合的高效性。
　　 本論文研究得到國家“863計劃”專項課題(2008AA01A315),國家教育部高等學校博士學科點專項科研基金課題“基于云服務的視頻點播關鍵技術研究”(20114101110007)及河南省科技創(chuàng)新人才計劃項目“P2