RETRACTED: An adaptive index-based algorithm using time-coordination in mobile computing (Retracted Article)

doi:10.1109/ISIP.2008.144

Return

RETRACTED: An adaptive index-based algorithm using time-coordination in mobile computing (Retracted Article)

2008-05-01

PRE

Yanping Gao *

Changhui Deng

Yandong Che

DOI：10.1109/ISIP.2008.144

Original

Original request for help

Save

Abstract

En 中文

Checkpointing is one of the commonly used techniques to provide fault-tolerance in distributed systems so that the system can operate even if one or more components have failed However, mobile computing systems are constrained by low bandwidth, mobility, lack of stable storage, frequent disconnections and limited battery life. Hence, checkpointing protocols having lesser number of synchronization messages and fewer checkpoints are preferred in mobile environment. There are two different approaches, although not orthogonal, to checkpoint mobile computing systems namely, time-based and index-based Our protocol is an integration of these two approaches, though not first of its kind In the present exposition, an index-based checkpointing protocol has been developed, which uses time to indirectly coordinate the creation of consistent global checkpoint for mobile computing systems. The proposed algorithm is non-blocking, adaptive, and does not use any control message. Compared to other contemporary checkpointing algorithms, it is computationally more efficient because it takes lesser number of checkpoints and does not need to compute dependency relationships.

Keywords:

CHECKPOINTING PROTOCOL

SYSTEMS

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.