We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Throughput and Delay Optimality of Power-of-d Choices in Inhomogeneous Load Balancing Systems

Abstract: It is well-known that the power-of-d choices routing algorithm maximizes throughput and is heavy-traffic optimal in load balancing systems with homogeneous servers. However, if the servers are heterogeneous, throughput optimality does not hold in general. We find necessary and sufficient conditions for throughput optimality of power-of-d choices when the servers are heterogeneous, and we prove that almost the same conditions are sufficient to show heavy-traffic optimality. Additionally, we generalize the sufficient condition for throughput optimality to a larger class of routing policies.
Subjects: Probability (math.PR)
Journal reference: Operations Research Letters 2021, Volume 49, Issue 4, Pages 616-622
DOI: 10.1016/j.orl.2021.06.010
Cite as: arXiv:2004.00538 [math.PR]
  (or arXiv:2004.00538v2 [math.PR] for this version)

Submission history

From: Daniela Hurtado-Lange [view email]
[v1] Wed, 1 Apr 2020 16:06:36 GMT (81kb)
[v2] Wed, 4 Nov 2020 16:17:15 GMT (29kb)

Link back to: arXiv, form interface, contact.