The stability condition of BMAP/M/ queues

DOI10.1145/3016032.3016046MaRDI QIDQ4605469zbMATH OpenOpenAlexFDO

Authors Moeko Yajima, Tuan Phung-Duc, Hiroyuki Masuyama

Publication date 22 February 2018

Published in Proceedings of the 11th International Conference on Queueing Theory and Network Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.06545

zbMATH Keywords

batch Markovian arrival process (BMAP)Foster's theoreminfinite-server queuestability condition

Mathematics Subject Classification ID

Applications of continuous-time Markov processes on discrete state spaces (60J28) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Abstract: This paper considers a BMAP/M/$infty$ queue with a batch Markovian arrival process (BMAP) and an exponential service time distribution. We first prove that the BMAP/M/$infty$ queue is stable if and only if the expectation of the logarithm of the batch-size distribution is finite. Using this result, we also present the stability condition for an infinite-server queue with a multiclass batch Markovian arrival process and class-dependent exponential service times.

Recommendations

• STABILITY CONDITIONS FOR GATED M/G/∞ QUEUES
• Stability of periodic polling system with BMAP arrivals
• Stability conditions of the MMAP[\(K\)]/\(G\)[\(K\)]/1/LCFS preemptive repeat queue
• On the stability condition of a precedence-based queueing discipline
• Strong stability of the batch arrival queueing systems

Cited in

(5)

• Stability of periodic polling system with BMAP arrivals
• Stability conditions of the MMAP[\(K\)]/\(G\)[\(K\)]/1/LCFS preemptive repeat queue
• A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains
• STABILITY CONDITIONS FOR GATED M/G/∞ QUEUES
• Open networks of infinite server queues with non-homogeneous multivariate batch Poisson arrivals

This page was built for publication: The stability condition of BMAP/M/\(\infty\) queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4605469)