论文信息 - An Arrival Time Approach to M/G/1-type Queues with Generalized Vacations

An Arrival Time Approach to M/G/1-type Queues with Generalized Vacations

We propose a simple way, called the arrival time approach, of finding the queue length distributions for M/G/1-type queues with generalized server vacations. The proposed approach serves as a useful alternative to understanding complicated queueing processes such as priority queues with server vacations and MAP/G/1 queues with server vacations.

Kyung C. Chae | Ho Woo Lee | C. W. Ahn

[1] Tetsuya Takine,et al. On the relationship between queue lengths at a random instant and at a departure in the stationary queue with bmap arrivals , 1998 .

[2] Tetsuya Takine,et al. A generalization of the decomposition property in the M/G/1 queue with server vacations , 1992, Oper. Res. Lett..

[3] R. R. P. Jackson. Introduction to Queueing Theory , 1943 .

[4] Linda Green,et al. Technical Note - A Limit Theorem on Subintervals of Interrenewal Times , 1982, Oper. Res..

[5] J. George Shanthikumar. On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations , 1988, Oper. Res..

[6] B. Conolly. Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[7] M. Neuts,et al. A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[8] M. Neuts,et al. Introduction to Queueing Theory (2nd ed.). , 1983 .

[9] No Ik Park,et al. DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITH N-POLICY , 2001 .

[10] Ronald W. Wolff,et al. Poisson Arrivals See Time Averages , 1982, Oper. Res..