A load balancing fault-tolerant algorithm for heterogeneous cluster environments

Authors:
E. M. Karanikolaou;M. P. Bekakos
Affiliations:
Laboratory of Digital Systems, Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, Hellas;Laboratory of Digital Systems, Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, Hellas
Venue:
Neural, Parallel & Scientific Computations
Year:
2009

Citing 5
Cited 0

A survey of rollback-recovery protocols in message-passing systems

ACM Computing Surveys (CSUR)
Handbook of Exact String Matching Algorithms

Handbook of Exact String Matching Algorithms
Checkpointing-based rollback recovery for parallel applications on the InteGrade grid middleware

MGC '04 Proceedings of the 2nd workshop on Middleware for grid computing
Fault Tolerance in Message Passing Interface Programs

International Journal of High Performance Computing Applications
A fault-tolerant parallel text searching technique on a cluster of workstations

ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Herein, a fault-tolerant parallel pattern matching algorithm with load balancing support is presented, targeting at both homogeneous and heterogeneous clusters of workstations from the perspective of computational power. The algorithm is capable of handling up to (n-1) faults, introduced at any time, with n being the total number of cluster nodes. It is capable of handling either permanent faults or transient failure situations, temporarily handled as pennanent, due to network delay, and thus, nodes may be returned at any time. The experimental results exhibit that the algorithm is capable of returning reliable results in acceptable time limits.