LogP: towards a realistic model of parallel computation
PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
The globus project: a status report
Future Generation Computer Systems - Special issue on metacomputing
Anomalies in parallel branch-and-bound algorithms
Communications of the ACM
Fault Tolerant Wide-Area Parallel Computing
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Fault Tolerant Computing on the Grid: What are My Options?
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
A Problem-Specific Fault-Tolerance Mechanism for Asynchronous, Distributed Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
MPICH-G2: a Grid-enabled implementation of the Message Passing Interface
Journal of Parallel and Distributed Computing - Special issue on computational grids
Fault Tolerance in Message Passing Interface Programs
International Journal of High Performance Computing Applications
Linux-HA heartbeat system design
ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
Hierarchical branch and bound algorithm for computational grids
Future Generation Computer Systems
A Survey of Parallel and Distributed Algorithms for the Steiner Tree Problem
International Journal of Parallel Programming
Hi-index | 0.00 |
This work introduces a distributed branch-and-bound algorithm to be run on computational Grids. Grids are often organized in a hierarchical fashion: clusters of processors connected via high-speed links, while the clusters themselves are geographically distant and connected through slower links. Our algorithm does not employ the usual master-worker paradigm and it considers the hierarchical structure of Grids in its load balance and fault tolerance procedures. This algorithm was applied over an existing code for the Steiner Problem in graphs. Experiments on real Grid conditions have demonstrated its efficiency and scalability.