Abstract
Multiuser multimedia applications such as enterprise streaming, surveillance, and gaming are recently emerging, and they are often deployed over bandwidth-constrained network infrastructures. To ensure the Quality of Service (QoS) required by the delay-sensitive and bandwidth intensive multimedia data for these applications, efficient resource (bandwidth) management becomes paramount. We propose to deploy the well-known game theoretic concept of bargaining to allocate the bandwidth fairly and optimally among multiple collaborative users. Specifically, we consider two bargaining solutions for our resource management problem: the Nash bargaining solution (NBS) and the Kalai-Smorodinsky bargaining solution (KSBS). We provide interpretations for the two investigated bargaining solutions for multiuser resource allocation: the NBS can be used to maximize the system utility, while the KSBS ensures that all users incur the same utility penalty relative to the maximum achievable utility. The bargaining strategies and solutions are implemented in the network using a resource manager, which explicitly considers the application-specific distortion for the bandwidth allocation. We show that the bargaining solutions exhibit important properties (axioms) that can be used for effective multimedia resource allocation. Moreover, we propose several criteria for determining bargaining powers for these solutions, which enable us to provide additional flexibility in choosing solution by taking into consideration the visual quality impact, the deployed spatiotemporal resolutions, etc. We also determine the complexity of these solutions for our application and quantify the performance of the proposed bargaining-based resource strategies for different scenarios.
Original language | English |
---|---|
Pages (from-to) | 3496-3511 |
Number of pages | 16 |
Journal | IEEE Transactions on Signal Processing |
Volume | 55 |
Issue number | 7 I |
DOIs | |
State | Published - Jul 2007 |
Bibliographical note
Funding Information:Manuscript received April 4, 2006; revised September 13, 2006. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. G. Leus. This work was supported by the Korea Science and Engineering Foundation Grant funded by the Korean government (MOST) (No. M06-2004-000-10181) and NSF CCF-0541867, NSF CCF-0541453, and NSF CNS-050922. The material in this paper was presented in part at the Thirty-Second IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Honolulu, Hawaii, April 2007.
Keywords
- Bargaining power
- Cooperative game
- Generalized Nash bargaining solution (NBS)
- Kalai-Smorodinsky bargaining solution (KSBS)
- Multimedia streaming
- Resource allocation