The performance measures and randomized optimization for an unreliable server M[x]/G/1 vacation system

Jau Chuan Ke*, Kai Bin Huang, W.l. Pearn

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


This paper examines an M[x]/G/1 queueing system with a randomized vacation policy and at most J vacations. Whenever the system is empty, the server immediately takes a vacation. If there is at least one customer found waiting in the queue upon returning from a vacation, the server will be immediately activated for service. Otherwise, if no customers are waiting for service at the end of a vacation, the server either remains idle with probability p or leaves for another vacation with probability 1 - p. This pattern continues until the number of vacations taken reaches J. If the system is empty by the end of the Jth vacation, the server becomes idle in the system. Whenever one or more customers arrive at server idle state, the server immediately starts providing service for the arrivals. Assume that the server may meet an unpredictable breakdown according to a Poisson process and the repair time has a general distribution. For such a system, we derive the distributions of important system characteristics, such as system size distribution at a random epoch and at a departure epoch, system size distribution at busy period initiation epoch, the distributions of idle period, busy period, etc. Finally, a cost model is developed to determine the joint suitable parameters (p*, J*) at a minimum cost, and some numerical examples are presented for illustrative purpose.

Original languageEnglish
Pages (from-to)8277-8290
Number of pages14
JournalApplied Mathematics and Computation
Issue number21
StatePublished - 1 Jul 2011


  • Batch arrival queue
  • Randomized control
  • Reliability
  • Server breakdown
  • Supplementary variable technique
  • Vacations

Fingerprint Dive into the research topics of 'The performance measures and randomized optimization for an unreliable server M<sup>[x]</sup>/G/1 vacation system'. Together they form a unique fingerprint.

Cite this