Efficient resource allocation strategies based on nash bargaining solution with linearized constraints

Jisoo Choi, Seunghyun Jung, Hyunggon Park

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)463-468
Number of pages6
JournalTransactions of the Korean Institute of Electrical Engineers
Volume65
Issue number3
DOIs
StatePublished - Mar 2016

Keywords

  • Convex optimization
  • Nash bargaining solution
  • Piecewise linear
  • Resource management

Fingerprint

Dive into the research topics of 'Efficient resource allocation strategies based on nash bargaining solution with linearized constraints'. Together they form a unique fingerprint.

Cite this