Purdue University Graduate School
Queue-Draft.pdf (898.24 kB)

Analysis of Infinite-Server Queueing Models In A Random Environment

Download (898.24 kB)
posted on 2021-11-24, 19:08 authored by Yiran LiuYiran Liu

In this thesis we study infinite server queues driven by Cox processes in a random environment. More specifically, we consider a Cox/Gt/∞ infinite server queueing model with the arrival rate modeled as a highly fluctuating stochastic process, which arguably takes into account some small time scale variations often observed in practice. We prove a homogenization property for this system, which yields an approximation by an Mt/Gt/∞ queue with some effective parameters. That is, in the fast oscillatory context, we show how the Cox/Gt/∞ queueing system in a random environment can be approximated by a more classical Markovian system. We also establish diffusion approximations to the (re-scaled) number-in-system process by proving functional central limit theorems (FCLTs) using a stochastic homogenization framework. This framework permits the establishment of quenched and annealed limits in a unified manner. At the quantitative level, the so-called subcritical and supercritical regimes indicate the relative dominance between the two underlying stochasticities driving the system: the randomness in the arrival intensity and that in the service times. The results illustrate intricate interactions between the underlying driving forces of the system.


Degree Type

  • Doctor of Philosophy


  • Mathematics

Campus location

  • West Lafayette

Advisor/Supervisor/Committee Chair

Samy Tindel

Additional Committee Member 2

Harsha Honnappa

Additional Committee Member 3

Jing Wang

Additional Committee Member 4

Nung Kwan Yip