Flexible Rollback Recovery in Grid Computing

8/11/2019 Flexible Rollback Recovery in Grid Computing

1/22


2/22

ABSTRACT Grid and cluster architectures is computationally

intensive parallel applications.

consisting of computational nodes, mass storage, andinterconnection networks is very complexity.

Mean Time to Failure (MTTF),decreases the

complexity.

Fault tolerance is, thus, a necessity to avoid failure inlarge applications.


3/22

PROBLEM IDENTIFICATIONAny process can be check-pointed at any time.

An alternative approach releases the constraint ofalways check- point table processes.

This protocol has been implemented within Pro-

Active.


4/22

PROBLEM SOLUTION Fault-tolerance mechanisms called Theft-Induced

Check pointing and Systematic Event Logging.

Specifically, the protocols base the state of theexecution on a dataflow graph.

Efficient recovery in dynamic heterogeneous systemsas well as multithreaded applications.


5/22

SYSTEM REQUIREMENTSHardware Requirements: System : Dual Core 2.6GHz.

Hard Disk : 160 GB.

Monitor : 15 VGA Colour.

Mouse : Logitech.

Ram : 1 GB More.


6/22

SYSTEM REQUIREMENTSSoftware Requirements:

Operating system : - Windows XP Professional.

Coding Language : - Java,SWING

Tool Used : - Netbeans 6.9.1


7/22

PROJECT MODULES Network Module

Logging Module

Check-pointing Module

Work Stealing Module

Fault and Fault Free Module


8/22


9/22

LOGGING MODULE Logging can be classified as pessimistic, optimistic, or

causal.

Log-based mechanisms in which the onlynondeterministic events in a system are the receptionof messages is usually referred to as message logging.


10/22

CHECK-POINTING METHOD

Checkpointing relies on periodically saving the state of

the computation to stable storage.

The consistent global state can be achieved either atthe time of checkpointing or at the time of rollbackrecovery


11/22

WORK-STEALING METHOD The runtime environment and primary mechanism for

load distribution is a scheduling algorithm calledwork-stealing.

The principal mechanism for dispatching tasks in thedistributed environment is task stealing.


12/22


13/22

Server form


14/22

Client A


15/22

Client B


16/22


17/22

Client A process


18/22

Client B process


19/22

Client C process


20/22

Conclusion To overcome the problem of applications executing in

large systems where the MTTF approaches time of theapplication, two fault-tolerant protocols, TIC and SEL,were introduced.

The experimental results confirmed the theoreticalanalysis and demonstrated the low overhead of bothapproaches.


21/22


22/22

Flexible Rollback Recovery in Grid Computing

Documents

Transcript of Flexible Rollback Recovery in Grid Computing