ANALYSES OF AN M/M/N QUEUE WITH SERVERS VACATIONS

被引:10
|
作者
KAO, EPC [1 ]
NARAYANAN, KS [1 ]
机构
[1] AT&T BELL LABS,HOLMDEL,NJ 07733
关键词
MULTISERVER QUEUE; SERVER VACATION; MATRIX-GEOMETRIC SOLUTION;
D O I
10.1016/0377-2217(91)90302-C
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Consider an M/M/N queueing system. A server that completes service and finds no waiting customers leaves for a vacation whose length follows an exponential distribution. A server returning to an empty queue takes another vacation. In this paper, we present a matrix-geometric approach for modelling the system and propose algorithms for computing the stationary queue length distribution, the expected length of busy period, the mean waiting time, and the waiting time distribution. Two numerical examples are given at the end.
引用
收藏
页码:256 / 266
页数:11
相关论文
共 50 条
  • [1] Non-preemptive priority M/M/m queue with servers' vacations
    Kim, Bara
    Kim, Jeongsim
    Bueker, Ole
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [2] Customer behavior and pricing strategy in the M/M/c queue with vacations of partial servers
    Sun, Wei
    Wang, Hao
    Li, Shiyong
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (03): : 767 - 777
  • [3] Analysis of an M/M/1/N queue with balking, reneging and server vacations
    Zhang, Yan
    Yue, Dequan
    Yue, Wuyi
    [J]. Operations Research and Its Applications, 2005, 5 : 37 - 47
  • [4] M/M/1 retrial queue with working vacations
    Do, Tien Van
    [J]. ACTA INFORMATICA, 2010, 47 (01) : 67 - 75
  • [5] THE M/M/c QUEUE WITH PH SYNCHRONOUS VACATIONS
    TIAN Nai shuo (Department of Mathematics
    [J]. Journal of Systems Science & Complexity, 2000, (01) : 7 - 16
  • [6] M/M/1 retrial queue with working vacations
    Tien Van Do
    [J]. Acta Informatica, 2010, 47 : 67 - 75
  • [7] M/M/1 queue with m kinds of differentiated working vacations
    Hongbo Zhang
    Gaojun Zhou
    [J]. Journal of Applied Mathematics and Computing, 2017, 54 : 213 - 227
  • [8] M/M/1 queue with m kinds of differentiated working vacations
    Zhang, Hongbo
    Zhou, Gaojun
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 54 (1-2) : 213 - 227
  • [9] The M/M/1 queue with working vacations and vacation interruptions
    Jihong Li
    Naishuo Tian
    [J]. Journal of Systems Science and Systems Engineering, 2007, 16 : 121 - 127
  • [10] The M/M/1 queue with working vacations and vacation interruptions
    Li, Jihong
    Tian, Naishuo
    [J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2007, 16 (01) : 121 - 127