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

更新时间：2025-07-16

- A Packet Fair Scheduler Based on GPS
- Acta Electronica Sinica Vol. 30, Issue 4, Pages: 460-463(2002)
- 作者机构：
  
  北京邮电大学交换技术与通信网国家重点实验室,北京,100876
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915.05
- Published：2002
- 稿件说明：
移动端阅览
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：

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

Views

970

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Extended Maximal Matching Algorithm in High-Speed Switches

A QoS-Based Scheduling Algorithm for Concurrent Transactional Workflows

Polling-on-Demand Scheduling Algorithm for Bluetooth Piconet and Performance Evaluation

Scheduling Algorithm Based on VBR Video Traffic Prediction for TS Multiplexers in DVB-H Networks

Study on the Hierarchical Resource Management Policy for Core Transportation Network Nodes

Related Author

LIU Bin

WEN Zhen-kun

TANG Yi

XU Yang

WU Qing-bo

DAI Hua-dong

WU Quan-yuan

REN Yi

Related Institution

Department of Computer Science and TechnologyShenzhen UniversityShenzhenGuangdong 518055China

Department of Computer Science and TechnologyTsinghua UniversityBeijing 100084China

Department of Computer Science and Technology,Shenzhen University

Department of Computer Science and Technology, Tsinghua University

School of Computer Science,National University of Defense Technology

⁰