R. James Cruise (School of Mathematical and Computer Sciences, Heriot-Watt University)

A scaling framework for the many flows asymptotic, through large deviations
Wednesday 16 February 2011 at 15.30, JCMB 6206


The many flows asymptotic for queueing systems was introduced by Alan Weiss in 1986 is a natural asymptotic for large systems. In this talk we introduce a novel scaling framework for this asymptotic and examine how various results relate to each other.

To introduce the framework we consider a simple Markovian example before exploring some of the sample path large deviations principles obtainable. We then utilize these results to gain a better insight into the multiplexing gain obtained from pooling resources. Finally we introduce some open problems which are thrown up by this new framework.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996