Optimal static load balancing in distributed computer systems

DOI10.1145/3149.3156zbMath0629.68003OpenAlexW2013683781MaRDI QIDQ3766804

Don Towsley, Asser Tantawi

Publication date: 1985

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3149.3156

zbMATH Keywords

communication networkPerformancenonlinear optimization problemQueuing modelsparametric-study algorithmsingle-point algorithm

Mathematics Subject Classification ID

Theory of software (68N99)

Related Items (24)

Optimal load sharing in soft real-time systems using likelihood ratios ⋮ Coincident cost improvement vs. Degradation by adding connections to noncooperative networks and distributed systems ⋮ Two approaches to optimal routing and admission control in systems with real-time traffic ⋮ Analysis of the effects of system parameters on load balancing ⋮ Cooperative distributed dynamic load balancing ⋮ Asymptotic analysis of the effect of arrival model uncertainties in some optimal routing problems ⋮ Optimal static distribution of prioritized customers to heterogeneous parallel servers ⋮ Uniqueness of the solution for optimal static routing in open BCMP queueing networks ⋮ A computing power allocation model in distributed database systems. ⋮ Probabilistic load scheduling with priorities in distributed computing systems. ⋮ Game-theoretic static load balancing for distributed systems ⋮ Capacity planning in manufacturing networks with discrete options ⋮ Optimal routing for multiclass networks ⋮ A review of open queueing network models of manufacturing systems ⋮ Task allocation in multiserver systems -- a survey of results. ⋮ Modelling and optimization of data assignment in a distributed information system ⋮ Customer and Cost Sharing in a Jackson Network ⋮ ELISA: An estimated load information scheduling algorithm for distributed computing systems ⋮ Rapid convergence of a local load balancing algorithm for asynchronous rings ⋮ Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems ⋮ A general ``power-of-\(d\) dispatching framework for heterogeneous systems ⋮ \(O(n)\) algorithms for load balancing in distributed computing systems ⋮ Robustness of perturbation analysis estimators for queueing systems with unknown distributions ⋮ Effect of model uncertainty on some optimal routing problems

This page was built for publication: Optimal static load balancing in distributed computer systems