Auction-based on-demand P2P min-cost media streaming with network coding

Xiaowen CHU*, Kaiyong Zhao, Zongpeng Li, Anirban Mahanti

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

21 Citations (Scopus)


Realizing on-demand media streaming in a Peer-to-Peer (P2P) fashion is more challenging than in the case of live media streaming, since only peers with close-by media play progresses may help each other in obtaining the media content. The situation is further complicated if we wish to pursue low aggregated link cost in the transmission. In this paper, we present a new algorithmic perspective toward on-demand P2P streaming protocol design. While previous approaches employ streaming trees or passive neighbor reconciliation for media content distribution, we instead coordinate the streaming session as an auction where each peer participates locally by bidding for and selling media flows encoded with network coding. We show that this auction approach is promising in achieving low-cost on-demand streaming in a scalable fashion. It is amenable to asynchronous, distributed, and lightweight implementations, and is flexible to provide support for random-seek and pause functionalities. Through extensive simulation studies, we verify the effectiveness and performance of the proposed auction approach, focusing on the optimality in overall streaming cost, the convergence speed, and the communication overhead.

Original languageEnglish
Article number4798159
Pages (from-to)1816-1829
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number12
Publication statusPublished - Dec 2009

Scopus Subject Areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

User-Defined Keywords

  • Auction algorithms.
  • Communication/networking and information technology
  • Computer systems organization. multicast
  • Design studies
  • Internet working
  • Media streaming
  • Overlay networks
  • Performance of systems


Dive into the research topics of 'Auction-based on-demand P2P min-cost media streaming with network coding'. Together they form a unique fingerprint.

Cite this