Linear programming models for load balancing (Q810365)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Linear programming models for load balancing |
scientific article; zbMATH DE number 4213734
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear programming models for load balancing |
scientific article; zbMATH DE number 4213734 |
Statements
Linear programming models for load balancing (English)
0 references
1991
0 references
The problem of optimally sharing a given workload among a number of machines under a presently known load level is formulated both as a linear program and as a partitioning problem. An interpretation of the problem in terms of scheduling theory is described, and an exact algorithm running in O(n log n) time is presented.
0 references
load balancing
0 references
partitioning problem
0 references
exact algorithm
0 references
0 references
