基于最大吞吐量目标的WiMax网状网络的公平调度  

Fair scheduling for WiMax mesh network based on maximum throughput goal

作　　者：艾明[1] 李正民[2] Ai Ming;Li Zhengmin(Zhengzhou Shengda University of Economics,Business&Management,Zhengzhou 451191,China;Zhengzhou University,Zhengzhou 450001,China)

机构地区：[1]郑州升达经贸管理学院,郑州451191 [2]郑州大学,郑州450001

出　　处：《国外电子测量技术》2021年第11期122-129,共8页Foreign Electronic Measurement Technology

基　　金：重点研发与推广专项(科技攻关)(192102310474)资助。

摘　　要：对WiMax网状网络的上行链路的集中调度问题进行了研究。首先在调度树T下定义一个WiMax网状网络的上行链路容量区域,将容量区域的边界称之为Pareto表面;然后考虑加权公平性约束,构建一个最佳公平速率分配模型,将公平性与实际的流量需求结合在一起;为了求解这个问题,提出一种上行链路公平调度算法,将该问题等效为求一系列简化的最佳公平速率分配优化问题,即一种简单的线性规划问题,从而获得高的系统吞吐量,并为用户站提供公平的接入。仿真实验结果表明,与其他的上行链路集中式调度方案相比,提出的方案不仅能够获得系统总吞吐量的提高,而且还能够在保持公平性的同时提高每个用户站的吞吐量。Centralized scheduling issue for uplink in WiMax mesh network is studied.The uplink capacity region for a WiMax mesh network is defined under the scheduling tree T,and the boundary of the capacity region is called the Pareto surface.Then the weighted fairness constraint is considered to construct an optimal fair rate allocation model,which combines fairness with actual traffic demand.In order to solve this problem,an uplink fair scheduling algorithm is proposed,which is equivalent to a series of reduced optimal fair rate allocation optimization problems,namely a simple linear programming problem,to obtain high system throughput and provide fair access to user stations;Simulation results show that,compared with other uplink centralized scheduling schemes,the proposed scheme can not only achieve the improvement of the total throughput of the system,but also improve the throughput of each user station while maintaining fairness.

关 键 词：宽带接入技术 WiMax网状网络 上行链路 最佳公平速率分配 集中式调度 吞吐量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]