TY - JOUR
T1 - Coalition-based resource negotiation for multimedia applications in informationally decentralized networks
AU - Park, Hyunggon
AU - Van Der Schaar, Mihaela
N1 - 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.
PY - 2009/6
Y1 - 2009/6
N2 - 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.
AB - 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.
KW - Axiomatic bargaining solutions
KW - Coalition game
KW - Marginal contribution
KW - Multiuser multimedia resource management
KW - Network resource management
KW - Shapley value
KW - Value of information
UR - http://www.scopus.com/inward/record.url?scp=66549128229&partnerID=8YFLogxK
U2 - 10.1109/TMM.2009.2017638
DO - 10.1109/TMM.2009.2017638
M3 - Article
AN - SCOPUS:66549128229
SN - 1520-9210
VL - 11
SP - 765
EP - 779
JO - IEEE Transactions on Multimedia
JF - IEEE Transactions on Multimedia
IS - 4
M1 - 4939473
ER -