Linear programming models for load balancing

DOI10.1016/0305-0548(91)90042-PzbMATH Open0733.90043MaRDI QIDQ810365FDOQ810365

Authors: Manlio Gaudioso, Pasquale Legato 

Publication date: 1991

Published in: Computers \& Operations Research (Search for Journal in Brave)

Recommendations

• \(O(n)\) algorithms for load balancing in distributed computing systems
• Scheduling to Minimize Maximum Workload
• Exact dynamic load balancing of MIMD architectures with linear programming algorithms
• Optimal Load Balancing in a Multiple Processor System with Many Job Classes
• Lexicographically Minimum and Maximum Load Linear Programming Problems

zbMATH Keywords

exact algorithmload balancingpartitioning problem

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Cites Work

• Title not available (Why is that?)
• Scheduling with deadlines and loss functions
• Title not available (Why is that?)
• Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems

Cited In (9)

• The load balancing problem
• Lexicographically Minimum and Maximum Load Linear Programming Problems
• One-dimensional partitioning for heterogeneous systems: theory and practice
• Title not available (Why is that?)
• Scheduling to Minimize Maximum Workload
• \(O(n)\) algorithms for load balancing in distributed computing systems
• Measures of balance in combinatorial optimization
• Principles of Distributed Systems
• Analysis and modelling of a production line in a corrugated box factory

This page was built for publication: Linear programming models for load balancing

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