A Review of Checkpointing Fault Tolerance Techniques in Distributed Mobile Systems
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 4
Abstract
Fault Tolerance Techniques enable systems to perform tasks in the presence of faults. A checkpoint is a local state of a process saved on stable storage. In a distributed system, since the processes in the system do not share memory, a global state of the system is defined as a set of local states, one from each process. In case of a fault in distributed systems, checkpointing enables the execution of a program to be resumed from a previous consistent global state rather than resuming the execution from the beginning. In this way, the amount of useful processing lost because of the fault is significantly reduced. Checkpointing is an effective fault tolerant technique in distributed system as it avoids the domino effect and require minimum storage requirement. Most of the earlier coordinated checkpoint algorithms block their computation during checkpointing and forces minimum-process or nonblocking even though many of them may not be necessary or n-blocking minimum-process but takes useless checkpoints or reduced useless checkpoint but has higher synchronization message overhead or has high checkpoint request ropagation time. In this paper, we discuss various issues related to the checkpointing for istributed systems and mobile computing environments. We also present a survey of some checkpointing algorithms for distributed systems.
Authors and Affiliations
Rachit Garg , Praveen Kumar
Keywords
Related Articles
- EP ID EP134517
- DOI -
- Views 139
- Downloads 0
INTEGRATED SECURITY FRAMEWORK FOR HYBRID WIRELESS MESH NETWORKS
Hybrid Wireless Mesh Network is a special case of frastructural mesh network which utilizes heterogeneous ireless networks for communication. The integration of WMNs with other networks such as the Internet, cellular,...
BIOLOGICAL EARLY BRAIN CANCER DETECTION USING ARTIFICIAL NEURAL NETWORK
Computer aided diagnosis systems for detecting malignant texture in biological study have been investigated using several techniques. This paper presents an approach in omputer-aided diagnosis for early prediction of br...
Neural Network approach for image retrieval based on preference elicitation
Multimedia technologies have been developing rapidly over the last few years and have yielded a large umber of databases containing graphical documents. Tools for content-based search of graphical objects have been the s...
THE DESIGN OF A RIG FOR THE DIECASTING OF AL-SI PISTON
Pressure die casting is the process where molten metal is forced by pressure into mould. The usual pressure is from 10.3 – 14 MPa. This is the design of an experimental rig for pressure die casting of an Al-Si alloy auto...
A Comparative Study of Google and Bing Search Engines in Context of Precision and Relative Recall Parameter
This paper compared the retrieval effectiveness in context of precision and relative recall of Google and Bing search engine for evaluating the effectiveness of both search engine. The queries used are related to general...