|
|
Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks |
Wang Xing-jian; Hu Ai-qun; Huang Yu-hua |
Research Center of Information Security, Southeast University, Nanjing 210096, China |
|
|
Abstract For lack of bandwidth allocation algorithm or proposal in IEEE802.16 wireless metropolitan area network standard, in this paper a unite model based on logarithm utility function derived from 802.16 service flows’ bandwidth allocation is present. Then the allocation is described by a nonlinear programming (NP) problem which will maximize the utility. Due to the real time need of practical application, a quick solution of logarithm utility function is proposed, which can solve the NP problem by linear operations with significant decrease in computational complexity. The simulation results show that the maximizing utility algorithm has evident advantages in both throughput and utility compared with the max-min fair algorithms. It is also shown that the parameters of the utility function can be flexibly shifted to meet different quality of service demand with efficient allocation.
|
Received: 16 May 2005
|
|
|
|
|
|
|
|