A general ``power-of-\(d\) dispatching framework for heterogeneous systems

DOI10.1007/s11134-022-09736-zzbMath1498.60363arXiv2112.05823OpenAlexW4225552113MaRDI QIDQ2095043

Alexander Wickeham, Jazeem Abdul Jaleel, Sherwin Doroudi, Kristen Gardner

Publication date: 9 November 2022

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

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

zbMATH Keywords

heterogeneitydispatchingmean field analysispower-of-\(d\)

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (2)

Stochastic coordination in heterogeneous load balancing systems ⋮ Power-of-two sampling in redundancy systems: the impact of assignment constraints

Uses Software

• Ipopt
• Julia
• JuMP

Cites Work

• A simple proof of the optimality of a threshold policy in a two-server queueing system
• On the slow server problem
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Threshold control policies for heterogeneous server systems
• Steady-state analysis of shortest expected delay routing
• Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Pull-based load distribution in large-scale heterogeneous service systems
• Asymptotic Optimality of Balanced Routing
• Optimal control of a queueing system with two heterogeneous servers
• Computing in Operations Research Using Julia
• The slow server problem
• The slow server problem: a queue with stalling
• Deciding Which Queue to Join: Some Counterexamples
• Optimal static load balancing in distributed computer systems
• Optimality of the shortest line discipline
• On the optimal assignment of customers to parallel servers
• Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems
• JuMP: A Modeling Language for Mathematical Optimization
• Optimal Routing of Fixed Size Jobs to Two Parallel Servers

This page was built for publication: A general ``power-of-\(d\) dispatching framework for heterogeneous systems