Title
Utility Maximization for Arbitrary Traffic in Communication Networks
Abstract
MaxWeight-based throughput-optimal link scheduling schemes have been shown to attain the maximum utility in communication networks for any feasible input traffic. However, for input traffic outside the capacity region, they fail to achieve the maximum utility. Although a joint solution with admission controller has been recently developed to address the problem, it requires additional structural complexity with non-intuitive state variables, which further complicates the already complex MaxWeight-based schemes. In this paper, we take more direct control of the arrivals, and develop a new joint solution with simpler admission controller and less structural complexity. Our scheme provably achieves the maximum utility, and empirically outperforms the previous solution in terms of delay.
Year
DOI
Venue
2012
10.1109/LCOMM.2012.090312.121597
IEEE Communications Letters
Keywords
Field
DocType
Admission control,Joints,Vectors,Reservoirs,Communication networks,Complexity theory,Delay
Control theory,Telecommunications network,Admission control,Structural complexity,Scheduling (computing),Computer science,Computer network,Real-time computing,Utility maximization,Resource allocation,State variable
Journal
Volume
Issue
ISSN
16
10
1089-7798
Citations 
PageRank 
References 
1
0.36
3
Authors
3
Name
Order
Citations
PageRank
Jin-Ghoo Choi126129.37
Wooguil Pak2379.83
Changhee Joo368547.85