**Graduate Student, EE Dept, University
of Southern California**

**"Tr
ansitory Queueing Theory" **

**Abstract: Queueing Theory has historically focused on the analysis of stationary an
d ergodic systems. In the last couple of decades there has been much t
heoretical progress in analyzing time-varying systems. In this talk, we mak
e the case that there are non-stationary and (possibly) non-ergodic systems
that even existing theory does not address adequately. We identify su
ch systems, demonstrate that discrete event analysis is difficult, if not&n
bsp;impossible, and develop well justified approximations to the performanc
e metrics of these models.**

**The systems of interest to us are those th
at either have a finite population of customers to serve, or only operate f
or a finite interval of time. We call these Transitory Queueing System
s. We introduce the notion of aTransitory Queueing Model, and the Popu
lation Acceleration (PA) technique, and prove diffusion and fluid appr
oximations to a generic transitory model. We demonstrate that the class of
models that fit this paradigm is broad, by studying the so-called ?(i)
/GI/1 queue (a model of queueing we introduce), a multi-server queue with t
raffic modeled as a renewal process conditioned on a specific event of inte
rest, and a model of queueing with scheduled arrivals that display unc
ertainty in the realized arrival epochs. We show that, even though these sy
stems are radically different in the pre-limit description, the limiting be
havior is (surprisingly) similar. Applications of this work include systems
in retail, transportation, hospitals/clinics and even call centers.**

**
Bio: Harsha Honnappa is a Ph.D. candida
te and Ming Hsieh Institute Scholar in the Department of Electrical Enginee
ring at USC, where he works with Prof. Rahul Jain of EE and Prof. Amy R. Wa
rd of the Marshall School of Business. His research interests include stoch
astic networks, applied probability, statistics and game theory/network eco
nomics. His dissertation work has focused on the game theoretic modeling of
traffic in single-class queueing networks, as well as the development of n
ew analytical techniques for studying non-stationary and non-ergodic queuei
ng systems.**

** **

**Hosted by: EECS Prof. Vijay Subra
manian **