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

邬海涛; 王重钢; 隆克平; 程时端

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 一种新的基于GPS的分组公平调度器
- A Packet Fair Scheduler Based on GPS
- 电子学报 2002年30卷第4期页码：460-463
- 作者机构：
  
  北京邮电大学交换技术与通信网国家重点实验室,北京,100876
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.69972008);高等学校博士点专项科研基金 (No.20010013003)
- DOI：
  中图分类号： TN915.05
- 纸质出版：2002
- 稿件说明：
移动端阅览
邬海涛, 王重钢, 隆克平, 等. 一种新的基于GPS的分组公平调度器[J]. 电子学报, 2002,30(4):460-463.

WU Hai-tao, WANG Chong-gang, LONG Ke-ping, et al. A Packet Fair Scheduler Based on GPS[J]. Acta Electronica Sinica, 2002, 30(4): 460-463.
邬海涛, 王重钢, 隆克平, 等. 一种新的基于GPS的分组公平调度器[J]. 电子学报, 2002,30(4):460-463. DOI：

WU Hai-tao, WANG Chong-gang, LONG Ke-ping, et al. A Packet Fair Scheduler Based on GPS[J]. Acta Electronica Sinica, 2002, 30(4): 460-463. DOI：

摘要

GPS(通用处理器共享)是一种调度算法流模型

WFQ(加权公平排队)、WF

Q(最差情形公平加权公平排队)等调度算法都是基于对GPS的模拟.本文证明了WFQ、WF

Q等算法并不是P-GPS(基于分组的GPS)

也就不能保证P-GPS的时延及服务特性.此外

本文提出了正确的P-GPS的分组公平调度器模型.

Abstract

GPS(Generalized Processor Sharing) is one of fluid models for scheduling

and some algorithms

such as WFQ(Weighted Fair Queueing) and WF

Q(Worst-case Fair WFQ)

etc.

are based on the simulation of GPS.This paper proves that WFQ

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

references

浏览量

970

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

针对高速交换结构的广义极大匹配调度算法

一种基于QoS的事务工作流并发调度算法

按需轮循的蓝牙微微网调度算法与性能评估

基于VBR视频流量预测技术的DVB-H复用器调度算法

核心传输网络节点分层资源分配策略的研究