THE FIFO SINGLE-SERVER QUEUE WITH DISASTERS AND MULTIPLE MARKOVIAN ARRIVAL STREAMS

摘要

We consider a FIFO single-server queue with disasters and multiple Markovian arrival streams. When disasters occur, all customers are removed instantaneously and the system becomes empty. Both the customer arrival and disaster occurrence processes are assumed to be Markovian arrival processes (MAPs), and they are governed by a common underlying Markov chain with finite states. There are K classes of customers, and the amounts of service requirements brought by arriving customers follow general distributions, which depend on the customer class and the states of the underlying Markov chain immediately before and after arrivals. For this queue, we first analyze the first passage time to the idle state and the busy cycle. We then obtain two different representations of the Laplace-Stieltjes transform of the stationary distribution of work in system, and discuss the relation between those. Furthermore, using the result on the workload distribution, we analyze the waiting time and sojourn time distributions, and derive the joint queue length distribution.