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

Dong Yuh Yang*, Chia-Huang Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)463-481
Number of pages19
JournalMathematical and Computer Modelling of Dynamical Systems
Volume25
Issue number5
DOIs
StateAccepted/In press - 1 Jan 2019

Keywords

  • Matrix-geometric method
  • starting failure
  • working vacation

Fingerprint

Dive into the research topics of 'Performance analysis and optimization of a retrial queue with working vacations and starting failures'. Together they form a unique fingerprint.

Cite this