Thumbnail - No thumbnail

Fluid limit of a heavily loaded EDF queue with impatient customers

Moyal, Pascal; Decreusefond, Laurent (2008), Fluid limit of a heavily loaded EDF queue with impatient customers, Markov Processes and Related Fields, 14, 1, p. 131-158

Type
Article accepté pour publication ou publié
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00160835/en/
Date
2008
Nom de la revue
Markov Processes and Related Fields
Volume
14
Numéro
1
Pages
131-158
Métadonnées
Afficher la notice complète
Auteur(s)
Moyal, Pascal
Decreusefond, Laurent cc
Résumé (EN)
In this paper we present the fluid limit of an heavily loaded Earliest Deadline First queue with impatient customers, represented by a measure-valued process keeping track of residual time-credits of lost and waiting customers. This fluid limit is the solution of an integrated transport equation. We then use this fluid limit to derive fluid approximations of the processes counting the number of waiting and already lost customers.
Mots-clés
measure-valued Markov process; Fluid Limit; Impatient Customers; earliest deadline first queue