TY - GEN
T1 - Fluid limit of the M/M/1+GI-EDF queue
AU - Decreusefond, Laurent
AU - Moyal, Pascal
PY - 2005/12/1
Y1 - 2005/12/1
N2 - 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.
AB - 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.
M3 - Conference contribution
AN - SCOPUS:33947182573
SN - 0769522637
SN - 9780769522630
T3 - Proceedings - 2005 Symposium on Applications and the Internet Workshops, SAINT2005
SP - 248
EP - 251
BT - Proceedings - 2005 Symposium on Applications and the Internet Workshops, SAINT2005
T2 - 2005 Symposium on Applications and the Internet Workshops, SAINT2005
Y2 - 31 January 2005 through 4 February 2005
ER -