SIMPLE ANALYTICAL SOLUTIONS FOR THE Mb/Ek/1/m, Ek/Mb/1/m, AND RELATED QUEUES

被引:0
作者
Van Houdt, Benny [1 ]
机构
[1] Univ Antwerp, Middelheimlaan 1, B-2020 Antwerp, Belgium
关键词
Queueing systems; analytical solution; loss probability; bulk service; bulk arrivals; Erlang-k distribution;
D O I
10.1017/jpr.2022.8
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper we revisit some classical queueing systems such as the M-b and E-k/M-b Illtn queues, for which fast numerical and recursive methods exist to study their main performance measures. We present simple explicit results for the loss probability and queue length distribution of these queueing systems as well as for some related queues such as the M-b/D/1/m queue, the D/M-b/l/m queue, and fluid versions thereof. In order to establish these results we first present a simple analytical solution for the invariant measure of the M/E-k/1 queue that appears to be new.
引用
收藏
页码:1129 / 1143
页数:15
相关论文
共 14 条
[1]  
Adan I., 2001, QUEUEING THEORY IVO
[2]  
[Anonymous], 1976, Queueing Systems
[3]  
Asmussen S, 2008, APPL PROBABILITY QUE, V51
[4]   Analytical solution of finite capacity M/D/1 queues [J].
Brun, O ;
Garcia, JM .
JOURNAL OF APPLIED PROBABILITY, 2000, 37 (04) :1092-1098
[5]  
Gross Donald., 2008, Fundamentals of Queueing Theory
[6]  
Hellemans T., 2022, ARXIV
[7]  
Kleinrock L., 1975, Queueing systems: volume 1: theory
[8]  
Latouche G., 1999, Introduction to Matrix Analytic Method in Stochastic Modelling, DOI DOI 10.1137/1.9780898719734
[9]  
Medhi J, 2002, STOCHASTIC MODELS QU