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 条
  • [1] Unreliable multi-server system with controllable broadcasting service
    Dudin, A. N.
    Sung, V.
    AUTOMATION AND REMOTE CONTROL, 2009, 70 (12) : 2073 - 2084
  • [2] Unreliable multi-server system with controllable broadcasting service
    A. N. Dudin
    V. Sung
    Automation and Remote Control, 2009, 70 : 2073 - 2084
  • [3] Queueing and Reliability Analysis of Unreliable Multi-server Retrial queue with Bernoulli feedback
    Upadhyaya, Shweta
    Agarwal, Divya
    Agarwal, Radhika
    Ahmad, Izhar
    Ibrahim, Abdulkarim Hassan
    Al-Homidan, S.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2023, 39 (03) : 745 - 758
  • [4] Analysis of multi-server queue with a single vacation (e, d)-policy
    Xu, Xiuli
    Zhang, Zhe George
    PERFORMANCE EVALUATION, 2006, 63 (08) : 825 - 838
  • [5] A batch arrival queue under randomised multi-vacation policy with unreliable server and repair
    Ke, Jau-Chuan
    Huang, Kai-Bin
    Pearn, Wen Lea
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (03) : 552 - 565
  • [6] Analysis of an infinite multi-server queue with an optional service
    Ke, Jau-Chuan
    Wu, Chia-Huang
    Pearn, Wen Lea
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (02) : 216 - 225
  • [7] Service Family Design Optimization Considering a Multi-Server Queue
    Miao, Zhuotong
    Luo, Xinggang
    Zhang, Zhongliang
    Zhou, Qing
    IEEE ACCESS, 2021, 9 : 51432 - 51451
  • [8] Analysis and Comparison of Queue with N-Policy and Unreliable Server
    Ma, Qing
    Zhang, Xuelu
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [9] Heavy Tails in Multi-Server Queue
    Serguei Foss
    Dmitry Korshunov
    Queueing Systems, 2006, 52 : 31 - 48
  • [10] DIFFUSION APPROXIMATION TO MULTI-SERVER QUEUE
    HALACHMI, B
    FRANTA, WR
    MANAGEMENT SCIENCE, 1978, 24 (05) : 522 - 529