Price-coupled scheduling for differentiated services: Gcμ versus GPS

Jan A. Van Mieghem, Piet Van Mieghem*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


We present an integrated approach to pricing and scheduling for services that are differentiated in terms of throughput, delay and loss specifications. The key building block to the model are quality value curves that specify a user's value of higher quality levels. From the analysis emerges a pricing rule that charges based on rate and quality grade, and a dynamic scheduling rule, called the Gcμ rule. The analysis also derives the economically optimal probabilistic quality of service (QoS) guarantee parameters. We compare our model to the deterministic approach of QoS guarantees using burstiness constraints and fair scheduling rules. The scheduling that arises from such a deterministic approach is the well-known Generalized Processor Sharing (GPS). A comparative analysis inspires the fair Gcμ-PS rule as the scheduling rule that combines the unique strengths of GPS and Gcμ. This Gcμ-PS rule is proposed as a tailored scheduling solution for both the expedited forwarding class and the four assured forwarding classes in the IETF's differentiated services.

Original languageEnglish (US)
Pages (from-to)429-452
Number of pages24
JournalInternational Journal of Communication Systems
Issue number5
StatePublished - Jun 1 2002


  • Delay
  • Differentiated services
  • Economics
  • GPS
  • Gcμ
  • Pricing
  • Quality of service
  • Scheduling
  • Voice over IP

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Price-coupled scheduling for differentiated services: Gcμ versus GPS'. Together they form a unique fingerprint.

Cite this