一种新的基于GPS的分组公平调度器  

A Packet Fair Scheduler Based on GPS

作　　者：邬海涛[1] 王重钢[1] 隆克平[1] 程时端[1] 

机构地区：[1]北京邮电大学交换技术与通信网国家重点实验室,北京100876

出　　处：《电子学报》2002年第4期460-463,共4页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .69972 0 0 8);高等学校博士点专项科研基金 (No.2 0 0 1 0 0 1 30 0 3)

摘　　要：GPS(通用处理器共享 )是一种调度算法流模型 ,WFQ(加权公平排队 )、WF2 Q(最差情形公平加权公平排队 )等调度算法都是基于对GPS的模拟 .本文证明了WFQ、WF2 Q等算法并不是P GPS(基于分组的GPS) ,也就不能保证P GPS的时延及服务特性 .此外 ,本文提出了正确的PGPS(Generalized Processor Sharing) is one of fluid models for scheduling,and some algorithms,such as WFQ(Weighted Fair Queueing) and WF 2Q(Worst case Fair WFQ),etc.,are based on the simulation of GPS.This paper proves that WFQ,WF 2Q,are not the packet by packet GPS.Therefore,these algorithms cannot guarantee the delay and services characteristics of P GPS.A new Packet Fair Scheduler based on the exact simulation of GPS is proposed.

关 键 词：分组公平调度器 全球定位系统 调度算法 加权公平排队 速率比例调度器 宽带网 通信网 

分 类 号：TN915[电子电信—通信与信息系统]