王勝德Wang, Sheng-De臺灣大學:電機工程學研究所張時瑋Chang, Shih-WeiShih-WeiChang2010-07-012018-07-062010-07-012018-07-062008U0001-1507200820211700http://ntur.lib.ntu.edu.tw//handle/246246/187967在本文中，我們考慮了在動態環境中點對點多媒體串流的問題，包括檔案提供者的選擇和從檔案提供者中聚集可用頻寬。為了選擇可靠的檔案提供者，我們考慮上載頻寬、存在時間、撥放失敗次數、候選的節點數多寡，提出一個合適的演算法來選擇檔案提供者。此外，由於從單一檔案提供者的上載頻寬，不能滿足一個檔案接收者的串流需求，所以需要從多個檔案提供者來協助下載檔案。為了從檔案提供者中聚集可用頻寬，我們設計一個影像片段配置演算法，以解決單一檔案提供者的頻寬無法滿足播放速率的問題。在我們提出的多媒體串流方法中，撥放時間的延遲和撥放失敗的機率將會進一步的分析來評估效能。由於多數使用者最為關心的是播放品質，所以在本研究中，也分析並檢驗播放時的失敗次數和流暢度。從模擬的結果中，可以看出我們能夠針對多媒體串流提出一個可靠且穩固的方法。尤其是在使用者頻繁進出的系統中，很明顯的，我們提出的方法對檔案接收者更有利。In this thesis, we consider the problems of peer-to-peer media streaming in highly dynamic environments, including the peer selection and the aggregation of available bandwidth. To select reliable peers, we propose an adaptive peer selection algorithm based on the consideration of uplink bandwidth, life time, playback fault times, and the number of candidates for live broadcasting. In addition, the uplink bandwidth from one single sender cannot supply a streaming request alone so a receiver should download segments from cooperative senders. To aggregate the available bandwidth of multiple senders for streaming, we design a media segments assignment algorithm to resolve this problem. In the proposed media streaming scheme, the time delay of playback and the probability that playback faults happen are analyzed to evaluate the system performance. This study also examines playback pause times and stream quality on traced receivers since users are often concerned with the quality of playback. The simulation results show that our solution is reliable and robust for media streaming. Especially, if the peers join/leave the system frequently during media streaming, the benefits of the proposed schemes are obvious to receivers.中文摘要 ibstract iiist of Tables vist of Figures viist of Algorithms viihapter 1 Introduction 1hapter 2 Literature Review 4.1 Content Generation 4.2 Peer-to-peer Media Streaming 5.2.1 Applications of P2P networks 5.2.2 Content delivery path maintenance 6.3 Formal models 7.3.1 Problem description 7.3.2 Media streaming model 9.3.3 Playback model 10.3.4 Peers membership management 11hapter 3 System Design 13.1 System Overview 13.2 System Flow 14.3 Adaptive Mechanism for P2P Media Streaming 17.3.1 Capacity sharing 17.3.2 Peer selection mechanism 17.3.3 Media segments assignment 20.3.4 Playback 24.3.5 A collision of receivers 25.4 Analysis 26hapter 4 Evaluation 30.1 Simulation Setup 30.2 Scenarios 31.2.1 Stable environment 31.2.2 Dynamic environments 32.3 Robustness and Scalability 35.3.1 Different periods of peers 35.3.2 Network size 38.3.3 Peer selection parameters 38hapter 5 Conclusions and Future Work 41.1 Conclusions 41.2 Future Work 42eferences 431059247 bytesapplication/pdfen-US點對點多媒體串流動態環境檔案提供者的選擇peer-to-peermedia streamingdynamic environmentpeer selectionthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/187967/1/ntu-97-R95921086-1.pdf