Large-System Insensitivity of Zero-Waiting Load Balancing Algorithms
Abstract
References
Index Terms
- Large-System Insensitivity of Zero-Waiting Load Balancing Algorithms
Recommendations
Large-System Insensitivity of Zero-Waiting Load Balancing Algorithms
SIGMETRICS '22This paper studies the sensitivity (or insensitivity) of a class of load balancing algorithms that achieve asymptotic zero-waiting in the sub-Halfin-Whitt regime, named LB-zero. Most existing results on zero-waiting load balancing algorithms assume the ...
Insensitivity to service-time distributions for fluid queueing models
ValueTools '13: Proceedings of the 7th International Conference on Performance Evaluation Methodologies and ToolsWe study fluid limits based on ordinary differential equations (ODEs) for Markovian queueing models where nonexponential service times are fit by appropriate Coxian distributions to match their first and second moments. We focus on a heavy-load regime, ...
Insensitivity for PS server farms with JSQ routing
Join-the-Shortest-Queue (JSQ) is a very old and popular routing policy for server farms. Figure 1 shows two examples of server farm architectures employing JSQ routing. In both cases, each incoming job is immediately dispatched, via a front-end router, ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/d0a5d0ab-9925-4599-bfbb-604c116f5ff5/3489048.cover.jpg)
- General Chairs:
- D Manjunath,
- Jayakrishnan Nair,
- Program Chairs:
- Niklas Carlsson,
- Edith Cohen,
- Philippe Robert
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Abstract
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 150Total Downloads
- Downloads (Last 12 months)19
- Downloads (Last 6 weeks)3
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in