Modeling and analysis of multichannel P2P live video systems

Di Wu, Yong Liu, Keith Ross

Research output: Contribution to journalArticle

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 multichannel P2P live video systems. Our models capture essential aspects of multichannel 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)
Article number5393016
Pages (from-to)1248-1260
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume18
Issue number4
DOIs
StatePublished - Aug 2010

Fingerprint

Queueing networks
Servers
Bandwidth

Keywords

  • P2P streaming
  • queueing network model

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Modeling and analysis of multichannel P2P live video systems. / Wu, Di; Liu, Yong; Ross, Keith.

In: IEEE/ACM Transactions on Networking, Vol. 18, No. 4, 5393016, 08.2010, p. 1248-1260.

Research output: Contribution to journalArticle

@article{c07c3fb0b65441579583887351e90c62,
title = "Modeling and analysis of multichannel P2P live video 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 multichannel P2P live video systems. Our models capture essential aspects of multichannel 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.",
keywords = "P2P streaming, queueing network model",
author = "Di Wu and Yong Liu and Keith Ross",
year = "2010",
month = "8",
doi = "10.1109/TNET.2009.2038910",
language = "English (US)",
volume = "18",
pages = "1248--1260",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Modeling and analysis of multichannel P2P live video systems

AU - Wu, Di

AU - Liu, Yong

AU - Ross, Keith

PY - 2010/8

Y1 - 2010/8

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 multichannel P2P live video systems. Our models capture essential aspects of multichannel 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 multichannel P2P live video systems. Our models capture essential aspects of multichannel 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.

KW - P2P streaming

KW - queueing network model

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

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

U2 - 10.1109/TNET.2009.2038910

DO - 10.1109/TNET.2009.2038910

M3 - Article

VL - 18

SP - 1248

EP - 1260

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

M1 - 5393016

ER -