The variance of departure processes: puzzling behavior and open problems

We consider the variability of queueing departure processes. Previous results have shown the so-called BRAVO effect occurring in M/M/1/K and GI/G/1 queues: Balancing Reduces Asymptotic Variance of Outputs. A factor of (1−2/π) appears in GI/G/1 and a factor of 1/3 appears in M/M/1/K, for large K. A missing piece in the puzzle is the GI/G/1/K queue: Is there a BRAVO effect? If so, what is the variability? Does 1/3 play a role?This open problem paper addresses these questions by means of numeric and simulation results. We conjecture that at least for the case of light tailed distributions, the variability parameter is 1/3 multiplied by the sum of the squared coefficients of variations of the inter-arrival and service times.

[1]  D. Daley,et al.  Queueing output processes , 1976, Advances in Applied Probability.

[2]  Ahmad Al Hanbali.  Busy period analysis of the level dependent PH/PH/1/K queue , 2011, Queueing Syst. Theory Appl..

[3]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[4]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[5]  Yoni Nazarathy,et al.  Positive Harris recurrence and diffusion scale analysis of a push pull queueing network , 2008, Perform. Evaluation.

[6]  W. Whitt.  Approximations for departure processes and queues in series , 1984 .

[7]  P. Burke.  The Output of a Queuing System , 1956 .

[8]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[9]  Ruth J. Williams.  Asymptotic variance parameters for the boundary local times of reflected Brownian motion on a compact interval , 1992 .

[10]  Ward Whitt,et al.  The Brownian approximation for rate-control throttles and the G/G/1/C queue , 1992, Discret. Event Dyn. Syst..

[11]  Yoni Nazarathy,et al.  The asymptotic variance of departures in critically loaded queues , 2010, Advances in Applied Probability.

[12]  David Vere-Jones,et al.  Point Processes , 2011, International Encyclopedia of Statistical Science.

[13]  D. König,et al.  Queueing Networks: A Survey of Their Random Processes , 1985 .

[14]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .

[15]  Yoni Nazarathy,et al.  Positive harris recurrence and diffusion scale analysis of a push pull queueing network , 2008, Valuetools 2008.

[16]  Dieter Baum,et al.  An introduction to queueing theory and matrix-analytic methods , 2005 .

[17]  Baris Tan,et al.  Asymptotic variance rate of the output in production lines with finite buffers , 2000, Ann. Oper. Res..

[18]  Rein Vesilo,et al.  Long range dependence of point processes, with queueing examples , 1997 .

[19]  Yoni Nazarathy,et al.  The asymptotic variance rate of the output process of finite capacity birth-death queues , 2008, Queueing Syst. Theory Appl..