|
gptkbp:instanceOf
|
Algorithmic Problem
|
|
gptkbp:application
|
Cloud Computing
Distributed Systems
Parallel Computing
|
|
gptkbp:citation
|
gptkb:Azar,_Broder,_Karlin,_Upfal._'Balanced_Allocations.'_SIAM_J._Comput._1999.
|
|
gptkbp:competitiveRatio
|
Performance measure
|
|
gptkbp:concerns
|
Assignment of tasks to machines
|
|
gptkbp:field
|
gptkb:Algorithms
Computer Science
|
|
gptkbp:goal
|
Balance workload
Minimize maximum load
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Online Load Balancing
|
|
gptkbp:notableContributor
|
gptkb:Andrei_Broder
gptkb:Eli_Upfal
gptkb:Yossi_Azar
|
|
gptkbp:notableFor
|
gptkb:Power_of_Two_Choices
Greedy Load Balancing
|
|
gptkbp:prohibits
|
Tasks arrive over time
|
|
gptkbp:relatedTo
|
gptkb:Bin_Packing
gptkb:Makespan_Scheduling
gptkb:Online_Algorithms
Scheduling
Load Balancing
Offline Load Balancing
|
|
gptkbp:solvedBy
|
gptkb:Greedy_Algorithm
gptkb:Online_Algorithm
gptkb:Randomized_Algorithm
|
|
gptkbp:studiedBy
|
1980s
|
|
gptkbp:studiedIn
|
Theoretical Computer Science
|
|
gptkbp:typicalModel
|
gptkb:Balls-into-bins_model
Makespan minimization
|
|
gptkbp:bfsParent
|
gptkb:Yossi_Azar
|
|
gptkbp:bfsLayer
|
6
|