A Novel Low-Overhead Recovery Approach for Distributed Systems

We have addressed the complex problem of recovery for concurrent failures in distributed computing environment. We have proposed a new approach in which we have effectively dealt with both orphan and lost messages. The proposed checkpointing and recovery approaches enable each process to restart fro...

Full description

Saved in:
Bibliographic Details
Main Authors: B. Gupta, S. Rahimi
Format: Article
Language:English
Published: Wiley 2009-01-01
Series:Journal of Computer Systems, Networks, and Communications
Online Access:http://dx.doi.org/10.1155/2009/409873
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We have addressed the complex problem of recovery for concurrent failures in distributed computing environment. We have proposed a new approach in which we have effectively dealt with both orphan and lost messages. The proposed checkpointing and recovery approaches enable each process to restart from its recent checkpoint and hence guarantee the least amount of recomputation after recovery. It also means that a process needs to save only its recent local checkpoint. In this regard, we have introduced two new ideas. First, the proposed value of the common checkpointing interval is such that it enables an initiator process to log the minimum number of messages sent by each application process. Second, the determination of the lost messages is always done a priori by an initiator process; besides it is done while the normal distributed application is running. This is quite meaningful because it does not delay the recovery approach in any way.
ISSN:1687-7381
1687-739X