A Heavy-Traffic Limit for the Cycle Counting Process in G/G/1, Optional Interruptions and Elastic Screen Brownian Motion

We consider a queue in which the server is available for primary customers for a random number of busy cycles, after which he leaves for a random amount of time as soon as the system becomes empty. Under appropriate normalization we establish a heavy traffic limit which turns out to be a regenerative generalized elastic screen process RGESP with random jumps or linear parts of the trajectories. These jumps or linear parts occur when the local time at zero accumulates to a certain random level. As a main tool we first establish a heavy traffic limit theorem for the renewal counting process associated with the busy cycles in the underlying queueing system. In particular we show that this limit is proportional to the local time at zero of a reflected Brownian motion. We compare the stationary distribution for the RGESP with the corresponding one for the M/G/1 queue, where for both explicit expressions are obtained, and show that the results are consistent.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[2]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. I , 1970, Advances in Applied Probability.

[3]  Ioannis Karatzas,et al.  Brownian Motion and Stochastic Calculus , 1987 .

[4]  Kai Lai Chung,et al.  A Course in Probability Theory , 1949 .

[5]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[6]  S. Karlin,et al.  A second course in stochastic processes , 1981 .

[7]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[8]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[9]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[10]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[11]  Søren Asmussen,et al.  Queueing Simulation in Heavy Traffic , 1992, Math. Oper. Res..

[12]  F. Knight Essentials of Brownian Motion and Diffusion , 1981 .

[13]  Ward Whitt,et al.  Some Useful Functions for Functional Limit Theorems , 1980, Math. Oper. Res..

[14]  H. McKean,et al.  Diffusion processes and their sample paths , 1996 .

[15]  Ward Whitt,et al.  Queues with Server Vacations and Levy Processes with Secondary Jump Input , 1991 .

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

[17]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[18]  Jacques Teghem,et al.  Control of the service process in a queueing system , 1986 .

[19]  Offer Kella Optimal Control of the Vacation Scheme in an M/G/1 Queue , 1990, Oper. Res..

[20]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[21]  L. Rogers Stochastic differential equations and diffusion processes: Nobuyuki Ikeda and Shinzo Watanabe North-Holland, Amsterdam, 1981, xiv + 464 pages, Dfl.175.00 , 1982 .

[22]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[23]  D. Pollard Convergence of stochastic processes , 1984 .

[24]  Hong Chen,et al.  Diffusion approximations for open queueing networks with service interruptions , 1993, Queueing Syst. Theory Appl..

[25]  W. Whitt,et al.  Diffusion approximations for queues with server vacations , 1990, Advances in Applied Probability.