Stochastic Fluid Theory for P2P Streaming Systems
Authors:
- R. KumarRKR. Kumar
- Y. LiuYLY. Liu
- K. RossKRK. Ross
Top Cited Papers
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 919-927
Abstract
We develop a simple stochastic fluid model that seeks to expose the fundamental characteristics and limitations of P2P streaming systems. This model accounts for many of the essential features of a P2P streaming system, including the peers' realtime demand for content, peer churn (peers joining and leaving), peers with heterogeneous upload capacity, limited infrastructure capacity, and peer buffering and playback delay. The model is tractable, providing closed-form expressions which can be used to shed insight on the fundamental behavior of P2P streaming systems. The model shows that performance is largely determined by a critical value. When the system is of moderate-to-large size, if a certain ratio of traffic loads exceeds the critical value, the system performs well; otherwise, the system performs poorly. Furthermore, large systems have better performance than small systems since they are more resilient to bandwidth fluctuations caused by peer churn. Finally, buffering can dramatically improve performance in the critical region, for both small and large systems. In particular, buffering can bring more improvement than can additional infrastructure bandwidth.Keywords
This publication has 8 references indexed in Scilit:
- A Measurement Study of a Large-Scale P2P IPTV SystemIEEE Transactions on Multimedia, 2007
- Peer-Assisted File Distribution: The Minimum Distribution Time2006
- Analysis of peer-to-peer file dissemination amongst users of different upload capacitiesACM SIGMETRICS Performance Evaluation Review, 2006
- Multiclass P2P networks: Static resource allocation for service differentiation and bandwidth diversityPerformance Evaluation, 2005
- Modeling and performance analysis of BitTorrent-like peer-to-peer networks2004
- A transport layer for live streaming in a content delivery networkProceedings of the IEEE, 2004
- A case for end system multicast (keynote address)2000
- Multicast routing in datagram internetworks and extended LANsACM Transactions on Computer Systems, 1990