Steady-State Analysis of Load Balancing with Coxian-2 Distributed Service Times

2020/05/20 by Xin Liu, Liu, Xin, Kang Gong +3 · 1 citation
Business, Management and Accounting · Computer Science · Engineering · #Advanced Queuing Theory Analysis #Distributed systems and fault tolerance #FOS: Mathematics #Probability (math.PR) #Reliability and Maintenance Optimization

paper · pdf · doi:10.48550/arxiv.2005.09815

openalex publication_date 2020/05/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper studies load balancing for many-server (N servers) systems. Each server has a buffer of size b-1, and can have at most one job in service and b-1 jobs in the buffer. The service time of a job follows the Coxian-2 distribution. We focus on steady-state performance of load balancing policies in the heavy traffic regime such that the normalized load of system is λ= 1 - N^-α for 0

Citations

• On Universal Scaling of Distributed Queues under Load Balancing

Cited by

• Zero-Waiting Load Balancing with Heterogeneous Servers in Heavy Traffic

Related

• A Simple Steady-State Analysis of Load Balancing Algorithms in the Sub-Halfin-Whitt Regime
• Stability and Heavy-traffic Delay Optimality of General Load Balancing Policies in Heterogeneous Service Systems
• Flexible Load Balancing with Multi-dimensional State-space Collapse: Throughput and Heavy-traffic Delay Optimality
• Zero-Waiting Load Balancing with Heterogeneous Servers in Heavy Traffic
• A Note on Load Balancing in Many-Server Heavy-Traffic Regime