Sciweavers

Share
ISCC
2006
IEEE

Decentralized Load Balancing for Highly Irregular Search Problems

9 years 2 months ago
Decentralized Load Balancing for Highly Irregular Search Problems
In this paper, we present a Dynamic Load Balancing (DLB) policy for problems characterized by a highly irregular search tree, whereby no reliable workload prediction is available. DLB approaches based on global statistics are known to provide optimal load balancing performance, while randomized techniques provide high scalability. The proposed method combines both advantages and adopts distributed job-pools and a randomized polling policy. The method has been successfully adopted in a parallel search algorithm for sugbraph mining. The work load distribution process of the parallel application is based on a dynamic partitioning of the search space and a peer-to-peer communication framework. The effectiveness of the DLB method has been evaluated on a molecular biology dataset. The distributed application with the novel DLB method has shown good scalability and close-to linear speedup in a distributed network of workstations. Moreover, fault tolerance and dynamic resource aggregation mak...
Giuseppe Di Fatta, Michael R. Berthold
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where ISCC
Authors Giuseppe Di Fatta, Michael R. Berthold
Comments (0)
books