Skip to Main content Skip to Navigation

The Fluid Limit of the Multiclass Processor Sharing Queue

Abdelghani Ben Tahar 1 Alain Jean-Marie 2, 3, *
* Corresponding author
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
3 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Consider a single server queueing system with several classes of customers, each having its own renewal input process and its own general service times distribution. Upon completing service, customers may leave, or reenter the queue, possibly as customers of a different class. The server is operating under the egalitarian processor sharing discipline. Building on prior work by Gromoll et al. and Puha et al., we provide existence of the fluid model for multiclass processor sharing queue and their asymptotic behavior. In addition, we establish the convergence of a properly normalized state process to a fluid limit.
Complete list of metadata
Contributor : Alain Jean-Marie <>
Submitted on : Tuesday, March 17, 2009 - 2:54:16 PM
Last modification on : Tuesday, February 5, 2019 - 11:44:10 AM
Long-term archiving on: : Friday, October 12, 2012 - 1:36:08 PM


Files produced by the author(s)


  • HAL Id : inria-00368246, version 1



Abdelghani Ben Tahar, Alain Jean-Marie. The Fluid Limit of the Multiclass Processor Sharing Queue. [Research Report] RR-6867, 2009, 63 p. ⟨inria-00368246v1⟩



Record views


Files downloads