Sciweavers

657 search results - page 9 / 132
» Parallel randomized load balancing
Sort
View
ICDE
2008
IEEE
115views Database» more  ICDE 2008»
14 years 2 months ago
Probabilistic adaptive load balancing for parallel queries
— In the context of adaptive query processing (AQP), several techniques have been proposed for dynamically adapting/redistributing processor load assignments throughout a computa...
Daniel M. Yellin, Jorge Buenabad Chávez, No...
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
14 years 8 months ago
Near-perfect load balancing by randomized rounding
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
Tobias Friedrich, Thomas Sauerwald