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.

Inhomogeneous CTMC Model of a Call Center with Balking and Abandonment

Decision method based on M/M/c queue with synchronous vacation of partial servers in e-commerce

Bayesian analysis of Markov modulated queues with abandonment

Double-sided queues with marked Markovian arrival processes and abandonment

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

The MAP/M/s+G Call Center Model with General Patience Times: Stationary Solutions and First Passage Times

Controlling arrival and service rates to reduce sensitivity of queueing systems with customer abandonment

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

Fluid Approximation of a Call Center Model with Redials and Reconnects

Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload

Dynamic Analysis of the M/G/1 Stochastic Clearing Queueing Model in a Three-Phase Environment

Simulation of M/M/m Queuing Model Based on Markov State Transition Process

Integration of Discrete-Time Correlated Markov Processes in a TDM System

Asymptotic upper bounds for an M/M/C/K retrial queue with a guard channel and guard buffer

Chat service in a multichannel system under competition where customers are boundedly rational

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

Perfect sampling of stochastic matching models with reneging

Equilibrium Balking Strategies of Customers in Markovian Queues with Two-Stage Working Vacations

A Vacation Queue With Setup And Close-Down Times And Batch Markovian Arrival Processes

Query-Based Sampling of Heterogeneous CTMCs: Modeling and Optimization with Binary Freshness