A heavy-traffic limit for the cycle counting process in G/G/1, optimal interruptions and elastic screen Brownian motion

A heavy-traffic limit for the cycle counting process in G/G/1, optimal interruptions and elastic screen Brownian motion

0.00 Avg rating0 Votes
Article ID: iaor19942004
Country: United States
Volume: 19
Issue: 1
Start Page Number: 132
End Page Number: 151
Publication Date: Feb 1994
Journal: Mathematics of Operations Research
Authors: ,
Abstract:

The authors 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 they 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 the authors first establish a heavy traffic limit theorem for the renewal counting process associated with the busy cycles in the underlying queueing system. In particular they show that this limit is proportional to the local time at zero of a reflected Brownian motion. The authors 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.

Reviews

Required fields are marked *. Your email address will not be published.