An adaptive hierarchical master-worker (AHMW) framework for grids-Application to B&B algorithms
Journal of Parallel and Distributed Computing
Hierarchical branch and bound algorithm for computational grids
Future Generation Computer Systems
Hi-index | 0.00 |
The Master/Worker API of the ProActive middleware provides with an easy way to use framework for parallelizing embarrassingly parallel applications. However, the traditional Master/Worker model faces great challenges as the development of the scalability of the distributed computing. A single-layer hierarchical Master/Worker has been implemented as a solution to the scalability issues of the MW API. In the new framework, the MainMaster only communicates with some SubMasters, and each SubMaster manages a set of workers. A “Bully Election Algorithm” and an “object discovery mechanism” are implemented to solve the fault-tolerance problems of the SubMasters. An automatic load-balancing mechanism is implemented for the hierarchical Master/Worker to solve divisible tasks. Moreover, an optimization has been done to make the fault-tolerance mechanism more efficient.