Delay bounds of chunk-based peer-to-peer video streaming

Research output: Contribution to journalArticle

Abstract

Peer-to-peer (P2P) systems exploit the uploading bandwidth of individual peers to distribute content at low server cost. While the P2P bandwidth sharing design is very efficient for bandwidth-sensitive applications, it imposes a fundamental performance constraint for delay-sensitive applications: The uploading bandwidth of a peer cannot be utilized to upload a piece of content until it completes the download of that content. This constraint sets up a limit on how fast a piece of content can be disseminated to all peers in a P2P system. In this paper, we theoretically study the impact of this inherent delay constraint and derive the minimum delay bounds for P2P live streaming systems. We show that the bandwidth heterogeneity among peers can be exploited to significantly improve the delay performance of all peers. We further propose a conceptual snowball streaming algorithm to approach the minimum delay bound in a dynamic P2P networking environment. Our analysis and simulation suggest that the proposed algorithm has better delay performance and more robust than static balanced multi-tree-based streaming solutions. Insights brought forth by our study can be used to guide the design of new P2P systems with shorter streaming delays.

Original languageEnglish (US)
Article number5361399
Pages (from-to)1195-1206
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume18
Issue number4
DOIs
StatePublished - Aug 2010

Keywords

  • Delay bound
  • peer-to-peer (P2P)
  • video streaming

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Delay bounds of chunk-based peer-to-peer video streaming'. Together they form a unique fingerprint.

  • Cite this