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

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

Maximum Utility Based Band Allocation Algorithm in IEEE 802.16 Networks

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.