Efficient resource allocation strategies based on nash bargaining solution with linearized constraints
- 주제(키워드) Convex optimization , Nash bargaining solution , Piecewise linear , Resource management
- 등재 SCOPUS, KCI등재
- 발행기관 Korean Institute of Electrical Engineers
- 발행년도 2016
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000131162
- 본문언어 한국어
- Published As http://dx.doi.org/10.5370/KIEE.2016.65.3.463
초록/요약
The overall performance of multiuser systems significantly depends on how effectively and fairly manage resources shared by them. The efficient resource management strategies are even more important for multimedia users since multimedia data is delay-sensitive and massive. In this paper, we focus on resource allocation based on a game-theoretic approach, referred to as Nash bargaining solution (NBS), to provide a quality of service (QoS) guarantee for each user. While the NBS has been known as a fair and optimal resource management strategy, it is challenging to find the NBS efficiently due to the computationally-intensive task. In order to reduce the computation requirements for NBS, we propose an approach that requires significantly low complexity even when networks consist of a large number of users and a large amount of resources. The proposed approach linearizes utility functions of each user and formulates the problem of finding NBS as a convex optimization, leading to nearly-optimal solution with significantly reduced computation complexity. Simulation results confirm the effectiveness of the proposed approach. Copyright ©The Korean Institute of Electrical Engineers.
more