Optimal load-balancing

I Keslassy, CS Chang, N McKeown… - Proceedings IEEE 24th …, 2005 - ieeexplore.ieee.org
… Abstract—This paper is about load-balancing packets across … this particular method of
loadbalancing is optimal in the sense that … interconnect capacity, the load-balancing mesh has the …

[图书][B] Optimal load balancing in distributed computer systems

H Kameda, J Li, C Kim, Y Zhang - 2012 - books.google.com
… In this book, the optimal load balancing in five important network configurations are
considered. These network configurations are single channel network configurations, star network …

Fast optimal load balancing algorithms for 1D partitioning

A Pınar, C Aykanat - Journal of Parallel and Distributed Computing, 2004 - Elsevier
… The one-dimensional decomposition of nonuniform workload arrays with optimal load
balancing is investigated. The problem has been studied in the literature as the ‘‘chains-on-chains …

Optimal load balancing with locality constraints

W Weng, X Zhou, R Srikant - Proceedings of the ACM on Measurement …, 2020 - dl.acm.org
load balancing under job-server constraints and server heterogeneity. In this paper, we study
load balancing … that JFSQ and JFIQ are asymptotically optimal in the mean response time …

[PDF][PDF] Optimal load balancing and scheduling in a distributed computer system

KW Ross, DD Yao - Journal of the ACM (JACM), 1991 - dl.acm.org
… We point out that the load-balancing … Our focus on static load balancing and dynamic
local scheduling enables us to determine optimal policies that are easy to implement. …

Optimal static load balancing in distributed computer systems

AN Tantawi, D Towsley - Journal of the ACM (JACM), 1985 - dl.acm.org
… identified the optimal solution … optimal load-balancing strategy but also simplifies the
solution procedure. We developed two efficient algorithms that determine the optimal loadbalancing

Asymptotically optimal load balancing topologies

D Mukherjee, SC Borst… - Proceedings of the ACM …, 2018 - dl.acm.org
… , in which case we will call it topological load balancing, or it can arise from … load balancing.
As mentioned earlier, under Markovian assumptions, the JSQ policy or the clique is optimal

On-line load balancing

Y Azar - Online algorithms: the state of the art, 2005 - Springer
… General: The machine load balancing problem is defined as … We mainly consider non-preemptive
load balancing, but in … As before we eliminate the need to know the optimal load in …

[PDF][PDF] An optimal dynamic load balancing algorithm

YF Hu, RJ Blake - 1995 - cds.cern.ch
… need for both static and dynamic load balancing strategies, which is also … The static load
balancing problem is how to partition the '… Thus the problem of finding an optimal load balancing

Optimal load balancing in a multiple processor system with many job classes

LM Ni, K Hwang - IEEE Transactions on Software Engineering, 1985 - ieeexplore.ieee.org
… is to develop an optimal probabilistic load balancing technique for … A load balancing strategy
for an MPS is classified as either static … In this paper, we investigate an optimal probabilistic …