Fluid limit of a heavily loaded EDF queue with impatient customers
Probability
2007-05-23 v2
Abstract
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.
Cite
@article{arxiv.math/0512660,
title = {Fluid limit of a heavily loaded EDF queue with impatient customers},
author = {Laurent Decreusefond and Pascal Moyal},
journal= {arXiv preprint arXiv:math/0512660},
year = {2007}
}