Coalition-based resource reciprocation strategies for P2P multimedia broadcasting

Hyunggon Park, Mihaela Van Der Schaar

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

In this paper, we consider a peer-to-peer (P2P) network, where multimedia streams are broadcast by matched peers based on their resource reciprocation profiles. We propose a new framework where each peer creates a coalition of matched peers with which it can exchange resources in order to improve its utility. The utility is determined based on explicit consideration of the peer's multimedia attributes and the quality derived by the peers' reciprocation behavior. We adopt the proportional bargaining solution to negotiate the upload bandwidth among the matched peers. Proportional bargaining allows to determine each peer's optimal (in a Pareto optimal sense) upload rates in a coalition in terms of its utility impact. The impact of an incoming peer on the coalition value, which represents the collective utility achieved by the peers in a coalition, is assessed by explicitly investigating the coalition value improvement. Finally, our results show that the proposed coalition-based resource reciprocation can improve the resource allocation/scheduling algorithms deployed in existing P2P systems such as BitTorrent and CoolStreaming. We also discuss how the proposed resource reciprocation approach can be implemented in other multimedia broadcasting applications.

Original languageEnglish
Article number4595686
Pages (from-to)557-567
Number of pages11
JournalIEEE Transactions on Broadcasting
Volume54
Issue number3
DOIs
StatePublished - Sep 2008

Bibliographical note

Funding Information:
Manuscript received November 20, 2007; revised March 27, 2008. Published August 20, 2008 (projected). This work was supported by UC Micro and NSF CCF-0541867. The authors are with the Electrical Engineering Department, University of California, Los Angeles, (UCLA), Los Angeles, CA 90095 USA. (e-mail: hg-park@ee.ucla.edu; mihaela@ee.ucla.edu). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TBC.2008.2001148

Keywords

  • Coalitions
  • Multimedia peer-to-peer (P2P) broadcast
  • P2P network
  • Peer matching
  • Proportional bargaining solution
  • Service level

Fingerprint

Dive into the research topics of 'Coalition-based resource reciprocation strategies for P2P multimedia broadcasting'. Together they form a unique fingerprint.

Cite this