Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers

DOI10.1007/s11134-016-9508-8zbMath1366.90026arXiv1512.07873OpenAlexW2963249199MaRDI QIDQ2360878

Alexander L. Stolyar

Publication date: 29 June 2017

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.07873

zbMATH Keywords

load balancingasymptotic optimalityfluid limitslarge-scale heterogeneous service systemsmultiple routers (dispatchers)pull-based load distribution

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25)

Related Items (13)

Asymptotics of insensitive load balancing and blocking phases ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Stochastic coordination in heterogeneous load balancing systems ⋮ Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems ⋮ Join Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone System ⋮ Stability of JSQ in queues with general server-job class compatibilities ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Information and Memory in Dynamic Resource Allocation ⋮ Large-scale join-idle-queue system with general service times ⋮ Large-scale parallel server system with multi-component jobs ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ A general ``power-of-\(d\) dispatching framework for heterogeneous systems

Cites Work

• Unnamed Item
• Unnamed Item
• Decay of tails at equilibrium for FIFO join the shortest queue networks
• Asymptotic independence of queues under randomized load balancing
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Pull-based load distribution in large-scale heterogeneous service systems
• Universality of load balancing schemes on the diffusion scale
• Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
• Large-scale heterogeneous service systems with general packing constraints

This page was built for publication: Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers