簡易檢索 / 詳目顯示

回結果列表
研究生： 何佳紋
Chia-Wen Ho
論文名稱： 基於有效影音串流暫存排程及節點管理之點對點時即影音串流服務系統之設計
Design of a Peer-to-Peer Live Multi-Media Streaming System with Efficient Buffer Scheduling and Peer Management
指導教授： 黃能富
Nen-Fu Huang
口試委員:
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年： 2008
畢業學年度： 96
語文別： 英文
論文頁數： 53
中文關鍵詞： 點對點 、串流系統
外文關鍵詞： P2P, Streaming System
相關次數： 點閱：2  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 隨著網路技術的蓬勃發展，網路上許多多媒體應用軟體亦隨之發展。目前大多數提供多媒體服務業者其網路服務架構仍是傳統用戶端-伺服器端(Client-Server)的架構。隨著網路使用者的增加，傳統Client-Server架構有明顯兩項缺點，一是伺服器端頻寬大量的消耗且伺服器端上傳頻寬變成了多媒體串流服務系統的瓶頸；二是為服務更多使用者需要佈建多媒體串流伺服器的成本增加。因此點對點(Peer-to-Peer)的技術便被提出來使用在多媒體串流服務系統上。在點對點串流服務架構上大致上可分為兩大類，一為樹狀架構(Tree-based)，二為資料流為基礎(Data-driven)的架構。在此篇論文中，我們以資料流為架構(data-driven)的點對點技術來提供高品質、穩定且擴充性高的多媒體串流服務系統。以樹狀架構為基礎之系統，容易受到使用者頻繁的加入及離開系統而造成系統不穩定並影響使用者觀看節目品質。因此我們使用資料流為基礎的系統架構並搭以幾項特別的演算法。除此之外，我們更提出有效的影音串流暫存排程及節點管理演算法增進系統的穩定度及觀看流暢度。不論在NAT或防火牆後方的使用者皆可正常並流暢的使用我們所提供的影音串流服務，使用者隨時隨地皆可透過網路享受此影音串流服務。

    Chapter 1 Introduction Chapter 2 Related Works 2.1 IP Multicast 2.2 Content Delivery Network 2.3 Application Layer Multicast 2.3.1 End System Multicast (ESM) 2.3.2 CoolStreaming/DONet 2.3.3 PPLive Chapter 3 System Design 3.1 System Architecture 3.1.1 Streaming Server (SS) 3.1.2 Peer Keeper (PK) 3.1.3 Log Server 3.1.4 Speed Testing Server 3.1.5 Peer Agent (PA) 3.2 Operation Scheme 3.2.1 Peer Agent Operation Scheme Overview 3.2.2 Peer Agent Join and Initialization 3.2.3 Peer Agent Periodical Procedures 3.3 Buffer Scheduling and Management 3.3.1 Move Bitmap Window and Clear Buffer 3.3.2 Calculate Peer Upload/Download Rate 3.3.3 Check Bitmap Status 3.3.4 Split, Merge and Piece Selection 3.4 System Dynamics 3.4.1 Adaptive Service Rate (ASR) 3.4.2 Peer List Management 3.4.3 Peer Dynamic and Peer Selection Algorithm 3.4.4 Actively Push Algorithm (APA) Chapter 4 System Implementation and Performance Evaluation 4.1 System Implementation 4.2 Performance Evaluation 4.2.1 Quality of Experience (QoE) 4.2.2 Scalability 4.2.3 Convergence of the Overlay Chapter 5 Conclusions and Future Works

    [1] E. D. Stephen, "Multicast routing in internetworks and extended LANs," SIGCOMM Comput. Commun. Rev., vol. 25, pp. 88-101, 1995.
    [2] Akamai, http://www.akamai.com
    [3] Y. Liu, Y. Guo, and C. Liang, "A survey on peer-to-peer video streaming systems," Peer-to-Peer Networking and Applications, vol. 1, pp. 18-28, 2008.
    [4] J. C. Liu, S. G. Rao, B. Li, and H. Zhang, "Opportunities and challenges of peer-to-peer and Internet video broadcast," Proceedings of the Ieee, vol. 96, pp. 11-24, Jan 2008.
    [5] B. Li, S. Xie, Y. Qu, G. Y. Keung, C. Lin, J. Liu, and X. Zhang, "Inside the New Coolstreaming: Principles, Measurements and Performance Implications," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008, pp. 1031-1039.
    [6] S. Xie, B. Li, G. Y. Keting, and X. Zhang, "Coolstreaming: Design, theory, and practice," Ieee Transactions on Multimedia, vol. 9, pp. 1661-1671, Dec 2007.
    [7] M. Wang and B. C. Li, "R-2: Random push with random network coding in live peer-to-peer streaming," Ieee Journal on Selected Areas in Communications, vol. 25, pp. 1655-1666, Dec 2007.
    [8] M. Wang and B. C. Li, "Network coding in live peer-to-peer streaming," Ieee Transactions on Multimedia, vol. 9, pp. 1554-1567, Dec 2007.
    [9] Y. Tang, J. G. Luo, Q. Zhang, M. Zhang, and S. Q. Yang, "Deploying P2P networks for large-scale live video-streaming service," Ieee Communications Magazine, vol. 45, pp. 100-106, Jun 2007.
    [10] P. Shah and J.-F. Paris, "Peer-to-Peer Multimedia Streaming Using BitTorrent," Performance, Computing, and Communications Conference, 2007. IPCCC 2007. IEEE Internationa, p. 7, 2007.
    [11] F. Pianese, D. Perino, J. Keller, and E. W. Biersack, "PULSE: An adaptive, incentive-b ased, unstructured P2P live streaming system," Ieee Transactions on Multimedia, vol. 9, pp. 1645-1660, Dec 2007.
    [12] N. Magharei and R. Rejaie, "PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming," in INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, 2007, pp. 1415-1423.
    [13] B. Li, S. Xie, G. Y. Keung, J. A. L. J. Liu, I. A. S. I. Stoica, H. A. Z. H. Zhang, and X. A. Z. X. Zhang, "An Empirical Study of the Coolstreaming+ System," Selected Areas in Communications, IEEE Journal on, vol. 25, pp. 1627-1639, 2007.
    [14] M. H. Firooz, K. Ronasi, M. R. Pakravan, and A. N. A. A. A. N. Avanaki, "IPROMISE: Reliable Multi-Sender Algorithm for Peer-to-Peer Networks," in Communication Systems Software and Middleware, 2007. COMSWARE 2007. 2nd International Conference on, 2007, pp. 1-5.
    [15] S. H. G. Chan, N. L. S. da Fonseca, and G. Pau, "Peer-to-peer multimedia streaming," Ieee Communications Magazine, vol. 45, pp. 84-85, Jun 2007.
    [16] A. Vlavianos, M. Iliofotou, and M. Faloutsos, "BiToS: Enhancing BitTorrent for Supporting Streaming Applications," in INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, 2006, pp. 1-6.
    [17] R. R. N Magharei, "Understanding Mesh-based Peer-to-Peer Streaming," Proceedings of ACM NOSSDAV, 2006.
    [18] Z. Xinyan, L. Jiangchuan, L. Bo, and Y. S. P. Yum, "CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming," in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 2005, pp. 2102-2111 vol. 3.
    [19] Z. Meng, L. Jian-Guang, Z. Li, and Y. Shi-Qiang, "A peer-to-peer network for live media streaming using a push-pull approach," in Proceedings of the 13th annual ACM international conference on Multimedia Hilton, Singapore: ACM, 2005.
    [20] L. Jin, "PeerStreaming: An On-Demand Peer-to-Peer Media Streaming Solution Based On A Receiver-Driven Streaming Protocol," in Multimedia Signal Processing, 2005 IEEE 7th Workshop on, 2005, pp. 1-4.
    [21] P. D. Miguel Castro, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron, Atul Singh, "SplitStream: High-Bandwidth Multicast in Cooperative Environments," SOSP'03,Lake Bolton, New York, 2003.
    [22] W. Fenner, "Internet Group Management Protocol, Version 2," Request for Comments: 2236, November 1997.
    [23] S. D. B. Cain, I. Kouvelas, B. Fenner and A. Thyagarajan, "Internet Group Management Protocol, Version 3," Request for Comments:3376, October 2002.
    [24] C. Yang-hua, S. G. Rao, S. Seshan, and Z. Hui, "A case for end system multicast," Selected Areas in Communications, IEEE Journal on, vol. 20, pp. 1456-1471, 2002.
    [25] Q. Z. Shelley, Y. Z. Ben, D. J. Anthony, H. K. Randy, and D. K. John, "Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination," in Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video Port Jefferson, New York, United States: ACM, 2001.
    [26] I. G. Long Vu, Jin Liang, Klara Nahrstedt, "Mapping the PPLive Network: Studying the Impacts of Media Streaming on P2P Overlays," UIUC Tech report, August 2006 2006.
    [27] X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, "Insights into PPLive: A Measurement Study of a Large-Scale P2P IPTV System," in In Proc. of IPTV Workshop, International World Wide Web Conference, 2006.
    [28] PPLive, http://www.pplive.com
    [29] Z. Yipeng, C. Dah Ming, and J. C. S. Lui, "A Simple Model for Analyzing P2P Streaming Protocols," in Network Protocols, 2007. ICNP 2007. IEEE International Conference on, 2007, pp. 226-235.
    [30] H. Xiaojun, L. Chao, L. Jian, A. Y. L. Yong Liu, and K. W. A. R. K. W. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," Multimedia, IEEE Transactions on, vol. 9, pp. 1672-1687, 2007.
    [31] Z. Q. Liu and C. J. Chen, "Modeling BitTorrent-like peer-to-peer systems," Ieee Communications Letters, vol. 10, pp. 513-515, Jul 2006.
    [32] D. Y. Qiu and R. Srikant, "Modeling and performance analysis of BitTorrent-like peer-to-peer networks," Computer Communication Review, vol. 34, pp. 367-377, Oct 2004.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)
    QR CODE