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é
External document link
http://hal.archives-ouvertes.fr/hal-00160835/en/
Date
2008
Journal name
Markov Processes and Related Fields
Volume
14
Number
1
Pages
131-158
Metadata
Show full item record
Author(s)
Moyal, Pascal
Decreusefond, Laurent cc
Abstract (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 queue