Performance analysis and optimization of a retrial queue with working vacations and starting failures

被引:12
|
作者
Yang, Dong-Yuh [1 ]
Wu, Chia-Huang [2 ]
机构
[1] Natl Taipei Univ Business, Inst Informat & Decis Sci, Taipei, Taiwan
[2] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu, Taiwan
关键词
Matrix-geometric method; starting failure; working vacation; UNRELIABLE-SERVER; IDLE TIME; FEEDBACK; CUSTOMERS; REPAIR; SYSTEM;
D O I
10.1080/13873954.2019.1660378
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a steady-state analysis of an M/M/1 retrial queue with working vacations, in which the server is subject to starting failures. The proposed queueing model is described in terms of the quasi-birth-death (QBD) process. We first derive the system stability condition. We then use the matrix-geometric method to compute the stationary probability distribution of the orbit size. Some performance measures for the system are developed. We construct a cost model, and our objective is to determine the optimal service rates during normal and vacation periods that minimize the expected cost per unit time. The canonical particle swarm optimization (CPSO) algorithm is employed to deal with the cost optimization problem. Numerical results are provided to illustrate the effects of system parameters on the performance measures and the optimal service rates. These results depict the system behaviour and show how the CPSO algorithm can be used to find numerical solutions for optimal service rates.
引用
收藏
页码:463 / 481
页数:19
相关论文
共 50 条