The Fluid Limit of the Multiclass Processor Sharing Queue - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

The Fluid Limit of the Multiclass Processor Sharing Queue

Résumé

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 establish the convergence of a properly normalized state process to a fluid limit. We show the existence of a unique solution to this fluid limit model, both for a stable and an overloaded queue. We also describe the asymptotic behavior of the trajectories of the fluid limit.
Fichier principal
Vignette du fichier
RR-6867_v2.pdf (1.09 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00368246 , version 1 (17-03-2009)
inria-00368246 , version 2 (21-04-2009)

Identifiants

  • HAL Id : inria-00368246 , version 2

Citer

Abdelghani Ben Tahar, Alain Jean-Marie. The Fluid Limit of the Multiclass Processor Sharing Queue. [Research Report] RR-6867, INRIA. 2009, 63 p. ⟨inria-00368246v2⟩
437 Consultations
692 Téléchargements

Partager

Gmail Facebook X LinkedIn More