施吉昇Shih, Chi-Sheng臺灣大學:資訊工程學研究所林靖邦Lin, Ching-PangChing-PangLin2010-06-022018-07-052010-06-022018-07-052008U0001-3001200819484300http://ntur.lib.ntu.edu.tw//handle/246246/184911With the growth of multimedia devices and applications, we have more and morevailable media data distributed in computers in a house or even a building, so weeed an efcient way to access and integrate those data. In this thesis, we propose tose a P2P network architecture for multimedia streaming. In the P2P network, every-ne can contribute his own resources such as bandwidth and storage capacity. Thus,e can integrate the multimedia data among a community. However, the resourcesn a P2P network are time-varying. To guarantee the streaming quality, we design mechanism, Rate Adaption Bandwidth Allocation, to manage resources among theodes in the system. Rate Adaption Bandwidth Allocation performs three main func-ions: (1) selecting reliable nodes for incoming multimedia streaming; (2) schedulinghe chunk requests to meet timing constraints of video playback; (3) generating theandwidth allocation for nodes to reserve bandwidths. We implement Rate Adaptionandwidth Allocation in a real-world P2P system. We evaluate the performance ofate Adaption Bandwidth Allocation and, and discuss lessons learned from our expe-ience with respect to the practicality and further optimization of our system.List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ixist of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xist of Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xihapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3hapter 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14hapter 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30hapter 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 . . . . . . . . . . . . . . . . . . 47hapter 5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55eferences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56application/pdf2059902 bytesapplication/pdfen-US點對點網路多媒體串流服務品質保證資源管理節點選擇P2P networkmultimedia streamingQoSresource managementpeer selectionthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/184911/1/ntu-97-R94922080-1.pdf