Jan. 28, 2013 to Jan. 30, 2013
Eunhye Choi , Multimedia Commun. & Networking Lab., Ewha Womans Univ., Seoul, South Korea
Hyunggon Park , Multimedia Commun. & Networking Lab., Ewha Womans Univ., Seoul, South Korea
Efficient and fast resource allocation has become important as the multimedia applications are deployed over multi-user and resource constrained networks. In order to ensure the Quality of Service (QoS) and the collaboration among users resource management strategies based on the cooperative game theory have been proposed. Specifically, we deploy the Nash bargaining solution (NBS) for fair and optimal resource allocation while explicitly considering delay constraints, minimum quality and multimedia characteristics of each user. Moreover, we consider a time-varying channel condition where a fast resource allocation is essential for ensuring QoS. In order to reduce the computational complexity required to find the NBS, we propose a low complexity algorithm based on a transformation that exploits the relationship between feasible utility sets adjacent over time. We show that the complexity required to find the NBS based on the proposed algorithm can be significantly reduced with improved accuracy.
NIST, Complexity theory, Multimedia communication, Resource management, Signal processing algorithms, Quality of service, Time-varying channels,Intra NBS, Multimedia resource fair allocation, Nash bargaining solution (NBS), gradual bargaining
Eunhye Choi, Hyunggon Park, "Transformation based low complexity algorithm for Nash bargaining solutions in dynamic networks", ICOIN, 2013, The International Conference on Information Networking 2014 (ICOIN2014), The International Conference on Information Networking 2014 (ICOIN2014) 2013, pp. 365-370, doi:10.1109/ICOIN.2013.6496405