HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Pricing for Heterogeneous Services at a Discriminatory Processor Sharing Queue

Yezekael Hayel 1 Bruno Tuffin 1
1 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Abstract : In order to deal with applications with different quality of service requirements, service differentiation has to be implemented, especially in case of congestion. Different scheduling policies can be applied at a queue, such as strict priorities, generalized processor sharing, or discriminatory processor sharing. While prices optimizing the network revenue have been determined in the first two above cases, and the optimal revenue compared, nothing had been done yet on discriminatory processor sharing (DPS). Though, at the session level, processor sharing is known to properly model TCP flows behavior. DPS then models multiple TCP flows at a router providing differentiated services. We study here what pricing induces on a DPS router when two types of application compete for service, what is the resulting equilibrium, and explain how optimal prices can be found.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:30:44 PM
Last modification on : Friday, March 25, 2022 - 1:58:04 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:50:51 PM


  • HAL Id : inria-00070753, version 1


Yezekael Hayel, Bruno Tuffin. Pricing for Heterogeneous Services at a Discriminatory Processor Sharing Queue. [Research Report] RR-5245, INRIA. 2004, pp.19. ⟨inria-00070753⟩



Record views


Files downloads