現在位置首頁 > 博碩士論文 > 詳目
論文中文名稱:針對Peer-to-Peer串流設計一個結合多維度超立方體及樹狀的混合架構 [以論文名稱查詢館藏系統]
論文英文名稱:Design a Hypercube-tree Structure for
Peer-to-Peer Streaming [以論文名稱查詢館藏系統]
院校名稱:臺北科技大學
學院名稱:管理學院
系所名稱:資訊與運籌管理研究所
畢業學年度:100
出版年度:101
中文姓名:呂旻宸
英文姓名:Min-Chen Lu
研究生學號:99938006
學位類別:碩士
語文別:中文
口試日期:2012-06-28
論文頁數:37
指導教授中文名:陳育威
口試委員中文名:黃其彥;陳德釧
中文關鍵詞:同儕式網路串流超立方體樹狀結構網狀結構混合式結構
英文關鍵詞:Peer-to-Peer networkstreaminghypercubetree structuremesh structure
論文中文摘要:在Peer-to-Peer應用系統當中,如何有效的利用網路拓樸架構來提供串流服務仍然是一項重大的挑戰, 然而,樹狀結構和網狀結構主要是用來解決這類的問題,但無論是樹狀結構或是網狀結構都存在著其優缺點,因此,本篇論文提出了一個結合多維度超立方體及樹狀的混和架構,稱之為Hypercube tree Structure (HTS),主要概念是將八個節點建置成一個立方體,再進而建置成立方體傳輸樹,我們透過結合立方體(cube)的多分支度來強化節點與節點之間的連結性。當節點離開時會導致立方體結構的不完整之外,也會造成鄰居節點的服務中斷,即使如此,鄰居節點仍然可以透過其他路徑來找到其他節點來尋求服務,但我們為了能夠讓鄰居節點能夠盡快的找到其他節點請求服務,透過立方體的重組機制來重組立方體傳輸結構,便能在短暫時間之內能夠將結構重組。
論文英文摘要:In Peer-to-Peer networks, the design of the efficient overlay network for providing services is still a major challenge. In the previous studies, tree-based and mesh-based structures are two popular approaches to solve this problem. However, both structures have their own drawbacks. In this thesis, we propose a hybrid structure for media streaming. The proposed scheme consists of the hypercube and the tree structures, denoted as HTS. In the proposed HTS structure, every eight nodes form a three-dimensional cube regarded as a super node; then these super nodes form a octree structure. The HTS structure can efficiently deal with the problem of peer churn, while paying extra communication overhead.
論文目次:摘要 i
ABSTRACT ii
誌謝 iii
表目錄 v
圖目錄 vi
第一章 緒論 1
第二章 文獻探討 3
2.1 P2Cast 3
2.2 P2VOD 4
2.3 PROMISE 5
2.4 VMesh 6
2.5 HRT 7
第三章 多維度超立方體傳輸樹 8
3.1傳輸架構 9
3.2結構建立 10
3.2.1 節點清單建立 10
3.2.2 節點清單同步更新 16
3.3立方體傳輸樹的樹狀結構 19
3.3.1 樹狀結構的細節 19
3.3.2 編號配置 20
3.3.3 連線方式 23
3.4結構重組機制 23
3.5計時器 25
第四章 分析比較 27
4.1模擬環境設定 27
4.2分析指標 28
4.2.3 起始等待時間( Startup Latency Time) 28
4.2.2 重組等待時間(Reconfiguration Waiting Time) 31
第五章 結論 35
參考文獻 36
論文參考文獻:[1] BitTorrent, http://www.bittorrent.com.
[2] PPTV. Available: http://www.pptv.com.
[3] PPStream. Available: http://www.ppstream.com.
[4] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable Application Layer Multicast,” In Proc. of ACM SIGCOMM, Aug. 2002, pp. 205-217.
[5] V. N. Padmanabham, H. J. Wang, P. A Chou, and K. Sripanidkulchai, “Distributing streaming media content using cooperative networking,” In Proc. of ACM NOSSDAV, May 2002, pp. 177-186.
[6] D. A Tran, K. A Hua, and T. Do, ZIGZAG: “An efficient peer-to-peer scheme for media streaming,” In Proc. of IEEE INFOCOM, Mar. 2003, pp. 1283-1292.
[7] Y. Guo, K. Suh, J. Kurose, and D. Towsley, “P2Cast: peer-to-peer patching scheme for VoD service,” In Proceedings of the 12th ACM International World Wide Web Conference (WWW), May 2003, pp. 301-309.
[8] T. T. Do, K. A. Hua, and M. A. Tantaoui, “P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment,” In Proc. of IEEE ICC’04, June 2004, vol. 3, pp. 1467-1472.
[9] T. Xu, J. Chen, W. Li, S. Lu, Y. Guo, and M. Hamdi, “Supporting VCR-like operations in derivative tree-based P2P streaming systems,” In Proc. of IEEE ICC’09, June 2009, pp. 1-5.
[10] X. Zhang, J. Liu, B. Li, and T.S.P. Yum, “Coolstreaming/Donet: A data-driven overlay network for peer-to-peer live media streaming,” In Proc. IEEE INFOCOM, 2005, vol. 3, pp. 2102-2111.
[11] M. Hefeeda, A. Habib, B. Botev, Dongyan Xu, Bharat Bhargava, “PROMISE: peer-to-peer media streaming using collectcast,” MM’03, November 2-8, 2003.
[12] V. Pai, “Chainsaw: Eliminating trees from overlay multicast,” IPTPS 2005, Feb. 2005.
[13] N. Magharei, R. Rejaie, and Y. Guo, “PRIME: peer-to-peer Receiver-driven mesh-based streaming,” IEEE INFOCOM 2007, May. 2007, pp. 1415-1423.
[14] W. P. K. Yiu, X. Jin, and S. H. G. Chan, “VMesh: Distributed segment storage for peer-to-peer interactive video streaming,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 9, December 2007, pp. 1717-1731.
[15] M. Zhou and J. Liu, “A hybrid overlay network for video-on-demand,” In Proceedings of IEEE International Conference on Communications (ICC), May 2005, vol. 2, pp. 1309-1313.
[16] F. Wang, Y. Xiong, and J. Liu, “mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast,” ICDCS 2007, Sept. 2007.
[17] C. Xu, G. M. Muntean, E. Fallon, and A. Hanley, “A balanced tree-based strategy for unstructured media distribution in P2P networks,” In Proc. of IEEE ICC’08, June 2008, pp. 1797-1801.
[18] H. Byun and M. Lee, “HyPO: A peer-to-peer based hybrid overlay structure,” IEEE ICACT 2009, Feb. 2009, pp. 840-844.
[19] Suphakit, Awiphan, Zhou Su and Jiro Katto, “ToMo: A two-layer mesh/tree structure for live streaming in P2P overlay network,” In Proc. of IEEE CCNC, 2010, pp. 1-5.
[20] N. Huang, Y. Tzang, H. Chang, C. Ma, “Construction of an efficient ring-tree-based peer-to-peer streaming platform,” NCM2010, August 2010, pp. 75-80.
[21] Y. Saad, M. H. Schultz, “Topological properties of hypercube,” IEEE Trans. Computers, vol. 37, no.7, pp. 867-872.
論文全文使用權限:同意授權於2022-12-31起公開