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 条
  • [21] Performance analysis of scheduling schemes in multi-server multi-queue systems
    Lin, Chuang
    Yang, Shiqiang
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2000, 28 (05): : 17 - 20
  • [22] Analysis of a multi-server retrial queue with search of customers from the orbit
    Chakravarthy, Srinivas R.
    Krishnamoorthy, A.
    Joshua, C.
    PERFORMANCE EVALUATION, 2006, 63 (08) : 776 - 798
  • [23] Multi-Server Secure Aggregation with Unreliable Communication Links
    Liang, Kai
    Li, Songze
    Ding, Ming
    Wu, Youlong
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 2560 - 2565
  • [24] Analysis of a multi-server retrial queue with a varying finite number of sources
    D'Apice, Ciro
    Dudin, Alexander
    Dudin, Sergei
    Manzo, Rosanna
    AIMS MATHEMATICS, 2024, 9 (12): : 33365 - 33385
  • [25] Performance Analysis of Multi-Server based on Processor-Sharing Queue
    Zhang, Xiaofeng
    Yin, Baoqun
    Shi, Hao
    2016 18TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATIONS TECHNOLOGY (ICACT) - INFORMATION AND COMMUNICATIONS FOR SAFE AND SECURE LIFE, 2016, : 843 - 848
  • [26] Analysis of a multi-server queue with batch Markovian arrivals and group services
    Kettering Univ, Flint, United States
    Engineering Simulation, 2000, 18 (01): : 51 - 66
  • [27] Optimal analysis of a multi-server queue with preprocessing time and replenishment inventory
    Wu, Chia-Huang
    Huang, Wen-Tso
    Dang, Jr-Fong
    Yeh, Ming-Yang
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2024, 47 (01) : 120 - 132
  • [28] Equilibrium balking behavior of customers and regulation measures in a multi-server queue with threshold policy
    Sun, Wei
    Xie, Xumeng
    Zhang, Zhiyuan
    Li, Shiyong
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2024,
  • [29] Computational algorithm and parameter optimization for a multi-server system with unreliable servers and impatient customers
    Wu, Chia-Huang
    Ke, Jau-Chuan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (03) : 547 - 562
  • [30] Multi-server retrial queue with negative customers and disasters
    Shin, Yang Woo
    QUEUEING SYSTEMS, 2007, 55 (04) : 223 - 237