施吉昇臺灣大學：資訊工程學研究所陳榮彰Chen, Jung-ChangJung-ChangChen2007-11-262018-07-052007-11-262018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/53922In a multimedia streaming system,we need jitter-less bandwidth that satisfies playback rate to transmitmedia data fromsupplying peers. There is a challenge to provide high quality real-time streaming over wireless network. We have to know the available resources of each client to provide QoS support. However, when the application transmits data over wireless network, it is very difficult to know the available bandwidth due to unstable physical carrier. In this thesis, we investigate two problems: (1) how to efficiently estimate available bandwidth and (2) how to efficiently manage bandwidth according to the given QoS parameters for each connection. We develop a bandwidth management system to solve these problems. The system is an underlying part of a peer-to-peer media streaming system. It provides approximate bandwidth information and bandwidth management service to upper layer QoS management. By managing bandwidth according to available bandwidth dynamically, a peer-to-peer system can select appropriate supplying peers dynamically to provide QoS support. It also prevents media streaming being affected by other network traffic. Thus, high quality playback can be achieved over wireless network.List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii List of Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Peer-to-Peer Streaming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Objectives and Contributions . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Chapter 2 Background and FormalModel . . . . . . . . . . . . . . . . . . . . . 6 2.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.1 Peer-to-Peer Streaming System . . . . . . . . . . . . . . . . . . . . 7 2.2.2 Wireless Transmission . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2.3 Bandwidth Estimation . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3 Formal Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Chapter 3 Algorithms for Dynamic Real-Time BandwidthManagement . . . 14 3.1 Bandwidth Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3.1.1 Bandwidth Measurement based on UDP . . . . . . . . . . . . . . 14 3.1.2 Bandwidth Estimation . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.1.3 Dynamic Estimated Bandwidth Adjustment Algorithm . . . . . . 17 3.2 Bandwidth Allocation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.2.1 Bandwidth Management for Periodic Streaming . . . . . . . . . . 18 3.2.2 Bandwidth Management for Background Traffic . . . . . . . . . . 20 3.3 Traffic Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 Chapter 4 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.1 Bandwidth Estimation Experiment . . . . . . . . . . . . . . . . . . . . . . 22 4.1.1 Experiment 1 : Time-Varying Background Traffic . . . . . . . . . . 23 4.1.2 Experiment 2: Dynamic transmission power of client . . . . . . . 26 4.2 Dynamic Estimated Bandwidth Adjustment Experiment . . . . . . . . . 27 4.3 Interference Detection Experiment . . . . . . . . . . . . . . . . . . . . . . 32 4.4 Transmission Rate Stability Experiment . . . . . . . . . . . . . . . . . . . 32 Chapter 5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37544798 bytesapplication/pdfen-US無線網路頻寬管理Wireless networkbandwidth managementp2pthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53922/1/ntu-96-R94922153-1.pdf