一种基于加权公平队列调度的改进型算法  

An Improved Scheduling Algorithm Based on Weighted Fair Queue

作　　者：田冲[1] 周井泉[1] 

机构地区：[1]南京邮电大学电子科学与工程学院,江苏南京210003

出　　处：《计算机技术与发展》2013年第6期71-73,78,共4页Computer Technology and Development

基　　金：国家"863"高技术发展计划项目(2009AA01Z202)

摘　　要：随着网络业务的不断增多,比如IP电话、视频会议、远程教学等应用的不断出现,需要Internet提供良好的QoS支持,传统的队列调度算法无法满足网络质量要求,文中提出了一种基于加权公平队列调度的改进型算法。首先对GPS模型进行详细分析,在此基础上深入研究WFQ算法,针对WFQ队列调度算法无法保证实时性业务的QoS,提出了改进型L_CBWFQ算法。该算法在带宽不足的情况下,区分实时性会话业务,进行权值调整策略,保证实时性业务的QoS。仿真分析表明,L_CBWFQ算法不仅能够提高实时性业务的QoS,而且在延时、抖动方面也有很大的改善。With the growing number of network services, such as the increasing of real-time applications of IP telephone, video conference,distance learning, the Intemet is required to provide a good QoS support. The basic scheduling algorithm cannot satisfy the quality of service. Proposed an improved scheduling algorithm based on weighted fair queue. Firstly, analyzed the basic principle of GPS, and stud- ied the WFQ algorithm on the foundation of GPS. Propose L_CBWFQ algorithm for WFQ algorithm cannot ensure the quality of real- time service. Under the condition of limited bandwidth the L_CBWFQ algorithm distinguishes between real-time service and non real- time service, adjusts weighted value to ensure the quality of real-time service. Simulation shows the L_CBWFQ algorithm not only can satisfy the quality of real-time service,but also can improve delay and jitter problem in real-time service.

关 键 词：带宽 实时 延时 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]