A Queue with Service Interruptions in an Alternating Random Environment

This paper considers a single server queue that operates in a random environment defined by an alternating renewal process with states 1 and 2. When the random environment is in state ii = 1, 2, the arrivals occur at a mean rate of λi and the distribution of service-time for these arrivals is Bit. The server is working when the random environment is in state 1 and not working when the state is 2. This model is applicable to situations in manufacturing, computer and telecommunications problems when the server is subject to random breakdown. It is also useful in modeling some priority and cyclic server queues. We analyze the problem by first examining the steady-state distribution of work in the system. We show that the work in the system is closely related to the waiting time in a special GI/G/1 queue. For the special case when the off-period is exponentially distributed, exact closed-form expressions are obtained for the performance measures of interest. For other cases, we propose an approximation and show that it works well when compared with simulations.

[1]  P. Naor,et al.  Some Queuing Problems with the Service Station Subject to Breakdown , 1963 .

[2]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[3]  J. Keilson.  Queues Subject to Service Interruption , 1962 .

[4]  Teunis J. Ott.  The single-server queue with independent GI/G and M/G input streams , 1987 .

[5]  P. Franken,et al.  Queues and Point Processes , 1983 .

[6]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[7]  D. Gaver.  A Waiting Line with Interrupted Service, Including Priorities , 1962 .

[8]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[9]  N. U. Prabhu,et al.  Queues and Inventories , 1966 .

[10]  K. Thiruvengadam.  Queuing with Breakdowns , 1963 .

[11]  Awi Federgruen,et al.  Queueing systems with service interruptions II , 1988 .

[12]  B. Sengupta.  Markov processes whose steady state distribution is matrix-exponential with an application to the GI/PH/1 queue , 1989, Advances in Applied Probability.

[13]  Robert J. T. Morris,et al.  Visual Simulation: The Performance Analysis Workstation , 1985, Computer.

[14]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[15]  G. M. Jenkins,et al.  Stochastic Service Systems. , 1964 .

[16]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[17]  Benjamin Melamed,et al.  The Performance Analysis Workstation: An Interactive Animated Simulation Package for Queuing Networks , 1986, FJCC.

[18]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[19]  J. S. Kaufman.  Finite and Infinite Source Interactions , 1984, Performance.

[20]  Awi Federgruen,et al.  Queueing Systems with Service Interruptions , 1986, Oper. Res..

[21]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[22]  L. Christie,et al.  Queuing with Preemptive Priorities or with Breakdown , 1958 .