Coalition-based resource negotiation for multimedia applications in informationally decentralized networks

Hyunggon Park, Mihaela Van Der Schaar

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


Designing efficient and fair solutions for dividing the network resources in a distributed manner among self-interested multimedia users is recently becoming an important research topic because heterogeneous and high bandwidth multimedia applications (users), having different quality-of-service requirements, are sharing the same network. Suitable resource negotiation solutions need to explicitly consider the amount of information exchanged among the users and the computational complexity incurred by the users. In this paper, we propose decentralized solutions for resource negotiation, where multiple autonomous users self-organize into a coalition which shares the same network resources and negotiate the division of these resources by exchanging information about their requirements. We then discuss various resource sharing strategies that the users can deploy based on their exchanged information. Several of these strategies are designed to explicitly consider the utility (i.e., video quality) impact of multimedia applications. In order to quantify the utility benefit derived by exchanging different information, we define a new metric, which we refer to as the value of information. We quantify through simulations the improvements that can be achieved when various information is exchanged between users, and discuss the required complexity at the user side involved in implementing the various resource negotiation strategies.

Original languageEnglish
Article number4939473
Pages (from-to)765-779
Number of pages15
JournalIEEE Transactions on Multimedia
Issue number4
StatePublished - Jun 2009

Bibliographical note

Funding Information:
Manuscript received November 21, 2007; revised February 06, 2009. First published April 22, 2009; current version published May 15, 2009. This work was supported in part by NSF CAREER Award CCF-0541867 and in part by grants from ONR. The material in this paper was presented in part at the Fifteenth IEEE International Conference on Image Processing (ICIP), San Diego, CA, October 2008. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Madjid Merabti.


  • Axiomatic bargaining solutions
  • Coalition game
  • Marginal contribution
  • Multiuser multimedia resource management
  • Network resource management
  • Shapley value
  • Value of information


Dive into the research topics of 'Coalition-based resource negotiation for multimedia applications in informationally decentralized networks'. Together they form a unique fingerprint.

Cite this