臺灣博碩士論文加值系統

在點對點(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.