Packet Approximation of Fluid System
Standard techniques of approximating fluid GPS
- select packet that will finish first in GPS assuming that there are no future arrivals
Important properties of GPS
- finishing order of packets currently in system independent of future arrivals
Implementation based on virtual time
- assign virtual finish time to each packet upon arrival
- packets served in increasing order of virtual times
Various Packet Fair Queueing (PFQ) algorithms
- Weighted Fair Queueing (WFQ), Self-Clocked Fair Queueing (SCFQ), Start-time Fair Queueing (SFQ)