現在位置首頁 > 博碩士論文 > 詳目
  • 同意授權
論文中文名稱:在P2P網路上設計與分析一個互動式的多媒體串流服務 [以論文名稱查詢館藏系統]
論文英文名稱:The design and analysis of the interactive service for tree-based multimedia streaming over peer-to-peer networks [以論文名稱查詢館藏系統]
院校名稱:臺北科技大學
學院名稱:管理學院
系所名稱:工業工程與管理研究所
畢業學年度:99
出版年度:100
中文姓名:黃俞豪
英文姓名:Yu-Hao Huang
研究生學號:98378060
學位類別:碩士
語文別:中文
口試日期:2011-06-23
論文頁數:76
指導教授中文名:陳育威
指導教授英文名:Yu-Wei Chen
口試委員中文名:黃其彥;陳德釧
口試委員英文名:Chi-Yen Huang;Teh-Chuan Chen
中文關鍵詞:同儕式網路互動式多媒體系統隨選視訊暫存
英文關鍵詞:peer-to-peer networkinteractive multimedia systemvideo-on-demandcaching
論文中文摘要:在P2P串流環境裡,要提供使用者執行互動式的隨選視訊服務仍然是一項挑戰,像是暫停、快轉和倒帶等VCR功能的操作,為了要提供這類型的互動式服務,系統不僅要服務大量非同步的使用者請求外,還需要即時的調整拓樸結構與適當的串流配置,如果系統設計不良,可能會導致過長的等待延遲與播放過程中所產生中斷問題,大大的降低使用者的服務品質。因此,本篇論文提出了一個樹狀結構的互動式多媒體系統(TIMES),TIMES結合了P2P串流服務與群播傳輸的概念,同時我們也設計了鄰居集合清單與混合式暫存策略,讓TIMES不僅能夠大幅度的降低伺服器的頻寬負載、增加系統的彈性,還可以有效的支援大量且非同步的互動式使用者請求。
論文英文摘要:Providing user interactivity in peer-to-peer on-demand video streaming is a significant challenge, such as pause, fast search and reverse search operations of VCR function. In order to provide this type of interactive services, system not only to serve large number of asynchronous user requests, but also need to adjust the P2P overlay topology immediately and allocate the streaming appropriately. If the system is not designed properly, it could lead to longer waiting delay and playback interrupt problems, greatly reducing the user's service quality. In this paper, we propose a Tree-based Interactive MultimEdia System (TIMES), TIMES combines the P2P streaming service and the concept of multicast transmission. We also designed a list for neighbor set and hybrid caching strategy, so that TIMES can greatly reduce the server bandwidth load, increase system flexibility and also support a large number of interactive and asynchronous user requests effectively.
論文目次:摘要 I
ABSTRACT II
誌謝 III
目錄 IV
表目錄 V
圖目錄 VI
第一章 緒論 1
第二章 文獻探討 4
2.1 最典型的主從式隨選視訊服務 4
2.2 結合P2P技術與隨選視訊服務 4
2.3 結合P2P技術、隨選視訊服務與互動式VCR功能 5
第三章 研究方法與流程 7
3.1 觀察在隨選視訊上的使用者行為 8
3.2 TIMES架構介紹 9
3.3 TIMES系統的傳輸機制 11
3.4 TIMES樹狀結構 13
3.4.1 樹狀結構的細節 14
3.4.2 鄰居集合清單 15
3.4.3 節點的資訊交流 18
3.5 混合式暫存策略 28
3.6 緩衝區狀態管理 33
3.7 計時器機制 35
第四章 績效評估 37
4.1基本模擬的建置 (Simulation Settings) 37
4.2 實驗參數 (Experimentation parameters) 40
4.3 評估指標 (Evaluation indicators) 41
4.3.1 伺服器的負載 (Server Load) 41
4.3.2 命中率 (Hit Ratio) 51
4.3.3 執行VCR操作對伺服器的影響 (VCR Impact) 58
第五章 結論 72
參考文獻 73
論文參考文獻:[1] 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), Budapest, Hungary, May 2003, pp. 301-309.
[2] K.C. Almeroth and M.H. Ammar, “The use of multicast delivery to provide a scalable and interactive video-on-demand service,” IEEE J. Selected Areas in Communication, 1996, vol. 14, no. 6, pp. 1110-1112.
[3] U. Shaukat, A. Qayyum and S. Hussain, “Performance evaluation of multicast protocols for multimedia traffic,” in Proceedings of the 2009 Int'l Conference on Emerging Technologies, October 2009, pp. 383-388.
[4] O.M. Bonastre and C.P. Salvador, “A collaborative mobile architecture for multicast live-streaming social networks,” ICME 2009, 2009, pp. 1764-1767.
[5] X. X. Chen, C. Yang and Y. W. Chen, “Banacast: A fast adaptive application layer multicast network for P2P live streaming,” The 1st International Conference on Information Science and Engineering, 2009, pp. 149-153.
[6] “PPLive,” http://www.pplive.com/.
[7] “Joost,” http://www.joost.com/.
[8] K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, “The feasibility of supporting large-scale live streaming applications with dynamic application end-points,” in Proc. of ACM SIGCOMM’04, August 2004.
[9] Y. Huang, T. Z. J. Fu, D. M. Chiu, J. C. S. Lui and C. Huang, “Challenges, design and analysis of a large-scale P2P-VoD system,” in Proc. of ACM SIGCOMM’08, August 2008.
[10] C. Huang, J. Li, and K. W. Ross, “Can internet video-on-demand be profitable?,” in Proc. ACM SIGCOMM, Kyoto, Japan, August 2007.
[11] 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.
[12] S. Jin and A. Bestavros, “A cache-and-relay streaming media delivery for asynchronous clients,” in Proc. Int. Workshop on Networked Group Communication (NGC), Boston, Massachusetts, USA, October 2002.
[13] Y. Cui, B. Li, and K. Nahrstedt, “oStream: Asynchronous streaming multicast in application-layer overlay networks,” IEEE Journal on Selected Areas in Communications, January 2004, vol. 22, no. 1, pp. 91-106.
[14] A. Sharma, A. Bestavros, and I. Matta, “dPAM: A distributed prefetching protocol for scalable asynchronous multicast in P2P systems,” in Proc. IEEE INFOCOM, Miami, USA, March 2005, vol. 2, pp. 1139-1150.
[15] Y. Shan and S. Kalyanaraman, “Hybrid video downloading/streaming over peer-to-peer networks,” in Proc. IEEE International Conf. on Multimedia & Expo (ICME), Baltimore, Maryland, July 2003, vol. 2, pp. II-665-8.
[16] V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, “Distributing streaming media content using cooperative networking,” ACM NOSSDAV 2002, 2002.
[17] S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. R. Rodriguez, “Exploring VoD in P2P swarming systems,” IEEE INFOCOM 2007, 2007, pp. 2571-2575.
[18] M. Zhou and J. Liu, “A hybrid overlay network for video-on-demand,” in Proceedings of IEEE International Conference on Communications (ICC), Seoul, Korea, May 2005, vol. 2, pp. 1309-1313.
[19] L. Guo, S. Chen, and X. Zhang, “Design and evaluation of a scalable and reliable P2P assisted proxy for on-demand streaming media delivery,” IEEE Transactions on Knowledge and Data Engineering, May 2006, vol. 18, no. 5, pp. 669–682.
[20] 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.
[21] Z. H. Lu, S. Y. Zhang, J. Wu, W. M. Fu and Y. P. Zhong, “Design and implementation of a novel P2P-based VoD system using media file segments selecting algorithm,” in 7th IEEE International Conference on Computer and Information Technology, October 2007, pp. 599-604.
[22] R. Takano and Y. Yoshizawa, “Offloading VoD server organized dynamically distributed cache using P2P delivery,” International Conference on Information Networking, January 2008, pp. 1-5.
[23] B. Cheng, H. Jin, X. Liao, “Supporting VCR functions in P2P VoD services using ring-assisted overlays,” in Proc. of IEEE ICC’07, June 2007, pp. 1698-1703.
[24] 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, Dresden, Germany, June 2009, pp. 1-5.
[25] 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, December 2007, vol. 25, no. 9, pp. 1717-1731.
[26] 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.
[27] Y. He and Y. Liu, “VOVO: VCR-oriented video-on-demand in large-scale peer-to-peer networks,” IEEE Transactions on Parallel and Distributed Systems, 2009, vol. 20, no. 4, pp. 528-539.
[28] J. Padhye and J. Kurose, “An empirical study of client interactions with a continuous-media courseware server,” in Proc. the ACM Int’l Workshop on Network and Operating Systems Support for Design Audio and Video(NOSSDAV), Cambridge, UK, 1998.
[29] M. Chesire, A. Wolman, and G. Voelker, “Measurement and analysis of a streaming media workload,” in Proc. the USENIX Symp. Internet Technologies and Systems (USITS), Boston, Massachusetts, May 2001.
[30] H. Yu, D. Zheng, B. Zhao, and W. Zheng, “Understanding user behavior in large-scale video-on-demand systems,” ACM SIGOPS Operating Systems Review, 2006, vol. 40, no. 4, pp. 333-344.
[31] C. Zheng, G. Shen, and S. Li, “Distributed prefetching scheme for random seek support in peer-to-peer streaming applications,” in Proc. ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, Hilton, Singapore, November 2005.
論文全文使用權限:同意授權於2013-07-14起公開