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éExternal document link
http://hal.archives-ouvertes.fr/hal-00160835/en/Date
2008Journal name
Markov Processes and Related FieldsVolume
14Number
1Pages
131-158
Metadata
Show full item recordAbstract (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.Subjects / Keywords
measure-valued Markov process; Fluid Limit; Impatient Customers; earliest deadline first queueRelated items
Showing items related by title and author.
-
Decreusefond, Laurent; Moyal, Pascal (2008) Article accepté pour publication ou publié
-
Moyal, Pascal; Dhersin, Jean-Stéphane; Decreusefond, Laurent; Tran, Viet Chi (2012) Article accepté pour publication ou publié
-
Moyal, Pascal (2007) Article accepté pour publication ou publié
-
Glass, Olivier; Munnier, Alexandre; Sueur, Franck (2018) Article accepté pour publication ou publié
-
Munnier, Alexandre; Glass, Olivier (2014) Document de travail / Working paper