| 无线多跳网的一种端到端的最大最小公平调度算法 |
| |
| 引用本文： | 秦晓卫,徐佩霞. 无线多跳网的一种端到端的最大最小公平调度算法[J]. 小型微型计算机系统, 2008, 29(9) |
| |
| 作者姓名： | 秦晓卫 徐佩霞 |
| |
| 作者单位： | 中国科学技术大学,电子工程与信息科学系,安徽,合肥,230027 |
| |
| 摘 要： | 提出一种基于效用函数的分布式最大最小公平性调度算法及其跨层控制模型,算法针对无线多跳网中端到端的流,通过对偶规划以及拉格朗日松弛算法把问题分解成传输层和MAC层两个子问题,在传输层上采用基于最大价格的最大最小公平速率分配方案来交叉控制MAC层的调度,给出了跨层层控制模型.仿真结果表明该算法具有良好的公平性和调度性能.
|
| 关 键 词： | 最大最小公平性 调度 对偶规划 拉格朗日松弛 |
Scheduling Algorithm for End-to-end Max-min Fairness in Wireless Multi-hop Networks |
| |
| QIN Xiao-wei,XU Pei-xia. Scheduling Algorithm for End-to-end Max-min Fairness in Wireless Multi-hop Networks[J]. Mini-micro Systems, 2008, 29(9) |
| |
| Authors: | QIN Xiao-wei XU Pei-xia |
| |
| Affiliation: | QIN Xiao-wei,XU Pei-xia (Department of Electronic Engineering , Information Science,University of Science , Technology of China,Hefei 230027,China) |
| |
| Abstract: | 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-min 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-min fair rate allocation scheme of transport layer.The cross-layer control model was provid... |
| |
| Keywords: | MaxNet |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
