FFCS:WiMAX Mesh网络中一种流公平集中式调度算法

摘要：

在WiMAX Mesh集中式调度模式下,通常难以同时保证带宽分配的公平性和网络的吞吐量,从而造成拥塞或低吞吐量等问题.本文综合考虑公平性和空间重用性两个方面,提出基于流公平的WiMAX Mesh集中式调度模型,将调度问题归结为0-1非线性规划问题.由于非线性规划是一个NP难解问题,难以求出最优解,本文提出一种启发式调度算法FFCS,采用拉斯维加斯随机算法思想,将随机初始调度调换成较优调度,通过增加随机次数取优逼近最优解.仿真实验表明,FFCS在带宽分配的公平性上比两个典型调度算法LIF和MRF略有提高,当带宽请求较少时网络吞吐量分别比两个算法提高了12.2%和19.8%,带宽请求较多时可提高15.5%和21.6%.

关键词：WiMAX Mesh、流公平、集中式调度、吞吐率、空间复用

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：Intel高等教育研究基金项目4507336215;华为合作基金项目YBCB2007025;中国科学技术大学创新基金项目KD2007048

在线出版日期：2011-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1746-1751