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

------------------------------------------------------------------------------------------------——————————————————————————————————————无线多跳网的一种端到端的最大最小公平调度算法 小型微型计算机系统JournalofChineseComputerSystems2008年9月第9期Vol.29No.92008 秦晓卫,徐佩霞 (中国科学技术大学电子工程与信息科学系,安徽合肥,230027)E-mail:qinxw@ustc.edu.cn 摘　要:提出一种基于效用函数的分布式最大最小公平性调度算法及其跨层控制模型,算法针对无线多跳网中端到端的流,通过对偶规划以及拉格朗日松弛算法把问题分解成传输层和MAC层两个子问题,在传输层上采用基于最大价格的最大最小公平速率分配方案来交叉控制MAC层的调度,给出了跨层层控制模型.仿真结果表明该算法具有良好的公平性和调度性能.关键词:最大最小公平性;调度;MaxNet;对偶规划;拉格朗日松弛 中图分类号:TN915.65 　　文献标识码:A 文章编号:1000-1220(2008)09-1664-05 SchedulingAlgorithmforEnd-to-endMax-