Capacity management of seed servers in peer-to-peer streaming systems with scalable video streams

Kianoosh Mokhtarian, Mohamed Hefeeda

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

To improve rendered video quality and serve more receivers, peer-to-peer (P2P) video-on-demand streaming systems usually deploy seed servers. These servers complement the limited upload capacity offered by peers. In this paper, we are interested in optimally managing the capacity of seed servers, especially when scalable video streams are served to peers. Scalable video streams are encoded in multiple layers to support heterogeneous receivers. We show that the problem of optimally allocating the seeding capacity to serve scalable streams to peers is NP-complete. We then propose an approximation algorithm to solve it. Using the proposed allocation algorithm, we develop an analytical model to study the performance of P2P video-on-demand streaming systems and to manage their resources. The analysis also provides an upper bound on the maximum number of peers that can be admitted to the system in flash crowd scenarios. We validate our analysis by comparing its results to those obtained from simulations. Our analytical model can be used by administrators of P2P streaming systems to estimate the performance and video quality rendered to users under various network, peer, and video characteristics.

Original languageEnglish
Article number6331532
Pages (from-to)181-194
Number of pages14
JournalIEEE Transactions on Multimedia
Volume15
Issue number1
DOIs
Publication statusPublished - 1 Jan 2013
Externally publishedYes

Fingerprint

Seed
Video on demand
Servers
Analytical models
Approximation algorithms
Computer systems

Keywords

  • Analytical models
  • peer-to-peer streaming
  • resource allocation
  • scalable video streaming

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Media Technology
  • Computer Science Applications

Cite this

Capacity management of seed servers in peer-to-peer streaming systems with scalable video streams. / Mokhtarian, Kianoosh; Hefeeda, Mohamed.

In: IEEE Transactions on Multimedia, Vol. 15, No. 1, 6331532, 01.01.2013, p. 181-194.

Research output: Contribution to journalArticle

Mokhtarian, Kianoosh ; Hefeeda, Mohamed. / Capacity management of seed servers in peer-to-peer streaming systems with scalable video streams. In: IEEE Transactions on Multimedia. 2013 ; Vol. 15, No. 1. pp. 181-194.
@article{41d64780da3c4bd5b52af0a1a778ca3f,
title = "Capacity management of seed servers in peer-to-peer streaming systems with scalable video streams",
abstract = "To improve rendered video quality and serve more receivers, peer-to-peer (P2P) video-on-demand streaming systems usually deploy seed servers. These servers complement the limited upload capacity offered by peers. In this paper, we are interested in optimally managing the capacity of seed servers, especially when scalable video streams are served to peers. Scalable video streams are encoded in multiple layers to support heterogeneous receivers. We show that the problem of optimally allocating the seeding capacity to serve scalable streams to peers is NP-complete. We then propose an approximation algorithm to solve it. Using the proposed allocation algorithm, we develop an analytical model to study the performance of P2P video-on-demand streaming systems and to manage their resources. The analysis also provides an upper bound on the maximum number of peers that can be admitted to the system in flash crowd scenarios. We validate our analysis by comparing its results to those obtained from simulations. Our analytical model can be used by administrators of P2P streaming systems to estimate the performance and video quality rendered to users under various network, peer, and video characteristics.",
keywords = "Analytical models, peer-to-peer streaming, resource allocation, scalable video streaming",
author = "Kianoosh Mokhtarian and Mohamed Hefeeda",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/TMM.2012.2225042",
language = "English",
volume = "15",
pages = "181--194",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Capacity management of seed servers in peer-to-peer streaming systems with scalable video streams

AU - Mokhtarian, Kianoosh

AU - Hefeeda, Mohamed

PY - 2013/1/1

Y1 - 2013/1/1

N2 - To improve rendered video quality and serve more receivers, peer-to-peer (P2P) video-on-demand streaming systems usually deploy seed servers. These servers complement the limited upload capacity offered by peers. In this paper, we are interested in optimally managing the capacity of seed servers, especially when scalable video streams are served to peers. Scalable video streams are encoded in multiple layers to support heterogeneous receivers. We show that the problem of optimally allocating the seeding capacity to serve scalable streams to peers is NP-complete. We then propose an approximation algorithm to solve it. Using the proposed allocation algorithm, we develop an analytical model to study the performance of P2P video-on-demand streaming systems and to manage their resources. The analysis also provides an upper bound on the maximum number of peers that can be admitted to the system in flash crowd scenarios. We validate our analysis by comparing its results to those obtained from simulations. Our analytical model can be used by administrators of P2P streaming systems to estimate the performance and video quality rendered to users under various network, peer, and video characteristics.

AB - To improve rendered video quality and serve more receivers, peer-to-peer (P2P) video-on-demand streaming systems usually deploy seed servers. These servers complement the limited upload capacity offered by peers. In this paper, we are interested in optimally managing the capacity of seed servers, especially when scalable video streams are served to peers. Scalable video streams are encoded in multiple layers to support heterogeneous receivers. We show that the problem of optimally allocating the seeding capacity to serve scalable streams to peers is NP-complete. We then propose an approximation algorithm to solve it. Using the proposed allocation algorithm, we develop an analytical model to study the performance of P2P video-on-demand streaming systems and to manage their resources. The analysis also provides an upper bound on the maximum number of peers that can be admitted to the system in flash crowd scenarios. We validate our analysis by comparing its results to those obtained from simulations. Our analytical model can be used by administrators of P2P streaming systems to estimate the performance and video quality rendered to users under various network, peer, and video characteristics.

KW - Analytical models

KW - peer-to-peer streaming

KW - resource allocation

KW - scalable video streaming

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

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

U2 - 10.1109/TMM.2012.2225042

DO - 10.1109/TMM.2012.2225042

M3 - Article

AN - SCOPUS:84871396437

VL - 15

SP - 181

EP - 194

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 1

M1 - 6331532

ER -