反馈控制的优先级队列公平调度算法  

Fair feedback control-based scheduling algorithm

作　　者：段中兴[1] 赵煌[2] 

机构地区：[1]西安建筑科技大学信控学院,陕西西安710055 [2]西安建筑科技大学体育系,陕西西安710055

出　　处：《西安建筑科技大学学报（自然科学版）》2003年第4期390-393,共4页Journal of Xi'an University of Architecture & Technology(Natural Science Edition)

摘　　要：为了支持家庭网络中多业务的要求,本文在支持多优先级队列调度算法的基础上令服务时间配额(服务率)随缓冲队列长度而变化,提出了一种基于反馈控制的服务时间自适应分配的队列公平调度算法.仿真结果表明该算法有效地改善了家庭网络中多优先级缓冲队列的平均时延和服务特性,并具有良好的自适应性.As the need of functional factors in home networks is increased, it is obvious that the traffic of home network data is increased as well, so providing high quality network services becomes a main issue in home networking. In recent years, the use of feedback control theory for performance guarantees in QoS-aware systems has gained much attention. In this paper, a new feedback control based scheduling algorithm was developed to improve the fairness and QoS. Our approach makes three important contributions. First, it can maintain the desired performance such as delay,packets lossupon buffer occupancy changes. Secondly, in contrast to priority-based scheduling approaches, our solution has more fairness by adjusting the service time quota adaptively. Thirdly, our solution has more anti-jamming capacity with closed loop feedback control in burst environment. Simulation results demonstrate that the solution not only has excellent steady state behavior, but also has more improvement for QoS, fairness and adaptive capacity.

关 键 词：家庭网络 反馈控制 服务时间分配 自适应调度 公平性 

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