Stochastic fluid theory for P2P streaming systems

Rakesh Kumar, Yong Liu, Keith Ross

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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' real-time 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.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
Pages919-927
Number of pages9
DOIs
StatePublished - 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
CountryUnited States
CityAnchorage, AK
Period5/6/075/12/07

Fingerprint

Fluids
Bandwidth
Joining

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Kumar, R., Liu, Y., & Ross, K. (2007). Stochastic fluid theory for P2P streaming systems. In Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications (pp. 919-927). [4215694] https://doi.org/10.1109/INFCOM.2007.112

Stochastic fluid theory for P2P streaming systems. / Kumar, Rakesh; Liu, Yong; Ross, Keith.

Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications. 2007. p. 919-927 4215694.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kumar, R, Liu, Y & Ross, K 2007, Stochastic fluid theory for P2P streaming systems. in Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications., 4215694, pp. 919-927, IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications, Anchorage, AK, United States, 5/6/07. https://doi.org/10.1109/INFCOM.2007.112
Kumar R, Liu Y, Ross K. Stochastic fluid theory for P2P streaming systems. In Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications. 2007. p. 919-927. 4215694 https://doi.org/10.1109/INFCOM.2007.112
Kumar, Rakesh ; Liu, Yong ; Ross, Keith. / Stochastic fluid theory for P2P streaming systems. Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications. 2007. pp. 919-927
@inproceedings{5c667192e8a648b0a09be60c95efee8b,
title = "Stochastic fluid theory for P2P streaming systems",
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' real-time 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.",
author = "Rakesh Kumar and Yong Liu and Keith Ross",
year = "2007",
doi = "10.1109/INFCOM.2007.112",
language = "English (US)",
isbn = "1424410479",
pages = "919--927",
booktitle = "Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications",

}

TY - GEN

T1 - Stochastic fluid theory for P2P streaming systems

AU - Kumar, Rakesh

AU - Liu, Yong

AU - Ross, Keith

PY - 2007

Y1 - 2007

N2 - 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' real-time 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.

AB - 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' real-time 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.

UR - http://www.scopus.com/inward/record.url?scp=34548295873&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548295873&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2007.112

DO - 10.1109/INFCOM.2007.112

M3 - Conference contribution

SN - 1424410479

SN - 9781424410477

SP - 919

EP - 927

BT - Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications

ER -