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.

Modelling and Analysis of Fork-Join Discrete Event Dynamical System

Advance in Modelling and Analysis of Fork-Join Queueing Networks

Non-Asymptotic Delay Bounds for Multi-Server Systems with Synchronization Constraints

Generalized Parallel-Server Fork-Join Queues with Dynamic Task Scheduling.

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals

Admission Control of Parallel Queues with Fork Types of Jobs

Investigation of the Fork–Join System with Markovian Arrival Process Arrivals and Phase-Type Service Time Distribution Using Machine Learning Methods

Stability Analysis for Multi-Class Multi-Queue Single Server System under Polling Table

Analysis of A Two-queue Discrete-time Model with Random Alternating Service Under High Occupancy in One Queue

Study about a Differential Equation in an Infinite Servers Queue System with Poisson Arrivals Busy Cycle Distribution Study

Analysis of a Two-Stage Cycle Queue with State-Dependent Vacation Policy

Analysis of multi-server queues with station and server vacations

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

Optimisation of a Generalised M(k)/M/k Queueing System

First Order Differential Equations Induced by the Infinite Servers Queue with Poisson Arrivals Transient Behavior Probability Distribution Parameters Study as Time Functions

On the Control of Fork-Join Networks

Modelling and Analysis of GI/BMSP/1 Queueing System

Analysis of a Queueing Model with Batch Markovian Arrival Process and General Distribution for Group Clearance

Theory and Methodology Higher order approximations for the single server queue with splitting, merging and feedback

Steady-State Analysis and Online Learning for Queues with Hawkes Arrivals