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.

SIMULATION ANALYSIS OF SELF-SIMILAR TRAFFIC OF WEIBULL DISTRIBUTION AND ITS EFFECT ON QUEUING PERFORMANCE

Prediction of Self-Similar Traffic and Its Application in Network Bandwidth Allocation

Modeling and Simulation of Self-Similar Traffic Based on FBM Model

Queuing Performance Analysis with Self-similar Network Traffic

Queueing analysis with heavy-tailed network traffic

A Traffic Breakdown Model Based on Queueing Theory

Vertical and Horizontal Queue Models for Oversaturated Signal Intersections with Quasi-Real-Time Reconstruction of Deterministic and Shockwave Queueing Profiles Using Limited Mobile Sensing Data

Equivalent Queue Length Change Rate Models for Congested Traffic Flow

Performance Evaluation for AQM Algorithms with Self-Similar Aggregate Traffic

Packet loss rate analysis based on FBM model with multiple self-similar traffic input

Effect of Spatial and Temporal Traffic Statistics on the Performance of Wireless Networks

Equivalent queue length model for congested traffic stream based on two-fluid theory

Modeling Self-Similar Traffic for Network Simulation

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

Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution

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

Single Queuing Performance Study with Multifractal Network Traffic Input

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

Statistical Multiplexing of Self-similar Traffic

Self-similar Traffic: a New Model for Next Generation ATM Switch

Modeling of Spacing Distribution of Queuing Vehicles at Signalized Junctions Using Random-Matrix Theory