Pull-based load distribution in large-scale heterogeneous service systems
From MaRDI portal
Publication:2516777
DOI10.1007/S11134-015-9448-8zbMath1317.90073arXiv1407.6343OpenAlexW3104622998MaRDI QIDQ2516777
Publication date: 4 August 2015
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.6343
stationary distributionload balancingasymptotic optimalityfluid limitslarge-scale heterogeneous service systemspull-based load distributionPULL algorithm
Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25)
Related Items (28)
To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems ⋮ Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers ⋮ Self-Learning Threshold-Based Load Balancing ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Zero-wait load balancing with sparse messaging ⋮ <scp>Steady‐state</scp> analysis of load balancing with Coxian‐2 distributed service times ⋮ Stochastic coordination in heterogeneous load balancing systems ⋮ A lower bound on the queueing delay in resource constrained load balancing ⋮ Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems ⋮ On the Approximation Error of Mean-Field Models ⋮ Join Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone System ⋮ Join-Up-To\((m)\): improved hyperscalable load balancing ⋮ Persistent-Idle Load-Distribution ⋮ Information and Memory in Dynamic Resource Allocation ⋮ Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime ⋮ Many-server asymptotics for join-the-shortest-queue: large deviations and rare events ⋮ Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues ⋮ Large-scale join-idle-queue system with general service times ⋮ Diffusion approximations for load balancing mechanisms in cloud storage systems ⋮ Large-scale parallel server system with multi-component jobs ⋮ Power-of-d-Choices with Memory: Fluid Limit and Optimality ⋮ Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ Large-scale heterogeneous service systems with general packing constraints ⋮ Allocation schemes of resources with downgrading ⋮ A general ``power-of-\(d\) dispatching framework for heterogeneous systems ⋮ Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems ⋮ Parallel Server Systems with Cancel-on-Completion Redundancy
Cites Work
This page was built for publication: Pull-based load distribution in large-scale heterogeneous service systems
