无线多跳网的一种端到端的最大最小公平调度算法

Scheduling Algorithm for End-to-end Max-min Fairness in Wireless Multi-hop Networks

提出一种基于效用函数的分布式最大最小公平性调度算法及其跨层控制模型,算法针对无线多跳网中端到端的流,通过对偶规划以及拉格朗日松弛算法把问题分解成传输层和MAC层两个子问题,在传输层上采用基于最大价格的最大最小公平速率分配方案来交叉控制MAC层的调度,给出了跨层层控制模型.仿真结果表明该算法具有良好的公平性和调度性能.

A utility function based distributed scheduling algorithm and cross-layer control model for max-min fairness was proposed. The algorithm was designed for end-to-end flow in wireless multi-hop networks. With dual programming and Lagrange relaxation,max-rain fair rate allocation schedule was decomposed into two subproblems of transport layer and MAC layer. The scheduling policy of MAC layer was built on max-price based max-rain fair rate allocation scheme of transport layer. The crosslayer control model was provided. Simulation result shows that proposed algorithm has good fairness and pretty scheduling performance.