A class of balanced allocation problems (Q1107433)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 4064756
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A class of balanced allocation problems |
scientific article; zbMATH DE number 4064756 |
Statements
A class of balanced allocation problems (English)
0 references
1988
0 references
This paper considers the problem of `balanced' allocation of incoming jobs to a set of machines with varying efficiencies. A variance criterion is used for defining the extent of imbalance. This research also deals with the case when the rate of disposal of jobs by a machine is not deterministic but a random variable. A few alternative criteria for imbalance are also proposed.
0 references
random rates of disposal
0 references
balanced allocation of incoming jobs
0 references
machines with varying efficiencies
0 references
variance criterion
0 references
0.9169928
0 references
0 references
0 references
0 references
0 references
0 references
0.8852377
0 references
0.88413745
0 references
