Distributed Computing with Hierarchical Master-worker Paradigm for Parallel Branch and Bound Algorithm

Authors:
Kento Aida;Wataru Natsume;Yoshiaki Futakata
Affiliations:
-;-;-
Venue:
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Year:
2003

Citing 0
Cited 17

Design, Implementation and Performance Evaluation of GridRPC Programming Middleware for a Large-Scale Computational Grid

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Fault-Tolerance, Malleability and Migration for Divide-and-Conquer Applications on the Grid

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
A grid-enabled distributed branch-and-bound algorithm with application on the Steiner problem in graphs

Parallel Computing - Optimization on grids - Optimization for grids
P2P design and implementation of a parallel branch and bound algorithm for grids

International Journal of Grid and Utility Computing
Performance Modeling and Analysis of a Massively Parallel Direct - Part 1

International Journal of High Performance Computing Applications
P2P computing for large tree exploration-based exact optimisation

International Journal of Grid and Utility Computing
Distributed Radiotherapy Simulation with the Webcom Workflow System

International Journal of High Performance Computing Applications
Grid'BnB: a parallel branch and bound framework for grids

HiPC'07 Proceedings of the 14th international conference on High performance computing
Optimal design of multi-product batch plants using a parallel branch-and-bound method

PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
An adaptive hierarchical master-worker (AHMW) framework for grids-Application to B&B algorithms

Journal of Parallel and Distributed Computing
Improving the scalability of ILP-based multi-relational concept discovery system through parallelization

Knowledge-Based Systems
Tuning application in a multi-cluster environment

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Optimizing locationing of multiple masters for master-worker grid applications

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
A parallel distributed algorithm for the permutation flow shop scheduling problem

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Parallel search for Ramsey grid colorings

Proceedings of the 50th Annual Southeast Regional Conference
Hierarchical branch and bound algorithm for computational grids

Future Generation Computer Systems
Resource aggregation and workflow with webcom

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses the impact of the hierarchicalmaster-worker paradigm on performance of an applicationprogram, which solves an optimization problem by a parallelbranch and bound algorithm on a distributed computingsystem. The application program, which this paperaddresses, solves the BMI Eigenvalue Problem, whichis an optimization problem to minimize the greatest eigenvalueof a bilinear matrix function. This paper proposesa parallel branch and bound algorithm to solve the BMIEigenvalue Problem with the hierarchical master-workerparadigm. The experimental results showed that the conventionalalgorithm with the master-worker paradigm significantlydegraded performance on a Grid test bed, wherecomputing resources were distributed on WAN via a firewall;however, the hierarchical master-worker paradigmsustained good performance.