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.

Some Queueing System with Randomly Going Away Policy and its Application to the Congestion Control of the Internet

Research on some active queue management algorithms

A Queueing System GI~X/M/1/N with Batch Arrivals and Randomly Dropping Packets Mechanism

A Queueing System GI~X/M/1/N with Balking and Batch Arrivals

Balancing Herding and Congestion in Service Systems: a Queueing Perspective

Extended Queueing System GI~X/M/1/N for Evaluating the Performance of AQM Algorithms

A two-class MAP/PH/1 weighted fair queueing system and its application to telecommunications

Congestion Control with Deterministic Service Delay Guarantee

Performance and Optimization Analysis of a Queue with Delayed Uninterrupted Multiple Vacation and N-Policy

Optimal Queuing Strategies For An M/G/1 Retrial Queue System With Rwv And Isev Policies

Queueing Theory and Network Applications

An extended GIX/M/1/N queueing model for evaluating the performance of AQM algorithms with aggregate traffic

Design and Analysis of a Stable Queue Control Scheme for the Internet

Double-ended queues with non-Poisson inputs and their effective algorithms

Group-Server Queues

Performance Analysis and Numerical Calculation for the Geom/Geom/1 Queueing System with Threshold Policy, Delayed Vacations and Setup Time

Queueing analysis with heavy-tailed network traffic

Queuing Models for Peer-to-peer Systems

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

A new TCP/AQM system analysis

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