Diffusion approximations for GI/M/s queues with service interruptions

  • Authors:
  • Indrajit Bardhan

  • Affiliations:
  • Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027-6699, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two heavy traffic limit theorems are presented for a GI/M/s queue with server vacations. Server vacations are governed by an exogenous process which at any time specifies the number of servers who are on vacation. The number of vacationing servers can effect in the service rate of the remaining servers still functioning. In one case the number of servers going on vacation remains fixed as the queue approaches heavy traffic; in the other case the number grows at the rate of convergence to heavy traffic. The first limit is a diffusion process that is a mixture of an Ornstein-Uhlenbeck process and a Brownian motion with negative drift. The infinitesimal parameters of this limiting diffusion are governed by the exogenous vacation process. The second limit is a jump-diffusion process whose diffusion is a mixture of an Ornstein-Uhlenbeck process and a Brownian motion, while the jumps are from the vacation process. The parameters of this process also are controlled by the vacation process. We propose diffusion approximations for such queueing models in heavy traffic and describe an application in Integrated Service Digital Network (ISDN) communications links.