The Fluid Limit of the Multiclass Processor Sharing Queue

Abdelghani Ben Tahar 1 Alain Jean-Marie 2, 3
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
3 LIRMM/HE - Hors Équipe
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. (Ann. Appl. Probab., 2002) and Puha et al. (Math. Ops. Res., 2006), we establish the convergence of a properly normalized state process to a fluid limit characterized by a system of algebraic and integral equations. We show the existence of a unique solution to this system of equations, both for a stable and an overloaded queue. We also describe the asymptotic behavior of the trajectories of the fluid limit.
Type de document :
Article dans une revue
Queueing Systems, Springer Verlag, 2012, 71 (4), pp.347-404. 〈10.1007/s11134-012-9287-9〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00862877
Contributeur : Alain Jean-Marie <>
Soumis le : mardi 17 septembre 2013 - 16:48:22
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Lien texte intégral

Identifiants

Citation

Abdelghani Ben Tahar, Alain Jean-Marie. The Fluid Limit of the Multiclass Processor Sharing Queue. Queueing Systems, Springer Verlag, 2012, 71 (4), pp.347-404. 〈10.1007/s11134-012-9287-9〉. 〈hal-00862877〉

Partager

Métriques

Consultations de la notice

238