abstract:Generalized processor sharing (GPS) was developed as a service discipline to share the capacity of congested communications links in an efficient, flexible and fair manner. It is not possible to implement generalized processor sharing exactly since it assumes fluid traffic (infinitesimal packet sizes), but GPS is useful as a benchmark against which realizable service disciplines can be measured.