簡易檢索 / 詳目顯示

研究生: 方鶴
Ho Fang
論文名稱: OBN:一個適用於隨選視訊的點對點串流系統
OBN: An on-demand P2P streaming system
指導教授: 金仲達
Chung-Ta King
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊系統與應用研究所
Institute of Information Systems and Applications
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 33
中文關鍵詞: 點對點影音串流隨選視訊
外文關鍵詞: Peer-to-Peer, media streaming, video on demand
相關次數: 點閱:1下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在點對點(Peer-to-Peer)影音串流服務中,如何找尋合適的串流提供者是一個重要的研究議題。OBN [4]是一個專為隨選視訊之特性設計的點對點串流系統。在隨選視訊的影音環境中,OBN利用streaming chaining [6]的概念,將網路中所有的使用者連結成一個特別的點對點架構,並提供一個能有效搜尋串流提供者的演算方法。依據模擬器實驗結果,在隨選視訊的環境下,在OBN內可有效搜尋串流提供者。為了驗證OBN在實際網路環境下的可行性,本篇論文將此OBN之原始構想實作於PlanetLab[1]之上。
    本篇論文的貢獻在於OBN的系統實作。不同於原始構想的模擬器實驗結果,在考量真實網路環境下所可能衍生的問題,我們做了更進一步的系統改良和設計,以及相關問題的探討。


    For peer-to-peer (P2P) media streaming systems, one of the critical issues is to discover suitable supplying peers which can provide required media segments to the requesting peer. Through a simulation-based study, OBN [4] is shown to be a promising mechanism for finding streaming suppliers. OBN presents a special peering structure and corresponding routing approach for efficient supplier discovery in an on-demand P2P media streaming system. We examine the feasibility of OBN by realizing it on top of PlanetLab [1]. This thesis contributes on further OBN system design and implementation which take into account the additional requirements imposed by the real network environment.

    Abstract ii Contents iii List of Figures v List of Tables vi Chapter 1 Introduction 1 1.1 Streaming Supplier Discovery 1 1.2 Overlapping Buffer Network 2 1.3 Thesis Overview 3 Chapter 2 PlanetLab 4 Chapter 3 System Model 6 3.1 Buffer Overlapping Relationship 6 3.2 Data Structures 7 3.3 Search Procedure 11 3.4 OBN Operations 11 3.4.1 JOIN Operation 12 3.4.2 Regular Maintenance 14 3.4.3 Leave Operation 14 3.4.4 Recovery Procedure 15 Chapter 4 Implementation 16 4.1 System Modules 16 4.2 OBN Messages 17 4.2.1 Message Types 17 4.2.1 General Message 19 4.3 Time-out Facility 21 4.4 Peer initialization 21 4.5 Buffer Handling 21 4.6 Discussions 22 4.6.1 Inconsistency on Playback Information 22 4.6.2 Join Scenarios 23 Chapter 5 Evaluation 25 5.1 Evaluation Settings 25 5.2 Evaluation Scenarios 26 5.3 Evaluation Results 26 5.3.1 Number of Server Streams 26 5.3.2 Average Joining Time 28 5.3.3 Number of Query Messages 30 Chapter 6 Conclusions 32 Bibliography 33

    [1]B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Wawrzoniak, "PlanetLab: An Overlay Testbed for Broad-Coverage Services," ACM SIGCOMM Computer Communication Review, vol. 33, no. 3, pp. 3-12, 2003.
    [2]S.F. Ho, "Streaming Video Chaining on Unstructured Peer-to-Peer Networks," Master Thesis, National Tsing Hua University, Taiwan, 2003.
    [3]L. Guo, S. Chen, S. Ren., X. Chen, and S. Jiang. "PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System," Proc. of the 24th International Conference on Distributed Computing Systems (ICDCS'04), March 2004.
    [4]C.S. Liao, W.H. Sun, C.T. King, H.C. Hsiao, "OBN: Peering for Finding Suppliers in P2P On-demand Streaming Systems, " Proc. of IEEE Int'l Conf. on Parallel and Distributed Systems (ICPADS 2006), July 2006.
    [5]B. des Ligneris, "Virtualization of Linux Based Computers: The Linux-VServer Project," Proc. of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS), pp. 340-346, May 2005.
    [6]S. Sheu, K.A. Hua, and W. Tavanapong, "Chaining: A Generalized Batching Technique for Video-on-Demand System," Proc. of IEEE International Conference on Multimedia Computing and Systems, pp. 110-117, 1997.
    [7]I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications," Proc. of ACM SIGCOMM, 2001.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE