Abstract:In this thesis, we study the queueing systems with heterogeneous servers and service rate uncertainty under the Halfin-Whitt heavy traffic regime. First, we analyse many server queues with abandonments when service rates are i.i.d. random variables. We derive a diffusion approximation using a novel method. The diffusion has a random drift, and hence depending on the realisations of service rates, the system can be in Quality Driven (QD), Efficiency Driven (ED) or Quality-Efficiency-Driven (QED) regime. When the system is under QD or QED regime, the abandonments are negligible in the fluid limit, but when it is under ED regime, the probability of abandonment will converge to a non-zero value. We then analyse the optimal staffing levels to balance holding costs with staffing costs combining these three regimes. We also analyse how the variance of service rates influence abandonment rate. Next, we focus on the state space collapse (SSC) phenomenon. We prove that under some assumptions, the system process will collapse to a lower dimensional process without losing essential information. We first formulate a general method to prove SSC results inside pools for heavy traffic systems using the hydrodynamic limit idea. Then we work on the SSC in multi-class queueing networks under the Halfin-Whitt heavy traffic when service rates are i.i.d. random variables within pools. For such systems, exact analysis provides limited insight on the general properties. Alternatively, asymptotic analysis by diffusion approximation proves to be effective. Further, limit theorems, which state the diffusively scaled system process weakly converges to a diffusion process, are usually the central part in such asymptotic analysis. The SSC result is key to proving such a limit. We conclude by giving examples on how SSC is applied to the analysis of systems.

An Asymptotic Analysis of Queues with Delayed Information and Time Varying Arrival Rates

Managing Information in Queues: The Impact of Giving Delayed Information to Customers

An M/M/c queue with queueing-time dependent service rates

Equivalent Queue Length Change Rate Models for Congested Traffic Flow

An Approximate Mean Queue Length Formula for Queueing Systems with Varying Service Rate

A Transient Queueing Analysis under Time-varying Arrival and Service Rates for Enabling Low-Latency Services

Transitory Queueing Networks

The Number of Overlapping Customers in Erlang-A Queues: An Asymptotic Approach

How Different Queuing Systems Affect The Discrete Representation Of A Packet Stream

Perturbation Theory for the Asymptotic Decay Rates in the Queues with Markovian Arrival Process and/or Markovian Service Process – Correction

Age-Delay Tradeoffs in Queueing Systems

Correlated Queues with Service Times Depending on Inter-Arrival Times

A Note on Many-server Fluid Models with Time-varying Arrivals

A survey of queueing systems with strategic timing of arrivals

A single server queue with batch arrivals and semi-Markov services

Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload

Markov-modulated on/off processes for long-range dependent internet traffic

Time-dependent queue length distribution in queues fed by $K$ customers in a finite interval

Strategic arrivals to a queue with service rate uncertainty

Many Server Queueing Models with Heterogeneous Servers and Parameter Uncertainty with Customer Contact Centre Applications

Double-sided queues with marked Markovian arrival processes and abandonment