Sojourn times in the M/G/1 FB queue with light-tailed service times

被引：8
作者：
Mandjes, M [1 ]
Nuyens, M
机构：
[1] CWI, NL-1009 AB Amsterdam, Netherlands
[2] Univ Amsterdam, KdV Inst Math, Amsterdam, Netherlands
[3] Vrije Univ Amsterdam, Dept Math, Amsterdam, Netherlands
来源：
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 2005年 / 19卷 / 03期
关键词：
D O I：
10.1017/S0269964805050205
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The asymptotic decay rate of the sojourn time of a customer in the stationary M/G/1 queue under the foreground-background (FB) service discipline is studied. The FB discipline gives service to those customers that have received the least service so far. We prove that for light-tailed service times, the decay rate of the sojourn time is equal to the decay rate of the busy period. It is shown that FB minimizes the decay rate in the class of work-conserving disciplines.
引用
收藏
页码：351 / 361
页数：11
相关论文
共 10 条
  • [1] The impact of the service discipline on delay asymptotics
    Borst, SC
    Boxma, OJ
    Núñez-Queija, R
    Zwart, AP
    [J]. PERFORMANCE EVALUATION, 2003, 54 (02) : 175 - 206
  • [2] Cox D. R., 1962, Renewal theory
  • [3] Cox D. R., 1961, QUEUES
  • [4] DEMEYER A, 1980, J APPL PROBAB, V17, P802, DOI 10.2307/3212973
  • [5] MANDJES M, UNPUB LARGE DEVIATIO
  • [6] NUYENS M, 2004, THESIS U AMSERDAM AM
  • [7] QUEIJA RN, 2000, THESIS EINDHOVEN U E
  • [8] ON EXTREMAL SERVICE DISCIPLINES IN SINGLE-STAGE QUEUING-SYSTEMS
    RIGHTER, R
    SHANTHIKUMAR, JG
    YAMAZAKI, G
    [J]. JOURNAL OF APPLIED PROBABILITY, 1990, 27 (02) : 409 - 416
  • [9] Righter Rhonda, 1989, Probability in the Engineering and Informational Sciences, V3, P323
  • [10] [No title captured]
1