請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43921
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 陳少傑(Sao-Jie Chen) | |
dc.contributor.author | Chin-Fu Ku | en |
dc.contributor.author | 顧金福 | zh_TW |
dc.date.accessioned | 2021-06-15T02:32:51Z | - |
dc.date.available | 2009-08-18 | |
dc.date.copyright | 2009-08-18 | |
dc.date.issued | 2009 | |
dc.date.submitted | 2009-08-14 | |
dc.identifier.citation | [1] S. Deering, “Host extension for IP multicasting,” IETF Request for Comments (RFC-1112), Aug. 1989.
[2] Y. H. Chu, S. G. Rao and H. Zhang, “A case for end system multicast,” in Proc. of International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS), pp. 1–12, June 2000. [3] B. Cohen, “Incentives build robustness in BitTorrent,” in Proc. of the First Workshop on the Economics of Peer-to-Peer Systems, pp. 116–121, Berkeley CA, June 2003. [4] M. Izal, G. Urvoy-Keller, E. W. Biersack, P.A. Felber, A. Al Hamra and L. Garc’es-Erice, “Dissecting BitTorrent: five months in a torrent’s lifetime,” in Proc. Passive & Active Measurement Workshop (PAM), France, April 2004. [5] X. Yang and G. de Veciana, “Service capacity of peer to peer networks,” in Proc. of the Conference on Computer Communications (IEEE INFOCOM), vol. 4, pp. 2242–2252, March 2004. [6] S. Saroiu, K. P. Gummadi, and S. D. Gribble, “Measuring and analyzing the characteristics of Napster and Gnutella hosts,” in The Multimedia System, vol. 9, no. 2, pp. 170–184, 2003. [7] Y. Guo, K. Suh, J. Kurose, and D. Towsley, “P2Cast: Peer-to-peer Patching Scheme for VoD Service,” in Proc. of the 12th World Wide Web Conference (WWW), May 2003. [8] T. Do, K. A. Hua, and M. Tantaoui, “P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment,” in Proc. IEEE International Conference on Communications (ICC), pp. 1467-1472, June 2004. [9] A. Vlavianos, M. Iliofotou and M. Faloutsos, “BiToS: Enhancing BitTorrent for Supporting Streaming Applications,” in Global Internet Workshop in Conjunction with IEEE INFOCOM 2006, pp. 1–6, Spain, April 2006. [10] D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, “ALMI: An Application Level Multicast Infrastructure,” in USENIX Symposium on Internet Technologies and Systems (USITS), pp. 49–60, March 2001. [11] Y. Chawathe, “Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service,” Ph.D. Dissertation, Dept. of Computer Science, University of California at Berkeley, December 2000. [12] Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, “Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture,” in Proc. of International Conference on Measurement and Modeling of Computer Systems (ACM SIGCOMM), pp. 55–67, Aug. 2001. [13] H. Deshpande, M. Bawa, and H. Garcia-Molina, “Streaming Live Media over a Peer-to-Peer Network,” Technical Report 2001-30, Stanford University, June 2001. [14] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable application layer multicast,” in Proc. of International Conference on Measurement and Modeling of Computer Systems (ACM SIGCOMM), pp. 205–217, Pittsburgh, August 2002. [15] D. A. Tran, K. A. Hua and T. T. Do, “ZIGZAG: An efficient peer-to-peer scheme for media streaming,” in Proc. of the Conference on Computer Communications (IEEE INFOCOM), pp. 1283–1292, March 2003. [16] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, A. Singh, “SplitStream: High-bandwidth content distribution in a cooperative environment,” in International Workshop on Peer-To-Peer Systems (IPTPS), February 2003. [17] A. Rowstron and P. Druschel, “Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems,” in Proc. IFIP/ACM Middleware, pp. 329–350, Germany, November 2001. [18] M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, “SCRIBE: A large-scale and decentralized application-level multicast infrastructure,” IEEE Journal on Selected Areas in Communications (JSAC), vol.20, no. 8, pp. 1489–1499, October 2002. [19] V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, “Distributing streaming media content using cooperative networking,” in Proc. Network and Operating System Support for Digital Audio and Video (NOSSDAV), USA, May 2002. [20] Chuan Wu, Baochun Li. “rStream: Resilient Peer-to-Peer Streaming with Rateless Codes,” in Proc. of ACM Multimedia, pp. 307–310, Singapore, November 2005. [21] X. Zhang; J. Liu; B. Li; Yum, Y.-S.P., “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” in Proc. of the Conference on Computer Communications (IEEE INFOCOM), vol. 3, pp. 2102–2111, March 2005. [22] Chris Dana, Danjue Li, David Harrison, and Chen-Nee Chuah, “BASS: BitTorrent Assisted Streaming System for Video-on-Demand,” in IEEE International Workshop on Multimedia Signal Processing (MMSP), pp. 1–4, October 2005. [23] I. Lee and L. Guan, “Centralized peer-to-peer streaming with layered video,” in Proc. of IEEE International Conference on Multimedia and Expo, pp. 513–516, July 2003. [24] H. Ma, K. G. Shih, “Multicast Video-on-Demand Services,” in ACM SIGCOMM Computer Communication Review (CCR), vol. 32, no. 1, pp. 31–43, January 2002. [25] K. C. Almeroth, M. H. Ammar, “The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service,” IEEE Journal on Selected Areas in Communications (JSAC), vol. 14, no. 6, pp. 1110–1122, August 1996. [26] A. Hu, “Video-on-demand broadcasting protocols: a comprehensive study,” in Proc. of the Conference on Computer Communications (IEEE INFOCOM), pp. 508–517, April 2001. [27] GT-ITM, Georgia Institute of Technology, Internetwork Topology Models, [online] http://www.cc.gatech.edu/projects/gtitm/ [28] R. Jain, “Congestion control in computer networks: issues and trends,” IEEE Network, vol. 4, no. 3, pp. 24–30, May 1990. [29] P. Gevros, J. Crowcroft, P. Kirstein, and S. Bhatti, “Congestion control mechanisms and the best effort service model,” IEEE Network, vol. 15, no. 3, pp. 16–26, May 2001. [30] J. H. Saltzer, D. P. Reed, and D. D. Clark, “End-to-end arguments in system design,” IEEE 2nd International Conference on Distributed Systems, pp. 509–512, 1981. [31] B. Braden, D. D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacoson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, J. Wroclawski and L. Zhang, “Recommendations on queue management and congestion avoidance in the internet,” IETF Request for Comments (RFC 2309), April 1998. [32] S. Floyd and V. Jacobson, “Random early detection gateway for congestion avoidance,” IEEE/ACM Transaction on Networking, vol. 1, no. 4, pp. 397–413, August 1993. [33] S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, “REM: Active queue management,” IEEE Network, vol. 15, no. 3, pp 48–53, 2001. [34] W. Feng, D. Kandlur, D. Saha, and K. Shin, “A self-configuring RED gateway,” in Proc. of the Conference on Computer Communications (IEEE INFOCOM), vol. 3, pp. 1415–1424, March 2000. [35] S. Floyd, R. Gummadi, and S. Shenker, “Adaptive RED: An algorithm for increasing the robustness of RED’s active queue management,” [online] http://www.icir.org/floyd/papers/adaptiveRed.pdf, August 2001. [36] K. K. Ramakrishnan and S. Floyd, “Proposal to add explicit congestion notification (ECN) to IP,” IETF Request for Comments (RFC 2481), January 1999. [37] J. Postel, “Transmission control protocol,” IETF Request for Comments (RFC 793), September 1981. [38] W. Stevens, “TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms,” IETF Request for Comments (RFC 2001), January 1997. [39] S. Floyd, “TCP and Explicit Congestion Notification,” ACM Computer Communication Review, vol. 24, no. 5, pp. 10–23, October 1994. [40] S. Floyd, “Recommendation on using the gentle_ variant of RED,” [online] http://www.icir.org/floyd/red/gentle.html, March 2000. [41] W. Wu, Y. Ren, and X. Shan, “ Stability analysis on active queue management algorithms in routers,” In Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 125–132, August 2001. [42] Y. Zhang and L. Qiu, “Understanding the end-to-end performance impact of RED in a heterogeneous environment,” Technical Report TR2000-1802, CS, Cornell Univ., July 2000. [43] S. McCanne and S. Floyd, “ns: Network Simulator”, [online] http://www.isi.edu/nsnam/ns. [44] S. Floyd, “RED: Discussion of Setting Parameters,” [online] http://www.icir.org/floyd/REDparameters.txt, November 1997. [45] S. Floyd and E. Kohler, “Internet research needs better models,” ACM Computer Communication Review, vol. 33, no. 1, pp. 29–34, 2003. [46] S. Floyd, “A report on recent developments in TCP congestion control,” IEEE Communications Magazine, vol. 39, no. 4, pp. 84–90, 2001. [47] M. Christiansen, K. Jeffay, D. Ott and F. D. Smith, “Tuning RED for Web Traffic,” IEEE/ACM Transaction on Networking, vol. 9, No. 3, pp. 249–264, 2001. [48] M. Handley, S. Floyd, J. Padhye and J. Widmer, “TCP Friendly Rate Control (TFRC),” IETF Request for Comments (RFC 3448), January 2003. [49] J. Postel, “User Datagram Protocol,” IETF Request for Comments (RFC 768), August 1980. [50] [online] http://www.youtube.com. [51] X. Zhang, J. Liu, B. Li, and Y.-S.P. Yum, “Coolstreaming/Donet: A data-driven overlay network for peer-to-peer live media streaming,” in Proc. of the Conference on Computer Communications (IEEE INFOCOM), vol. 3, pp. 2102-2111, March 2005. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43921 | - |
dc.description.abstract | 網際網路上的多媒體串流已經慢慢顯現其潛力,然而現今網際網路的設計並未考慮到此應用的需求。本文旨在探討如何提供多媒體串流所需的服務要求,我們從兩個層面切入問題:應用程式層與網路層。選擇此兩層面原因為應用程式層可以提供較大彈性與佈建能力,而網路層則可提供較為精確的控制。應用程式層的探討從最近興起的同儕網路(Peer-to-Peer)及一個檔案分享軟體 BitTorrent 開始,進而提出基於同儕網路的多媒體串流演算法,並以模擬器評估其效能。就模擬結果比較,所提方法能有效提高播放的流暢度。但就實用性而言,一些假設限制仍有其改進的必要性。網路層的探討始於主動佇列管理(Active Queue Management),然而文獻中多從網路效能著眼,而非從使用者端審視其效能。對此我們從文獻與模擬中觀察到其可供增強以改進使用者端效能之處,因而提出一個能加強 TCP 端對端(end-to-end)效能的演算法。從模擬的結果可以看出,所提方法可以有效降低封包延遲(packet delay)、延遲誤差(delay jitter)及封包遺失率(packet loss rate),代價是會稍稍降低整體輸出率(throughput)。 | zh_TW |
dc.description.abstract | Many and various Internet applications are emerging with rapid development of communication technology and constant increase in user population. Currently, the Internet can only provide a best-effort service which does not fulfill the requirements of many new applications such as multimedia streaming. For this reason, researchers put their effort in studying this problem from many different aspects.
In this Dissertation, we study the problem of multimedia streaming over Internet, and approach the problem from two layers—one from the application layer and the other from the network layer. For the application layer, we propose a scheme based on overlay network to meet the requirement of timely transmission by utilizing sampling/pre-fetching technique, as well as utilizing schemes developed by BitTorrent which is a popular peer-to-peer file sharing application. The design increases the exchange probability among participating peers in particular when these peers join at sparse points of time. For the network layer, we propose a queue management scheme for intermediate nodes, such as switches and routers, to improve the quality of communication in terms of end-to-end TCP performance, in particular loss rate, delay, and delay jitter. It takes the change rate of average queue occupancy into account and accordingly adjusts the behavior of handling incoming packets. By monitoring the change rate of averaged queue occupancy, the proposed scheme can early detect significant changes in traffic which may cause congestion. Both schemes are evaluated by simulations and compared with several existing schemes. Compared with a promising scheme previously proposed by Vlavianos et al., our application layer scheme can achieve up to 73% decrease in playback jitter under the condition of an initial latency of 80 seconds. The proposed scheme of queue management gains significant low packet delay, packet drop rate, and delay jitter even under different traffic types and network loads. At the cost of slight decrease in the utilization of links, we believe it can facilitate multimedia streaming over the Internet. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T02:32:51Z (GMT). No. of bitstreams: 1 ntu-98-D87921027-1.pdf: 1038168 bytes, checksum: ee5fb796f2f50ad18bdc3d6d0287b0f8 (MD5) Previous issue date: 2009 | en |
dc.description.tableofcontents | ABSTRACT i
LIST OF CONTENTS iii LIST OF FIGURES v LIST FO TABLES vii CHAPTER 1. INTRODUCTION 1 1.1 Peer-to-Peer Paradigm and Multimedia Streaming 2 1.2 Queue Management 3 CHAPTER 2. P2P PARADIGM FOR MULTIMEDIA STREAMING 7 2.1 Introduction 7 2.2 Related Work 10 2.2.1 BitTorrent 13 2.2.2 BiToS 15 2.3 USVoD 16 2.3.1 System Overview 16 2.3.2 Content Exchange Strategies 19 2.4 Performance Evaluation 23 2.4.1 Waiting Time vs. Jitter 24 2.4.2 Effect of Peers’ Early Departure 27 2.4.3 Selection of Parameters 28 2.5 Remark 33 CHAPTER 3. END-TO-END TCP PERFORMANCE 35 3.1 Overview 36 3.2 Related Work 37 3.3 Rate-Aware Random Early Detection 43 3.3.1 Selection of Parameters 44 3.4 Simulation Results 46 3.4.1 RED with large wq 48 3.4.2 End-to-End Performance 50 3.5 Remark 55 CHAPTER 4. CONCLUSION 61 REFERENCES 65 BIOGRAPHY 71 | |
dc.language.iso | en | |
dc.title | 多媒體網路串流的 P2P 及佇列管理技術之探討 | zh_TW |
dc.title | A Study on Techniques of Peer-to-Peer and Queue Management for Multimedia Streaming Over the Internet | en |
dc.type | Thesis | |
dc.date.schoolyear | 97-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 王勝德(Sheng-De Wang),張耀文(Yao-Wen Chang),吳安宇(An-Yeu Wu),黃寶儀(Polly Huang),熊博安(Pao-Ann Hsiung),何建明(Jan-Ming Ho) | |
dc.subject.keyword | 多媒體串流,同儕網路,佇列管理,網際網路,電腦網路, | zh_TW |
dc.subject.keyword | Multimedia Streaming,Peer-to-Peer Network,Queue Management,Internet,Computer Network, | en |
dc.relation.page | 71 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2009-08-14 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.01 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。