•   When: Wednesday, September 02, 2015 from 11:00 AM to 12:00 PM
•   Speakers: Florin Ciucu
•   Location: Nguyen Engineering, Room 3507
•   Export to iCal

Abstract

Queueing is a fundamental problem characteristic to resource-sharing systems: whenever there is more load than available resources, some jobs/requests are queued and implicitly delayed. The classical queueing theory was conceived by Erlang more than a century ago, and has since evolved as one the most important branches of applied probability. Due to some key technical limitations in its scope, the applicability of queueing theory has been increasingly questioned in the context of complex modern systems, e.g., the Internet.

This talk introduces Virtualized Queueing Theory (VQT), a modern approach whose central idea is to increase tractability by sacrificing the exact analysis. At the apparent expense of computing queueing performance metrics in terms of bounds, VQT can address, for the first time, two fundamental problems: per-flow scheduling and multi-queue networks, for a broader class of arrival processes (e.g., Markov modulated). Moreover, by relying on martingale representations of certain transforms of the queueing systems, the obtained bounds are tight and improve existing results by orders of magnitude.

Speaker's Bio

Florin Ciucu was educated at the Faculty of Mathematics, University of Bucharest (B.Sc. in Informatics, 1998), George Mason University (M.Sc. in Computer Science, 2001), and University of Virginia (Ph.D. in Computer Science, 2007). Between 2007 and 2008 he was a Postdoctoral Fellow in the Electrical and Computer Engineering Department at the University of Toronto. Between 2008 and 2013 he was a Senior Research Scientist at Telekom Innovation Laboratories (T-Labs) and TU Berlin. Currently he is an Assistant Professor in the CS department at the University of Warwick. His research interests are in the stochastic analysis of communication networks, resource allocation, and randomized algorithms. He has served on the Technical Program Committee of several conferences including IEEE Infocom, ACM Sigmetrics, IFIP Performance, ACM e-Energy, or ACM Mobihoc. Florin is a recipient of the ACM Sigmetrics 2005 Best Student Paper Award and IFIP Performance 2014 Best Paper Award.