Optimal rate-matrix pruning for large-scale heterogeneous systems

DOI10.1007/S11134-026-09971-8MaRDI QIDQ6835420zbMATH OpenFDO

Authors Zhisheng Zhao, Debankur Mukherjee

Publication date 30 March 2026

Published in Queueing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S11134-026-09971-8

zbMATH Keywords

data localityfluid methodheterogeneous load balancingstochastic coupling

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites work

• A load balancing system in the many-server heavy-traffic asymptotics
• Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems
• Flexible queueing architectures
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• Heavy traffic resource pooling in parallel-server systems
• Join the shortest queue with many servers. The heavy-traffic asymptotics
• Join-the-shortest queue diffusion limit in Halfin-Whitt regime: sensitivity on the heavy-traffic parameter
• Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema
• Large networks and graph limits
• Load Balancing Under Strict Compatibility Constraints
• On the stability of a partially accessible multi-station queue with state-dependent routing
• OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
• Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview
• Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers
• Pull-based load distribution in large-scale heterogeneous service systems
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
• Stability of join the shortest queue networks
• State space collapse in many-server diffusion limits of parallel server systems
• Steady-state analysis of the join-the-shortest-queue model in the Halfin-Whitt regime
• The Join-the-Shortest-Queue System in the Halfin-Whitt Regime: Rates of Convergence to the Diffusion Limit
• Throughput and delay optimality of power-of-\(d\) choices in inhomogeneous load balancing systems
• Universality of load balancing schemes on the diffusion scale
• Universality of power-of-d load balancing in many-server systems

This page was built for publication: Optimal rate-matrix pruning for large-scale heterogeneous systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6835420)