Constructing reliable and efficient overlays for P2P live media streaming

Stephen A. Jarvis, Guang Tan, Daniel P. Spooner, Graham R. Nudd

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


For single-source, single-tree-based peer-to-peer live media streaming, it is generally believed that a short (and wide) data delivery tree provides the best comprehensive performance in terms of reliability and service delay. While a short tree directly benefits delay optimization, it is unclear whether such a structure maximizes reliability, which is sometimes more critical for a streaming Internet service. This paper compares several prevalent overlay construction algorithms in terms of (1) service reliability; (2) service delay and (3) protocol overhead. A new Heap Algorithm is proposed to enhance reliability by leveraging the peers’ time properties while maintaining a short tree, which in turn helps to reduce service delay. This new algorithm dynamically moves peers between different layers of the tree according to a simple metric called Service Capacity Contribution (SCC), and gradually adjusts the overlay toward a short tree with peers ordered in time. Extensive simulations show that this new algorithm achieves better comprehensive performance than existing algorithms.

Original languageEnglish
Pages (from-to)54-62
Number of pages9
JournalInternational Journal of Simulation: Systems, Science and Technology
Issue number2
Publication statusPublished - 1 Mar 2006

Bibliographical note

Publisher Copyright:
© 2006, UK Simulation Society. All rights reserved.

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation


Dive into the research topics of 'Constructing reliable and efficient overlays for P2P live media streaming'. Together they form a unique fingerprint.

Cite this