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 条
  • [31] A Dual Tandem Queue with Multi-server Stations and Losses
    Klimenok, Valentina
    Vishnevsky, Vladimir
    COMPUTER NETWORKS, CN 2016, 2016, 608 : 316 - 325
  • [32] Multi-server retrial queue with negative customers and disasters
    Yang Woo Shin
    Queueing Systems, 2007, 55 : 223 - 237
  • [33] Analysis of G-queue with unreliable server
    Rakhee
    Sharma G.
    Priya K.
    OPSEARCH, 2013, 50 (3) : 334 - 345
  • [34] MULTI-SERVER MARKOVIAN QUEUE WITH FINITE WAITING SPACE
    SHARMA, OP
    DASS, J
    SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES B, 1988, 50 : 428 - 431
  • [35] Heterogeneity of delay information and revenue-cost structure in a multi-server queue with threshold policy: Customer behaviors and optimization
    Sun, Wei
    Zhang, Zhiyuan
    Xie, Xumeng
    Li, Shiyong
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 465
  • [36] On the multi-server retrial queue with geometric loss and feedback: computational algorithm and parameter optimization
    Lin, Chuen-Horng
    Ke, Jau-Chuan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (05) : 1083 - 1101
  • [37] Analysis of variant working vacation queue with reneging under a multi-server environment
    Laxmi, P. Vijaya
    Kassahun, T. W.
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2020, 15 (02) : 130 - 137
  • [38] ANALYSIS OF A MULTI-SERVER QUEUE WITH MARKOVIAN ARRIVALS AND SYNCHRONOUS PHASE TYPE VACATIONS
    Chakravarthy, Srinivas R.
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (01) : 85 - 113
  • [39] Analysis of Tandem Queue with Multi-Server Stages and Group Service at the Second Stage
    Dudin, Sergei A.
    Dudina, Olga S.
    Dudin, Alexander N.
    AXIOMS, 2024, 13 (04)
  • [40] FLUID QUEUE DRIVEN BY A MULTI-SERVER QUEUE WITH MULTIPLE VACATIONS AND VACATION INTERRUPTION
    Yu, Senlin
    Liu, Zaiming
    Wu, Jinbiao
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (04) : 931 - 944