We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On busy periods of the critical GI/G/1 queue and BRAVO.
- Authors
Nazarathy, Yoni; Palmowski, Zbigniew
- Abstract
We study critical GI/G/1 queues under finite second-moment assumptions. We show that the busy-period distribution is regularly varying with index half. We also review previously known M/G/1/ and M/M/1 derivations, yielding exact asymptotics as well as a similar derivation for GI/M/1. The busy-period asymptotics determine the growth rate of moments of the renewal process counting busy cycles. We further use this to demonstrate a Balancing Reduces Asymptotic Variance of Outputs (BRAVO) phenomenon for the work-output process (namely the busy time). This yields new insight on the BRAVO effect. A second contribution of the paper is in settling previous conjectured results about GI/G/1 and GI/G/s BRAVO. Previously, infinite buffer BRAVO was generally only settled under fourth-moment assumptions together with an assumption about the tail of the busy period. In the current paper, we strengthen the previous results by reducing to assumptions to existence of 2 + ϵ moments.
- Subjects
FINITE, The
- Publication
Queueing Systems, 2022, Vol 102, Issue 1/2, p219
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-022-09858-4