Analysis of a Discrete-Time Queueing Model with Disasters

Abstract

Queueing models with disasters can be used to evaluate the impact of a breakdown or a system reset in a service facility. In this paper, we consider a discrete-time single-server queueing system with general independent arrivals and general independent service times and we study the effect of the occurrence of disasters on the queueing behavior. Disasters occur independently from time slot to time slot according to a Bernoulli process and result in the simultaneous removal of all customers from the queueing system. General probability distributions are allowed for both the number of customer arrivals during a slot and the length of the service time of a customer (expressed in slots). Using a two-dimensional Markovian state description of the system, we obtain expressions for the probability, generating functions, the mean values, variances and tail probabilities of both the system content and the sojourn time of an arbitrary customer under a first-come-first-served policy. The customer loss probability due to a disaster occurrence is derived as well. Some numerical illustrations are given.

Keywords

• queueing theory
• discrete-time model
• disasters
• general service times