基于效用最大化的IEEE802.16带宽分配算法
doi: 10.3724/SP.J.1146.2005.00546
Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks
-
摘要: 由于IEEE802.16无线城域网协议并未给出网络带宽分配算法或建议,该文提出将802.16服务流带宽分配纳入统一的对数效用函数模型,使问题转化为效用最优化下的非线性规划(NP)求解。同时针对实际应用的实时性要求,提出了适用于对数效用函数的快速解法,使NP问题可以用线性运算解决,大大降低了计算复杂度。仿真结果表明,效用最优化算法比max-min公平算法在吞吐量和效用上均具有明显的优势,还可以灵活地改变效用函数参数,在不同服务质量(QoS)要求下高效地做出分配。
-
关键词:
- 无线网络;带宽分配;效用函数;非线性规划
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. -
[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.
计量
- 文章访问数: 3226
- HTML全文浏览量: 112
- PDF下载量: 822
- 被引次数: 0