A Packet Fair Scheduler Based on GPS
Wu Hai · Dianzi xuebao · 2002
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.