Linear programming models for load balancing (Q810365)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear programming models for load balancing |
scientific article |
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
