Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks

Wang Xing-jian; Hu Ai-qun; Huang Yu-hua

doi:10.3724/SP.J.1146.2005.00546

Volume 29 Issue 1

Jan. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2007 > 29(1): 218-222

Wang Xing-jian, Hu Ai-qun, Huang Yu-hua. Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks[J]. Journal of Electronics & Information Technology, 2007, 29(1): 218-222. doi: 10.3724/SP.J.1146.2005.00546

Citation:

Wang Xing-jian, Hu Ai-qun, Huang Yu-hua. Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks[J]. Journal of Electronics & Information Technology, 2007, 29(1): 218-222. doi: 10.3724/SP.J.1146.2005.00546

Citation:

PDF( 311 KB)

Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks

doi: 10.3724/SP.J.1146.2005.00546

Received Date: 2005-05-16
Rev Recd Date: 2005-09-26
Publish Date: 2007-01-19

Abstract

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.

FullText(HTML)

References(1)

References

[1] [1] IEEE LAN/MAN standard committee. IEEE Std 802.16 TM- 2004 IEEE Standard for local and metropolitan area networks Part 16[S]. 2004. [2] IEEE LAN/MAN standard committee. Draft IEEE Standard for local and metropolitan area networks Part 16, IEEE P802.16e/D5a, [EB/OL]. 2004. [3] Hahne E L. Round-robin scheduling for max-min fairness in data networks [J].IEEE Journal on Selected Areas in Communications.1991, 9(7):1024- [4] Kellyf P, Maullooa, and Tan D. Rate control for communicationnetworks: Shadow prices, proportional fairness and stability [J]. Journal of the Operational Research Society, 1998, 49(3): 237－252. [5] Shenker S. Fundamental design 7s for the future internet [J].IEEE Journal on Selected Areas in Communications.1995,13(7):1176- [6] Xiao M, Shroff N B, and Chong E. Utility based power control scheme in wireless cellular systems [J].IEEE/ACM Transactions on Networking.2003,11(2):210- [7] 牛志升, 王兰, 段翔. 多媒体DS-CDMA系统中基于效用函数的无线资源优化策略[J]. 电子学报, 2004, 32(10): 1594－1599. Niu Zhi-sheng, Wang Lan, and Duan Xiang. Utility-Based Radio Resource Optimization for Multimedia DS-CDMA Systems. Acta Electronica Sinica, 2004, 32(10): 1594－1599. [8] 平狄克. 微观经济学[M]. 北京: 中国人民大学出版社, 1997,第二篇. 生产者、消费者以及竞争性市场, 第3章消费者行为. [9] 陈宝林. 最优化理论与算法[M]. 北京: 清华大学出版社, 1989: 334－349.

Relative Articles

Supplements(0)

Cited By

Proportional views