Skip navigation

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets

Learn More
DSpace logo
English
中文
  • Browse
    • Communities
      & Collections
    • Publication Year
    • Author
    • Title
    • Subject
    • Advisor
  • Search TDR
  • Rights Q&A
    • My Page
    • Receive email
      updates
    • Edit Profile
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47931
Full metadata record
???org.dspace.app.webui.jsptag.ItemTag.dcfield???ValueLanguage
dc.contributor.advisor周承復(Cheng-Fu Chou)
dc.contributor.authorYu-Wen Wangen
dc.contributor.author王昱文zh_TW
dc.date.accessioned2021-06-15T06:43:08Z-
dc.date.available2011-08-23
dc.date.copyright2011-08-23
dc.date.issued2011
dc.date.submitted2011-08-20
dc.identifier.citation[1] X. Zhang, J.C. Liu, B. Li, and P. Yum, “CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Media Streaming,” in Proc. of IEEE INFOCOM, 2005.
[2] PPLive, http://www.pptv.com/.
[3] PPStream, http://www.ppstream.com/.
[4] UUSee, http://www.uusee.com/.
[5] GridMedia Project, http://media.cs.tsinghua.edu.cn/~zhangm/.
[6] X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, “A Measurement Study of a Large-Scale P2P IPTV System,” in IEEE Trans. on Multimedia, vol. 9, 2007.
[7] X. Hei, Y. Liu, and K. W. Ross, “IPTV over P2P Streaming Networks: the Mesh-Pull Approach,” in IEEE Communications Magazine, 2008.
[8] M. Zhang, Q. Zhang, L. Sun, and S. Yang, “Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?” in Proc. of IEEE JSAC, 2007.
[9] B. Li, S. Xie, Y. Qu, G. Y. Keung, C. Lin, J. Liu, and X. Zhang, “In-Side the New CoolStreaming: Principles, Measurements and Performance Implications,” in Proc. of IEEE INFOCOM, 2008.
[10] Z. Li, Y. Yu, X. Hei, and D. H.-K. Tsang, “Towards Low-Redundancy Push-Pull P2P Live Streaming,” in Proc. of ACM SIGCOMM Demo, 2008.
[11] X. Xiao, Y. Shi, Y. Gao and Q. Zhang, “LayerP2P: A New Data Scheduling Approach for Layered Streaming in Heterogeneous Networks,” in Proc. of IEEE INFOCOM 2009.
[12] Z. Li, D. H.-K. Tsang and W.-C. Lee, “Understanding Sub-Stream Scheduling in P2P Hybrid Live Streaming Systems” in Proc. of IEEE INFOCOM, 2010.
[13] N. Magharei and R. Rejaie. 'PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming,' in Proc. of IEEE INFOCOM, 2007.
[14] C. Y. Chang, C. F. Chou, T. C. Chiu, Y. M. Chen and Y. C. Chou.” Conducting Rate-Distortion Optimization in Data-Driven P2P Video Streaming” in Proc. of ACM SIGCOMM (Poster), 2009
[15] Y. Yang, A. L.H. Chow, L. Golubchik and D. Bragg, “Improving QoS in BitTorrent-like VoD Systems,” in Proc. of IEEE INFOCOM, 2010.
[16] Y. Zhou, D. M. Chiu, and J. C. Lui, “A Simple Model for Analyzing P2P Streaming Protocols,” in Proc. of IEEE ICNP, 2007.
[17] A. P. C. da Silva, E. Leonardi, M. Mellia, M. Meo, “A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems,” in Proc. of IEEE P2P, 2008.
[18] B.Q. Zhao, J. C. Lui and D. M. Chiu, “Exploring the Optimal Chunk Selection Policy for Data-Driven P2P Streaming Systems,” in Proc. of IEEE P2P, 2009.
[19] C.-Y. Chang, C.-F. Chou and M.-H. Chen, “Striking the Balance Between Content Diversity and Content Importance in Swarm-Based P2P Streaming,” in Proc. of IEEE International Workshop on Future Trends of Distributed Computing Systems, FTDCS 2011, 2011.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47931-
dc.description.abstract近年來興起的推拉式(Push-Pull)點對點影音串流系統,結合了以拉為基礎(Pull-Based)和以推為基礎(Push-Based)兩種架構的優點,被認為是能夠更有效率地將影片內容散播出去的做法。
  我們發現到影片品質保證在這樣的系統之下,是一個重要的議題,而目前運作中的商業系統中,都沒有針對使用者的影片觀賞品質提供任何的保護機制,因此當網路不穩定或者頻寬不足時,影片的觀賞品質將受到嚴重的影響。然而我們發現在影音串流(Video Streaming)系統下常見的做法,重要性優先排程演算法(Importance-First Scheduling),並不能被直接地套用到點對點(P2P)的系統下,因為當系統中使用者數量規模變大時,可能會造成嚴重的內容瓶頸現象(Content Bottleneck)。
  因此在這篇論文中,我們提出了一種策略切換型推拉式演算法(Strategy-Switch Push-Pull Scheme),讓每個節點會根據目前網路情況以及緩衝區接收資料的情形,來動態的調整目前的排程演算法,避免在低優先權資料區塊(Low Priority Chunks)上發生嚴重的內容瓶頸現象。最後,我們採用模擬的方式來驗證我們所提出的方法,實驗結果顯示,我們的方法不僅可以維持原本推拉式系統的良好效能,且同時還提供了良好的影片品質保護機制。
zh_TW
dc.description.abstractDuring recent years, the emerging push-pull P2P streaming architecture has appeared to be the most promising way to efficiently distribute video content over the Internet which offers a good trade-off between pull-based and push-based architecture.
We observed that video quality guarantee is an important issue for the users in these systems, but the current push-pull p2p streaming system contains no video quality guarantee mechanism to prevent users from video quality degradation when encountering network bandwidth or resource inadequacy. However, importance-first (IF) scheduling cannot be applied to P2P streaming directly, because it may suffer from serious content bottleneck especially in large scale.
In this work, we proposed an adaptive Strategy-Switch Push-Pull Scheme that peers will adaptively adjust the scheduling strategy between random scheduling and importance-first scheduling scheme according to their buffer status to prevent from serious content bottleneck for low priority chunk. We use the simulation to show that our scheme can not only keep the characteristic of high performance of the push-pull architecture but also achieves the better video quality guarantee.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T06:43:08Z (GMT). No. of bitstreams: 1
ntu-100-R98922040-1.pdf: 1454684 bytes, checksum: ffbef523baac24e936898d0a1f255037 (MD5)
Previous issue date: 2011
en
dc.description.tableofcontents口試委員會審定書 i
誌謝 ii
中文摘要 iii
Abstract iv
Contents v
List of Figures vii
List of Tables viii
Chapter 1 Introduction 1
1.1 P2P Streaming Architecture 1
1.2 Video Quality Guarantee in P2P Streaming 2
1.3 Content Bottleneck Phenomenon 3
Chapter 2 Related Work 5
Chapter 3 System Overview 7
3.1 Overlay Construction 7
3.2 Buffer Management 7
3.3 System Behavior 8
3.4 Sub-Stream Scheduling 9
Chapter 4 Importance-First Scheme in Push-Pull 11
4.1 Pull Mode 11
4.2 Push Mode 12
4.3 Priority of Sending Queue 13
4.4 Experiment 14
4.4.1 Simulation Setup 14
4.4.2 Observation 15
Chapter 5 Strategy-Switch Push-Pull Scheme 19
5.1 Content Bottleneck Detector 19
5.2 Pull Mode 20
5.3 Push Mode 21
5.4 Priority of Sending Queue 22
5.5 Discussion 22
Chapter 6 Performance Evaluation 24
6.1 Simulation Setup 24
6.2 Simulation Results 24
6.2.1 Delivery Ratio 24
6.2.2 Video Quality 26
Chapter 7 Conclusion 28
Bibliography 29
dc.language.isoen
dc.subject點對點影音串流zh_TW
dc.subject推拉式zh_TW
dc.subject點對點zh_TW
dc.subject策略切換zh_TW
dc.subject內容瓶頸zh_TW
dc.subjectpush-pullen
dc.subjectstrategy-switchen
dc.subjectcontent bottlenecken
dc.subjectp2p streamingen
dc.subjectp2pen
dc.title推拉式點對點即時影音串流系統之服務品質改善zh_TW
dc.titleImproving QoS in Push-Pull P2P Live Streaming Systemen
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.oralexamcommittee吳曉光(Hsiao-kuang Wu),林俊宏(Chun-Hung Lin),張英超(Ing-Chau Chang),林嘉文(Chia-Wen Lin)
dc.subject.keyword推拉式,點對點,點對點影音串流,內容瓶頸,策略切換,zh_TW
dc.subject.keywordpush-pull,p2p,p2p streaming,content bottleneck,strategy-switch,en
dc.relation.page30
dc.rights.note有償授權
dc.date.accepted2011-08-20
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
Appears in Collections:資訊工程學系

Files in This Item:
File SizeFormat 
ntu-100-1.pdf
  Restricted Access
1.42 MBAdobe PDF
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved