請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27153完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 施吉昇(Chi-Sheng Shih) | |
| dc.contributor.author | Ching-Pang Lin | en |
| dc.contributor.author | 林靖邦 | zh_TW |
| dc.date.accessioned | 2021-06-12T17:56:36Z | - |
| dc.date.available | 2008-02-18 | |
| dc.date.copyright | 2008-02-18 | |
| dc.date.issued | 2008 | |
| dc.date.submitted | 2008-01-30 | |
| dc.identifier.citation | [1] H. Schulzrinne and S. Casner, “RTP: A transport protocol for real-time applications,”
Internet Engineering Task Force, Internet Draft, October 1993. [2] Internet Engineering Task Force, “Real Time Streaming Protocol.” http://www.rtsp.org/, 1998. [3] A. Orda, “Routing with end-to-end qos guarantees in broadband networks,” IEEE/ACM Transactions on Networking, vol. 7, pp. 365–374, June 1999. [4] W. Putthividhya, W. Tavanapong, M. Tran, and Johnny Wong, “Core selection with end-to-end qos support,” in Proceedings of the 2004 ACM symposium on Applied computing, pp. 328–333, 2003. [5] Qiang Liu and Jeng-Neng Hwang, “End-to-end available bandwidth estimation and time measurement adjustment for multimedia qos,” in Proceedings of International Conference on Multimedia and Expo, pp. 373–376, 2003. [6] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, “RSVP: a new resource reservation protocol,” IEEE Network, vol. 7, pp. 8–18, September 1993. [7] S. Blake, D. Black, M. Carlson, E. Davies, Z.Wang, and W.Weiss, “An architecture for differentiated services,” IETF RFC 2475. [8] I. Foster, M. Fidler, A. Roy, V. Sander, and L. Winkler, “End-to-end quality of service for high-end applications,” Computer Communications, vol. 27, pp. 1375– 1388, September 2004. [9] M. Yang, Y. Huang, J. Kim, M. Lee, T. Suda, and M. Daisuke, “An end-to-end qos framework with on-demand bandwidth reconfiguration,” in Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 2072–2083, 2004. [10] S. Bakiras and Victor O. K. Li, “A scalable architecture for end-to-end qos provisioning,” Computer Communications, vol. 27, pp. 1330–1340, August 2004. [11] R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “A resource allocation model for qos management,” in Proceedings of the IEEE Real-Time Systems Symposium, pp. 298–307, 1997. [12] R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “Practical solutions for qosbased resource allocation,” in Proceedings of the IEEE Real-Time Systems Symposium, pp. 296–306, 1998. [13] S. Ghosh, R. Rajkumar, J. Hansen, and J. Lehoczky, “Scalable qos-based resource allocation in hierarchical networked,” in Proceedings of the IEEE Real-Time Technology and Application Symposium, pp. 256–267, 2005. [14] wikipedia, “Peer-to-peer network.” http://en.wikipedia.org/wiki/Peer-to-peer. [15] S. Ratsanamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A scalable content-addressable network,” in Proceedings of ACM SIGCOMM’01, 2001. [16] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for internet applications,” in Proceedings of ACM SIGCOMM’01, 2001. [17] A. Rowstron and P. Druschel, “Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems,” in Proceedings of 18th IFIP/ACM International Conference on Distributed Systems Platforms, 2001. [18] B. Cohen, “Incentives build robustness in bittorrent,” Workshop on Economics of Peer-to-Peer Systems, May 2003. [19] “emule.” http://www.emule-project.net/. [20] “Gnutella protocol development wiki.” http://www.the-gdf.org/. [21] Thinh PQ Nguyen and Avideh Zakhor, “Distributed video streaming over internet,” in Proceedings of Multimedia Computing and Networking, 2002. [22] R. Rejaie and A. Ortega, “Pals: peer-to-peer adaptive layered streaming,” in international workshop on Network and operating systems support for digital audio and video, pp. 153–161, 2003. [23] M. Hefeeda, A. Habib, B. Botev, Dongyan Xu, and B. Bhargava, “Promise: peerto- peer media streaming using collectcast,” in ACM international conference on Multimedia, pp. 45–54, 2003. [24] M. Corporation, “Avi file format.” Mircosoft MSDN. [25] Apple, “Quicktime file format specification.” Apple Developer Connection. [26] “Mplayer.” http://www.mplayerhq.hu/design7/news.html. [27] J. C. Chen, “Dynamic Real-Time Bandwidth Management over Wireless Network,” Master’s thesis, Departiment of Computer Science and information engineering, National Taiwan University, 2007. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27153 | - |
| dc.description.abstract | With the growth of multimedia devices and applications, we have more and more
available media data distributed in computers in a house or even a building, so we need an efcient way to access and integrate those data. In this thesis, we propose to use a P2P network architecture for multimedia streaming. In the P2P network, every- one can contribute his own resources such as bandwidth and storage capacity. Thus, we can integrate the multimedia data among a community. However, the resources in a P2P network are time-varying. To guarantee the streaming quality, we design a mechanism, Rate Adaption Bandwidth Allocation, to manage resources among the nodes in the system. Rate Adaption Bandwidth Allocation performs three main func- tions: (1) selecting reliable nodes for incoming multimedia streaming; (2) scheduling the chunk requests to meet timing constraints of video playback; (3) generating the bandwidth allocation for nodes to reserve bandwidths. We implement Rate Adaption Bandwidth Allocation in a real-world P2P system. We evaluate the performance of Rate Adaption Bandwidth Allocation and, and discuss lessons learned from our expe- rience with respect to the practicality and further optimization of our system. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-12T17:56:36Z (GMT). No. of bitstreams: 1 ntu-97-R94922080-1.pdf: 2059902 bytes, checksum: 81043fa90e592a6906b2f5db5a383e7d (MD5) Previous issue date: 2008 | en |
| dc.description.tableofcontents | List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x List of Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Chapter 2 Background and Formal Model . . . . . . . . . . . . . . . . . . . . . 5 2.1 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.1 QoS and Resource Management for Video/Multimedia Streaming 5 2.1.2 Peer-to-peer networks . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Formal Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 Chapter 3 Rate Adaption Bandwidth Allocation . . . . . . . . . . . . . . . . . . 17 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.2 Algorithm Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.2.1 Peer Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.2.2 Sliding Window of Chunks . . . . . . . . . . . . . . . . . . . . . . 20 3.2.3 Achievable Bandwidth . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3 Chunk Assignment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.3.1 Chunk Request Assignment . . . . . . . . . . . . . . . . . . . . . . 25 3.3.2 Two-Phase Streaming . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.4 Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 Chapter 4 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.1 Experiment Settings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.2 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 4.2.1 Transformers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 4.2.2 Penguins in Madagascar . . . . . . . . . . . . . . . . . . . . . . . . 39 4.2.3 The Girl Who Leapt Through Time . . . . . . . . . . . . . . . . . . 47 Chapter 5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 | |
| dc.language.iso | en | |
| dc.title | 點對點網路多媒體串流之服務品質保證 | zh_TW |
| dc.title | Multimedia QoS Control for P2P Community Streaming | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 96-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 郭大維(Tei-Wei Kuo),逄愛君(Ai-Chun Pang),林宗男(Tsung-Nan Lin) | |
| dc.subject.keyword | 點對點網路,多媒體串流,服務品質保證,資源管理,節點選擇, | zh_TW |
| dc.subject.keyword | P2P network,multimedia streaming,QoS,resource management,peer selection, | en |
| dc.relation.page | 57 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2008-01-31 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-97-1.pdf 目前未授權公開取用 | 2.01 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。