Optimization analysis of an unreliable multi-server queue with a controllable repair policy

被引:15
|
作者
Wu, Chia-Huang [1 ]
Lee, Wen-Chiung [1 ]
Ke, Jau-Chuan [2 ]
Liu, Tzu-Hsin [2 ]
机构
[1] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan
[2] Natl Taichung Univ Sci & Technol, Dept Appl Stat, Taichung, Taiwan
关键词
Cost; Controllable repair policy; Particle swarm optimization; Quasi-Newton method; PARTICLE SWARM OPTIMIZER; M/M/1 RETRIAL QUEUE; SERVICE; SERVER; SYSTEM; ALGORITHM; TIME;
D O I
10.1016/j.cor.2014.03.018
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This article deals with an infinite-capacity multi-server queueing system, in which the servers are assumed unreliable and may fail at any time. To conserve energy while delivering reliable service, a controllable repair policy is introduced. With such a policy, the failed servers will be sent to the repair facility only when the number of failed machines in the system arrives at a preset threshold value. A quasi-birth-and-death process is used to model the complex system and the stability condition is examined. The rate matrix is calculated approximately and steady-state stationary distributions are obtained by a matrix-analytic approach. The closed-form expressions of important system characteristics are presented. A cost model is constructed to determine the optimal repair policy, the optimal value of service rate and the optimal value of repair rate. Three heuristic algorithms are employed to deal with the optimization problem. Some numerical results are provided to compare the efficiency of two methods. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:83 / 96
页数:14
相关论文
共 50 条
  • [41] A Note on a Multi-server Queue with Vacations of Multiple Groups of Servers
    Kei, Jau-Chuan
    Wu, Chia-Huang
    Zhang, Zhe George
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2013, 10 (04): : 513 - 525
  • [42] A Multi-Server Retrial Queue with BMAP Arrivals and Group Services
    Srinivas R. Chakravarthy
    Alexander N. Dudin
    Queueing Systems, 2002, 42 : 5 - 31
  • [43] Matrix analytic methods for a multi-server retrial queue with buffer
    Jeffrey E. Diamond
    Attahiru Sule Alfa
    Top, 1999, 7 (2) : 249 - 266
  • [44] A multi-server retrial queue with BMAP arrivals and group services
    Chakravarthy, SR
    Dudin, AN
    QUEUEING SYSTEMS, 2002, 42 (01) : 5 - 31
  • [45] Diffusion Limit of Multi-Server Retrial Queue with Setup Time
    Nazarov, Anatoly
    Moiseev, Alexander
    Phung-Duc, Tuan
    Paul, Svetlana
    MATHEMATICS, 2020, 8 (12) : 1 - 20
  • [46] Waiting and sojourn times in a multi-server queue with mixed priorities
    Zeltyn, Sergey
    Feldman, Zohar
    Wasserkrug, Segev
    QUEUEING SYSTEMS, 2009, 61 (04) : 305 - 328
  • [47] OPTIMAL ALLOCATION OF SERVICE RATES FOR MULTI-SERVER MARKOVIAN QUEUE
    TAHARA, A
    NISHIDA, T
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1975, 18 (1-2) : 90 - 96
  • [48] Mean value analysis of queue with unreliable server (QUS)
    Jain, Madhu
    Bhargava, Charu
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2010, 80A : 235 - 244
  • [49] A multi-server queue with negative customers and partial protection of service
    Kim, Che Soong
    Klimenok, Valentina I.
    Kuznetsov, Anton L.
    ASMTA 2006: 13TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2006, : 143 - 148
  • [50] Waiting and sojourn times in a multi-server queue with mixed priorities
    Sergey Zeltyn
    Zohar Feldman
    Segev Wasserkrug
    Queueing Systems, 2009, 61 : 305 - 328