Flexible Rollback Recovery in Dynamic Heterogeneous Grid Computing

Abstract:

Large applications executing on Grid or cluster architectures consisting of hundreds or thousands of computational nodes create problems with respect to reliability. The source of the problems is node failures and the need for dynamic configuration over extensive runtime. This paper presents two fault-tolerance mechanisms called Theft-Induced Check pointing and Systematic Event Logging. These are transparent protocols capable of overcoming problems associated with both benign faults, i.e., crash faults, and node or subnet volatility. Specifically, the protocols base the state of the execution on a dataflow graph, allowing for efficient recovery in dynamic heterogeneous systems as well as multithreaded applications. By allowing recovery even under different numbers of processors, the approaches are especially suitable for applications with a need for adaptive or reactionary configuration control. The low-cost protocols offer the capability of controlling or bounding the overhead. A formal cost model is presented, followed by an experimental evaluation. It is shown that the overhead of the protocol is very small, and the maximum work lost by a crashed process is small and bounded.






Existing System:-

• Grid and cluster architectures consisting of hundreds or thousands of computational nodes create problems with respect to reliability.

• Dynamic configure of fault is not achieved in this system.

Proposed System:-

• This system uses two mechanism to overcome the fault-tolerence

They are:-

 Theft-Induced Checkpointing.
 Systematic Event Logging.

• We can achieve dynamic configure of the fault.

S/W Specifications:-
Operating System : Windows XP
Front end : JAVA

H/W Specification:-
System Processor : Pentium IV
Processor Speed : 2.80GHz