Friday, April 24th, 2009
3:00pm - 4:00pm, in Science 2-065

William Massey

Princeton University

Fluid Limits, Diffusion Limits, and Event Horizons for Processor Sharing Queues with Time Varying Rates

Abstract: We can determine the asymptotic behavior of the response time for a processor sharing queue when appropriately scaled. This is achieved by using the theory of strong approximations to do an asymptotic analysis directly on the random sample path behavior for the underlying queueing process. This analysis extends to queueing systems with time varying arrival rates. Finally, we discover new phenomena for such systems that we call the "event horizon" for a processor sharing queue. All these results are based on joint work with Robert Hampshire and Mor Harchol-Balter (Department of Computer Science Carnegie Mellon University)