請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47931
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周承復(Cheng-Fu Chou) | |
dc.contributor.author | Yu-Wen Wang | en |
dc.contributor.author | 王昱文 | zh_TW |
dc.date.accessioned | 2021-06-15T06:43:08Z | - |
dc.date.available | 2011-08-23 | |
dc.date.copyright | 2011-08-23 | |
dc.date.issued | 2011 | |
dc.date.submitted | 2011-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.uri | http://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.abstract | During 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.provenance | Made 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.iso | en | |
dc.title | 推拉式點對點即時影音串流系統之服務品質改善 | zh_TW |
dc.title | Improving QoS in Push-Pull P2P Live Streaming System | en |
dc.type | Thesis | |
dc.date.schoolyear | 99-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.keyword | push-pull,p2p,p2p streaming,content bottleneck,strategy-switch, | en |
dc.relation.page | 30 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2011-08-20 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 1.42 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。