基于效用最大化的IEEE802.16带宽分配算法  

Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks

作　　者：王兴建[1] 胡爱群[1] 黄玉划[1] 

机构地区：[1]东南大学信息安全研究中心,南京210096

出　　处：《电子与信息学报》2007年第1期218-222,共5页Journal of Electronics & Information Technology

基　　金：国家"863"计划(2003AA143040);江苏省网络与信息安全重点实验室项目(BM2003201)资助课题

摘　　要：由于IEEE802.16无线城域网协议并未给出网络带宽分配算法或建议,该文提出将802.16服务流带宽分配纳入统一的对数效用函数模型,使问题转化为效用最优化下的非线性规划(NP)求解。同时针对实际应用的实时性要求,提出了适用于对数效用函数的快速解法,使NP问题可以用线性运算解决,大大降低了计算复杂度。仿真结果表明,效用最优化算法比max-min公平算法在吞吐量和效用上均具有明显的优势,还可以灵活地改变效用函数参数,在不同服务质量(QoS)要求下高效地做出分配。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 evidant 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.

关 键 词：无线网络 带宽分配 效用函数 非线性规划 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]