Price-Coupled Scheduling for Differentiated Services: Gcµ vs. GPS

International Journal of Communication Systems, 15(5)429-452

18 Pages Posted: 8 Jun 2016 Last revised: 10 Jun 2016

Date Written: January 1, 2002


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.

Keywords: differentiated services; quality of service; pricing; scheduling; delay; economics; voice over; IP; GPS; Gcm

Suggested Citation

Van Mieghem, Jan Albert and Van Mieghem, Piet, Price-Coupled Scheduling for Differentiated Services: Gcµ vs. GPS (January 1, 2002). International Journal of Communication Systems, 15(5)429-452, Available at SSRN:

Jan Albert Van Mieghem (Contact Author)

Northwestern University - Kellogg School of Management ( email )

2001 Sheridan Road
Evanston, IL 60208
United States

Piet Van Mieghem

Delft University of Technology ( email )

P.O. Box 5031
2600 GA Delft
+31 (0)15 27 81288 (Phone)

Do you have negative results from your research you’d like to share?

Paper statistics

Abstract Views
PlumX Metrics