The power of slightly more than one sample in randomized load balancing

DOI10.1287/MOOR.2016.0823MaRDI QIDQ5359116zbMATH OpenOpenAlexFDO

Authors

Publication date 22 September 2017

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.2016.0823

zbMATH Keywords

batch arrivalinterchange of the limitsKurtz's theoremmean-field analysisrandomized load balancingsample complexity

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)

Recommendations

• Asymptotic independence of queues under randomized load balancing
• On the analysis of randomized load balancing schemes
• Load balancing for response time
• Periodic load balancing
• scientific article; zbMATH DE number 1256657

Cited in

(15)

• Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice
• Balanced routing with partial information in a distributed parallel many-server queueing system
• Power-of-two sampling in redundancy systems: the impact of assignment constraints
• Zero-wait load balancing with sparse messaging
• A lower bound on the queueing delay in resource constrained load balancing
• Interference queueing networks on grids
• MDS coding is better than replication for job completion times
• Power-of-d-Choices with Memory: Fluid Limit and Optimality
• scientific article; zbMATH DE number 5763326 (Why is no real title available?)
• To pool or not to pool: queueing design for large-scale service systems
• Transform methods for heavy-traffic analysis
• Approximations for a queueing game model with join-the-shortest-queue strategy
• Mean field approximations to a queueing system with threshold-based workload control scheme
• A non-linear multi-objective technique for hybrid peer-to-peer communication
• Invariance principle and McKean-Vlasov limit for randomized load balancing in heavy traffic

This page was built for publication: The power of slightly more than one sample in randomized load balancing

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