Abstract In this thesis, we consider the performance evaluation of peer-to-peer (P2P)streaming over wireless networks. Traditionally, P2P streaming has been implemented and analyzed extensively in wire line networks. As more and more devices are connected to the internet through wireless, however, it is critical to understand how wireless channel variability affects the performance of P2P systems. Weformulate the P2P streaming system as a queuing network, and analyze its performance based onthe large deviation principle. We are interested in characterizing the buffer underow probability, where users run of out content and cannot receive smooth video playback. As explicit analysis is very dicult with a nite number of users, we focus on characterizing the performance bounds when the number of users goes to innity, assuming that playback rate and buffer size both grow linearly with the number of users N. We show that the upper bound of buffer underow probability decays exponentially in N. We also compare the decay rate of bound in different channel models, and show that the Markov modulated channel leads to a faster decay rate than the I.I.D. model with the same expected channel capacities. / Leung, Kam Wong. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2012. / Includes bibliographical references (leaves 50-52). / Abstract --- p.i / Acknowledgement --- p.iv / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Background --- p.2 / Chapter 1.1.1 --- Video Streaming --- p.2 / Chapter 1.1.2 --- Large Deviations Theory --- p.4 / Chapter 1.2 --- Related Works --- p.6 / Chapter 2 --- System Model and Assumptions --- p.9 / Chapter 2.1 --- System Model --- p.9 / Chapter 2.2 --- Assumptions --- p.11 / Chapter 2.3 --- Queuing Model --- p.12 / Chapter 3 --- Performance of Large Network --- p.16 / Chapter 3.1 --- Large Deviation Principle --- p.16 / Chapter 3.2 --- Time I.I.D. Channel Model --- p.23 / Chapter 3.3 --- Markov Modulated Channel --- p.29 / Chapter 3.4 --- Performance Comparison of Channel Model: Time I.I.D. Model vs Markov Modulated Model --- p.31 / Chapter 4 --- Simulation Result and Analysis. --- p.35 / Chapter 4.1 --- Simulation Settings --- p.35 / Chapter 4.2 --- The Performance Bounds of Different Playback Rates --- p.36 / Chapter 4.3 --- The Performance Bounds for Different Channel Transition Matrix --- p.37 / Chapter 5 --- Conclusion --- p.40 / Chapter A --- Appendix --- p.42 / Chapter A.1 --- Convexity of decay rate function for time I.I.D Model --- p.42 / Chapter A.2 --- Condition for the Chernoff Bound hold --- p.44 / Chapter A.3 --- Convergence of the Decay Rate Function --- p.44 / Chapter A.4 --- Moment Generating Function of Markov Modulated Sources --- p.46 / Chapter A.5 --- Limiting Probability Distribution of Capacity of Markov Channel --- p.47 / Chapter A.6 --- Computation: Capacity p.d.f of Two States Markov Modulated Channel --- p.48 / Bibliography --- p.50
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_328789 |
| Date | January 2012 |
| Contributors | Leung, Kam Wong., Chinese University of Hong Kong Graduate School. Division of Information Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English |
| Detected Language | English |
| Type | Text, bibliography |
| Format | electronic resource, electronic resource, remote, 1 online resource (viii, 52 leaves) : ill. (some col.) |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0021 seconds