On topology construction in layered P2P live streaming networks

Runzhi Li, Qishi Wu, Yunyue Lin, Xukang Lu, Zongmin Wang

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

3 Scopus citations

Abstract

Peer-to-peer (P2P) overlay networks provide a highly effective and scalable solution to live media streaming systems that require the collective use of massively distributed network resources. A P2P media streaming architecture Is typically built completely or partially upon a tree-structured network topology and the process of tree construction has a significant Impact on the overall system performance. We build network cost models and formulate a specific type of topology construction problem, Maximum Average Bandwidth Spanning Tree (MABST), which alms at optimizing the system's average stream rate. We prove that MABST Is NP-complete by reducing from Hamlltonlan Path problem and propose an efficient heuristic algorithm. The performance superiority of the proposed algorithm Is Justified by experimental results using a live media streaming system deployed In real networks and Is also illustrated by an extensive set of simulations on simulated networks of various sizes In comparison with other methods based on a degree constraint or a greedy strategy.

Original languageEnglish (US)
Title of host publicationProceedings of the 2010 IEEE/IFIP Network Operations and Management Symposium, NOMS 2010
PublisherIEEE Computer Society
Pages599-606
Number of pages8
ISBN (Print)9781424453672
DOIs
StatePublished - Jan 1 2010
Externally publishedYes
Event12th IEEE/IFIP Network Operations and Management Symposium, NOMS 2010 - Osaka, Japan
Duration: Apr 19 2010Apr 23 2010

Publication series

NameProceedings of the 2010 IEEE/IFIP Network Operations and Management Symposium, NOMS 2010

Conference

Conference12th IEEE/IFIP Network Operations and Management Symposium, NOMS 2010
CountryJapan
CityOsaka
Period4/19/104/23/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Management Science and Operations Research

Keywords

  • NP-complete
  • P2P
  • Spanning tree

Fingerprint Dive into the research topics of 'On topology construction in layered P2P live streaming networks'. Together they form a unique fingerprint.

Cite this