Computational algorithm and parameter optimization for a multi-server system with unreliable servers and impatient customers |
| |
Authors: | Chia-Huang Wu |
| |
Institution: | a Department of Industrial Engineering and Management, National Chiao Tung University, Taiwan, ROCb Department of Applied Statistics, National Taichung Institute of Technology, No. 129, Sec. 3, Sanmin Road, Taichung, 404, Taiwan, ROC |
| |
Abstract: | We consider an infinite capacity M/M/c queueing system with c unreliable servers, in which the customers may balk (do not enter) and renege (leave the queue after entering). The system is analyzed as a quasi-birth-and-death (QBD) process and the necessary and sufficient condition of system equilibrium is obtained. System performance measures are explicitly derived in terms of computable forms. The useful formulae for computing the rate matrix and stationary probabilities are derived by means of a matrix analytical approach. A cost model is derived to determine the optimal values of the number of servers, service rate and repair rate simultaneously at the minimal total expected cost per unit time. The parameter optimization is illustrated numerically by the Quasi-Newton method. |
| |
Keywords: | Cost Balk Quasi-Newton method Renege Matrix analytic approach |
本文献已被 ScienceDirect 等数据库收录! |
|