Queuing network models for multi-channel P2P live streaming systems

Di Wu, Yong Liu, Keith Ross

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

Abstract

In recent years there have been several large-scale deployments of P2P live video systems. Existing and future P2P live video systems will offer a large number of channels, with users switching frequently among the channels. In this paper, we develop infinite-server queueing network models to analytically study the performance of multi-channel P2P streaming systems. Our models capture essential aspects of multi-channel video systems, including peer channel switching, peer churn, peer bandwidth heterogeneity, and Zipf-like channel popularity. We apply the queueing network models to two P2P streaming designs: the isolated channel design (ISO) and the View-Upload Decoupling (VUD) design. For both of these designs, we develop efficient algorithms to calculate critical performance measures, develop an asymptotic theory to provide closed-form results when the number of peers approaches infinity, and derive near-optimal provisioning rules for assigning peers to groups in VUD. We use the analytical results to compare VUD with ISO. We show that VUD design generally performs significantly better, particularly for systems with heterogeneous channel popularities and streaming rates.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
Pages73-81
Number of pages9
DOIs
StatePublished - 2009
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: Apr 19 2009Apr 25 2009

Other

Other28th Conference on Computer Communications, IEEE INFOCOM 2009
CountryBrazil
CityRio de Janeiro
Period4/19/094/25/09

Fingerprint

Queueing networks
Servers
Bandwidth

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Wu, D., Liu, Y., & Ross, K. (2009). Queuing network models for multi-channel P2P live streaming systems. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications (pp. 73-81). [5061908] https://doi.org/10.1109/INFCOM.2009.5061908

Queuing network models for multi-channel P2P live streaming systems. / Wu, Di; Liu, Yong; Ross, Keith.

IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 73-81 5061908.

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

Wu, D, Liu, Y & Ross, K 2009, Queuing network models for multi-channel P2P live streaming systems. in IEEE INFOCOM 2009 - The 28th Conference on Computer Communications., 5061908, pp. 73-81, 28th Conference on Computer Communications, IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 4/19/09. https://doi.org/10.1109/INFCOM.2009.5061908
Wu D, Liu Y, Ross K. Queuing network models for multi-channel P2P live streaming systems. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 73-81. 5061908 https://doi.org/10.1109/INFCOM.2009.5061908
Wu, Di ; Liu, Yong ; Ross, Keith. / Queuing network models for multi-channel P2P live streaming systems. IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. pp. 73-81
@inproceedings{4c0a71f55d474bf0bd4c731c05bb130b,
title = "Queuing network models for multi-channel P2P live streaming systems",
abstract = "In recent years there have been several large-scale deployments of P2P live video systems. Existing and future P2P live video systems will offer a large number of channels, with users switching frequently among the channels. In this paper, we develop infinite-server queueing network models to analytically study the performance of multi-channel P2P streaming systems. Our models capture essential aspects of multi-channel video systems, including peer channel switching, peer churn, peer bandwidth heterogeneity, and Zipf-like channel popularity. We apply the queueing network models to two P2P streaming designs: the isolated channel design (ISO) and the View-Upload Decoupling (VUD) design. For both of these designs, we develop efficient algorithms to calculate critical performance measures, develop an asymptotic theory to provide closed-form results when the number of peers approaches infinity, and derive near-optimal provisioning rules for assigning peers to groups in VUD. We use the analytical results to compare VUD with ISO. We show that VUD design generally performs significantly better, particularly for systems with heterogeneous channel popularities and streaming rates.",
author = "Di Wu and Yong Liu and Keith Ross",
year = "2009",
doi = "10.1109/INFCOM.2009.5061908",
language = "English (US)",
isbn = "9781424435135",
pages = "73--81",
booktitle = "IEEE INFOCOM 2009 - The 28th Conference on Computer Communications",

}

TY - GEN

T1 - Queuing network models for multi-channel P2P live streaming systems

AU - Wu, Di

AU - Liu, Yong

AU - Ross, Keith

PY - 2009

Y1 - 2009

N2 - In recent years there have been several large-scale deployments of P2P live video systems. Existing and future P2P live video systems will offer a large number of channels, with users switching frequently among the channels. In this paper, we develop infinite-server queueing network models to analytically study the performance of multi-channel P2P streaming systems. Our models capture essential aspects of multi-channel video systems, including peer channel switching, peer churn, peer bandwidth heterogeneity, and Zipf-like channel popularity. We apply the queueing network models to two P2P streaming designs: the isolated channel design (ISO) and the View-Upload Decoupling (VUD) design. For both of these designs, we develop efficient algorithms to calculate critical performance measures, develop an asymptotic theory to provide closed-form results when the number of peers approaches infinity, and derive near-optimal provisioning rules for assigning peers to groups in VUD. We use the analytical results to compare VUD with ISO. We show that VUD design generally performs significantly better, particularly for systems with heterogeneous channel popularities and streaming rates.

AB - In recent years there have been several large-scale deployments of P2P live video systems. Existing and future P2P live video systems will offer a large number of channels, with users switching frequently among the channels. In this paper, we develop infinite-server queueing network models to analytically study the performance of multi-channel P2P streaming systems. Our models capture essential aspects of multi-channel video systems, including peer channel switching, peer churn, peer bandwidth heterogeneity, and Zipf-like channel popularity. We apply the queueing network models to two P2P streaming designs: the isolated channel design (ISO) and the View-Upload Decoupling (VUD) design. For both of these designs, we develop efficient algorithms to calculate critical performance measures, develop an asymptotic theory to provide closed-form results when the number of peers approaches infinity, and derive near-optimal provisioning rules for assigning peers to groups in VUD. We use the analytical results to compare VUD with ISO. We show that VUD design generally performs significantly better, particularly for systems with heterogeneous channel popularities and streaming rates.

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

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

U2 - 10.1109/INFCOM.2009.5061908

DO - 10.1109/INFCOM.2009.5061908

M3 - Conference contribution

AN - SCOPUS:70349678652

SN - 9781424435135

SP - 73

EP - 81

BT - IEEE INFOCOM 2009 - The 28th Conference on Computer Communications

ER -