A class of multi-server queueing system with server failures

被引:21
|
作者
Yang, Xiaolan [2 ]
Alfa, Attahiru Sule [1 ]
机构
[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 5V6, Canada
[2] Beijing Univ Chem Technol, Sch Econ & Management, Beijing 100029, Peoples R China
关键词
Multi-server queue; Unreliable servers; Breakdowns and repairs; Phase type service; Matrix-geometric method; SERVICE INTERRUPTIONS; VACATION TYPES; M/G/1; QUEUE; POLICIES;
D O I
10.1016/j.cie.2008.03.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A multi-server queueing system with identical unreliable servers with phase type distributed service times is considered. The servers are subject to random breakdowns and repairs when a repair person is available. We consider both the cases of infinite and finite buffers. job arrivals are Poisson and server inter-failure and repair times follow exponential distributions. The infinitesimal generator matrix has a block tri-diagonal structure. The stability condition for the infinite case and the loss probability for the finite buffer case are obtained. We use a matrix-geometric approach to analyze the infinite buffer problem. Numerical examples are presented for both cases. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:33 / 43
页数:11
相关论文
共 50 条
  • [1] On Markovian multi-class, multi-server queueing
    Van Harten, A
    Sleptchenko, A
    [J]. QUEUEING SYSTEMS, 2003, 43 (04) : 307 - 328
  • [2] On Markovian Multi-Class, Multi-Server Queueing
    A. van Harten
    A. Sleptchenko
    [J]. Queueing Systems, 2003, 43 : 307 - 328
  • [3] A multi-server queueing model with server consultations
    Chakravarthy, Srinivas R.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) : 625 - 639
  • [4] Multi-Class, Multi-Server Queueing Inventory System with Batch Service
    ALMaqbali, Khamis A. K.
    Joshua, Varghese C.
    Krishnamoorthy, Achyutha
    [J]. MATHEMATICS, 2023, 11 (04)
  • [5] Discrete-time queueing system with multi-server
    Yu, H.
    Nie, Z.
    [J]. 2001, Zhengzhou University (33):
  • [6] Analysis of Multi-Server Queueing System with Flexible Priorities
    Samouylov, Konstantin
    Dudina, Olga
    Dudin, Alexander
    [J]. MATHEMATICS, 2023, 11 (04)
  • [7] Zero Queueing for Multi-Server Jobs
    Wang, Weina
    Xie, Qiaomin
    Harchol-Balter, Mor
    [J]. PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2021, 5 (01)
  • [8] Priority Multi-Server Queueing System with Heterogeneous Customers
    Klimenok, Valentina
    Dudin, Alexander
    Vishnevsky, Vladimir
    [J]. MATHEMATICS, 2020, 8 (09)
  • [9] Optimal Server Assignment in Multi-server Parallel Queueing Systems with Random Connectivities and Random Service Failures
    Halabian, Hassan
    Lambadaris, Ioannis
    Lung, Chung-Horng
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [10] A multi-server queueing model with locking
    Adan, I
    de Kok, T
    Resing, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (02) : 249 - 258