The randomized vacation policy for a batch arrival queue

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 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 is dormant idly in the system. If there is one or more customers arrive at server idle state, the server immediately starts his services for the arrivals. For such a system, we derive the distributions of important characteristics, such as system size distribution at a random epoch and at a departure epoch, system size distribution at busy period initiation epoch, idle period and 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)1524-1538
Number of pages15
JournalApplied Mathematical Modelling
Issue number6
StatePublished - 1 Jun 2010


  • Batch arrival vacation queue
  • Cost
  • Randomized control
  • Supplementary variable technique

Fingerprint Dive into the research topics of 'The randomized vacation policy for a batch arrival queue'. Together they form a unique fingerprint.

Cite this