| Abstract |
|
Earliest-Deadline-First is known to be the optimal service
discipline to guarantee time deadlines. We investigate
here the performance of a single server queue under this
discipline. The physical system is described at each time t,
by an atomic measure, the atoms of which are the residual
deadlines at time t. Working with measure-valued semi-martingales,
we are able to derive the fluid limit of this
system in critical and super-critical regimes. This yields
to some approximations of the loss probability and several
other performance parameters.
|
 Additional Information
|
Citation:
Laurent Decreusefond, Pascal Moyal,
"Fluid Limit of the M/M/1+GI-EDF Queue,"
saint-w,
pp. 248-251,
2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops),
2005
|
