The BRAVO Effect in Queues

Add to your list(s) Download to your calendar using vCal

• Yoni Nazarathy (University of Queensland)
• Tuesday 20 May 2014, 14:00-15:00
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Felix Fischer.

BRAVO stands for “Balancing Reduces Asymptotic Variance of Outputs”. Consider for example a stationary M/M/1/K queue and study the counting process of served customers. If the arrival rate is much lower than the service rate then the output process is “Poissonish”. For example the ratio of the variance of the number of outputs to the mean number of outputs is approximately unity. Similarly if the arrival rate is much higher than the service rate. But when the queue is balanced in the sense that the arrival rate is approximately equal to the service rate then this asymptotic variance ratio is approximately two thirds. This is BRAVO ! It turns out that this type of puzzling behavior occurs in a variety of queueing models.

In this talk we survey some results quantifying BRAVO as well as other aspects of queueing output processes.

This talk is part of the Optimization and Incentives Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge talks
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Economics and Computer Science Talks
• Hanchen DaDaDash
• Interested Talks
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• Optimization and Incentives Seminar
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.