On transience of M/G/∞ queues

被引：0
|
作者：
Popov, Serguei [1 ]
机构：
[1] Univ Porto, Porto, Portugal
来源：
JOURNAL OF APPLIED PROBABILITY | 2024年
关键词：
Recurrence; service time; heavy tails;
D O I：
10.1017/jpr.2024.78
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We consider an M/G/infinity queue with infinite expected service time. We then provide the transience/recurrence classification of the states (the system is said to be at state n if there are n customers being served), observing also that here (unlike irreducible Markov chains, for example) it is possible for recurrent and transient states to coexist. We also prove a lower bound on the growth speed in the transient case.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] A note on queues with M/G/∞ input
    Mandjes, M
    OPERATIONS RESEARCH LETTERS, 2001, 28 (05) : 233 - 242
  • [2] M/G/INFINITY TANDEM QUEUES
    BOXMA, OJ
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1984, 18 (01) : 153 - 164
  • [3] Solution for M/G/1 queues
    Schormans, JA
    Pitts, JM
    ELECTRONICS LETTERS, 1997, 33 (25) : 2109 - 2111
  • [4] M/G/∞ transience, and its applications to overload detection
    Mandjes, Michel
    Zuraniewski, Piotr
    PERFORMANCE EVALUATION, 2011, 68 (06) : 507 - 527
  • [5] The age of the arrival process in the G/M/1 and M/G/1 queues
    Moshe Haviv
    Yoav Kerner
    Mathematical Methods of Operations Research, 2011, 73 : 139 - 152
  • [6] Stability conditions for gated M/G/∞ queues
    Pinotsi, D
    Zazanis, MA
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2004, 18 (01) : 103 - 110
  • [7] G/M/1 queues with delayed vacations
    Han, Dong Hwan
    Choi, Doo Il
    Journal of Applied Mathematics and Computing, 1998, 5 (01): : 1 - 11
  • [8] The age of the arrival process in the G/M/1 and M/G/1 queues
    Haviv, Moshe
    Kerner, Yoav
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2011, 73 (01) : 139 - 152
  • [9] G/M/1 queues with delayed vacations
    Han, Dong Hwan
    Choi, Doo Il
    Korean Journal of Computational & Applied Mathematics, 1998, 5 (01): : 1 - 11
  • [10] PERFECT SIMULATION OF M/G/c QUEUES
    Connor, Stephen B.
    Kendall, Wilfrid S.
    ADVANCES IN APPLIED PROBABILITY, 2015, 47 (04) : 1039 - 1063
12345