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

Hyunggon Park; Mihaela Van Der Schaar

doi:10.1109/TMM.2009.2017638

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

Hyunggon Park, Mihaela Van Der Schaar

Electronic and Electrical Engineering

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

Abstract

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 language	English
Article number	4939473
Pages (from-to)	765-779
Number of pages	15
Journal	IEEE Transactions on Multimedia
Volume	11
Issue number	4
DOIs	https://doi.org/10.1109/TMM.2009.2017638
State	Published - 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.

Keywords

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

Access to Document

10.1109/TMM.2009.2017638

Cite this

@article{64842d760d5146d2910791ac5327231a,

title = "Coalition-based resource negotiation for multimedia applications in informationally decentralized networks",

abstract = "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.",

keywords = "Axiomatic bargaining solutions, Coalition game, Marginal contribution, Multiuser multimedia resource management, Network resource management, Shapley value, Value of information",

author = "Hyunggon Park and {Van Der Schaar}, Mihaela",

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.",

year = "2009",

month = jun,

doi = "10.1109/TMM.2009.2017638",

language = "English",

volume = "11",

pages = "765--779",

journal = "IEEE Transactions on Multimedia",

issn = "1520-9210",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

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 -

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

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this