| 一种新的基于GPS的分组公平调度器 |
| |
| 引用本文： | 邬海涛,王重钢,隆克平,程时端.一种新的基于GPS的分组公平调度器[J].电子学报,2002,30(4):460-463. |
| |
| 作者姓名： | 邬海涛 王重钢 隆克平 程时端 |
| |
| 作者单位： | 北京邮电大学交换技术与通信网国家重点实验室,北京100876 |
| |
| 基金项目： | 国家自然科学基金 (No .69972 0 0 8)，高等学校博士点专项科研基金 (No.2 0 0 1 0 0 1 30 0 3) |
| |
| 摘 要： | GPS(通用处理器共享)是一种调度算法流模型,WFQ(加权公平排队)、WF2Q(最差情形公平加权公平排队)等调度算法都是基于对GPS的模拟.本文证明了WFQ、WF2Q等算法并不是P-GPS(基于分组的GPS),也就不能保证P-GPS的时延及服务特性.此外,本文提出了正确的P-GPS的分组公平调度器模型.
|
| 关 键 词： | 调度算法 GPS 加权公平排队 速率比例调度器 |
| 文章编号： | 0372-2112(2002)04-0460-04 |
| 收稿时间： | 2000-11-27 |
A Packet Fair Scheduler Based on GPS |
| |
| WU Hai tao,WANG Chong gang,LONG Ke ping,CHENG Shi duan.A Packet Fair Scheduler Based on GPS[J].Acta Electronica Sinica,2002,30(4):460-463. |
| |
| Authors: | WU Hai tao WANG Chong gang LONG Ke ping CHENG Shi duan |
| |
| Affiliation: | National Laboratory,Beijing University of Posts &Telecommunications,Beijing 100876,China |
| |
| Abstract: | GPS(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. |
| |
| Keywords: | scheduling algorithm GPS weighted fair queuing rate proportional server |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
