Fluid limit of the M/M/1+GI- EDF queue

被引：2
|
作者：
Decreusefond, L [1 ]
Moyal, P [1 ]
机构：
[1] LTCI, UMR 5141, ENST Comp Sc & Networks Dpt, F-75634 Paris 13, France
来源：
2005 SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS | 2005年
关键词：
D O I：
10.1109/SAINTW.2005.1620022
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 semimartingales, 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.
引用
收藏
页码：248 / 251
页数：4
相关论文
共 50 条
  • [1] On the fluid limit of the M/G/∞ queue
    Fricker, Christine
    Jaiebi, M. Raouf
    [J]. QUEUEING SYSTEMS, 2007, 56 (3-4) : 255 - 265
  • [2] On the fluid limit of the M/G/∞ queue
    Christine Fricker
    M. Raouf Jaïbi
    [J]. Queueing Systems, 2007, 56 : 255 - 265
  • [3] A FUNCTIONAL CENTRAL LIMIT THEOREM FOR THE M/GI/∞ QUEUE
    Decreusefond, Laurent
    Moyal, Pascal
    [J]. ANNALS OF APPLIED PROBABILITY, 2008, 18 (06): : 2156 - 2178
  • [4] FLUID QUEUE DRIVEN BY AN M/M/1 QUEUE
    VIRTAMO, J
    NORROS, I
    [J]. QUEUEING SYSTEMS, 1994, 16 (3-4) : 373 - 386
  • [5] GI/M/1 PRIORITY QUEUE
    HENDERSO.W
    [J]. OPERATIONS RESEARCH, 1969, 17 (05) : 907 - &
  • [6] Fluid queue driven by an M/M/1 disasters queue
    Ammar, Sherif I.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (07) : 1497 - 1506
  • [7] GI/M/1 QUEUE WITH SERVER VACATIONS
    CHATTERJEE, U
    MUKHERJEE, SP
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (01) : 83 - 87
  • [8] The GI/M/1 queue and the GI/Geo/1 queue both with single working vacation
    Chae, Kyung C.
    Lim, Dae E.
    Yang, Won S.
    [J]. PERFORMANCE EVALUATION, 2009, 66 (07) : 356 - 367
  • [9] Fluid Queue Driven by an M/M/1 Queue Subject to Catastrophes
    Vijayashree, K. V.
    Anjuka, A.
    [J]. COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, 2014, 246 : 285 - 291
  • [10] Simple analysis of a fluid queue driven by an M/M/1 queue
    Adan, I
    Resing, J
    [J]. QUEUEING SYSTEMS, 1996, 22 (1-2) : 171 - 174
12345