On the discrete-time system with server breakdowns: Computational algorithm and optimization algorithm |
| |
Authors: | Chuen-Horng Lin Jau-Chuan Ke |
| |
Affiliation: | a Department of Computer Science and Information Engineering, National Taichung Institute of Technology, Taichung 404, Taiwan, ROC b Department of Applied Statistics, National Taichung Institute of Technology, Taichung 404, Taiwan, ROC |
| |
Abstract: | This paper analyzes a discrete-time Geo/Geo/1 queueing system with the server subject to breakdowns and repairs, in which two different possible types of the server breakdowns are considered. In Type 1, the server may break down only when the system is busy, while in Type 2, the server can break down even if the system is idle. The server lifetimes are assumed to be geometrical and the server repair times are also geometric distributions. We model this system by the level-dependent quasi-birth-death (QBD) process and develop computation algorithms of the stationary distribution of the number of customers in the system using the matrix analytic method. The search algorithm for parameter optimization based on a cost model is developed and performed herein. |
| |
Keywords: | Breakdowns Discrete time queue Matrix analytic approach Quasi-birth-death Quasi-Newton method |
本文献已被 ScienceDirect 等数据库收录! |
|