Temporary-Snapshot Based Composite Synchronous Checkpointing Protocol for Mobile Distributed Systems

International Journal of Research and Engineering

View Publication Info
Field Value
Title Temporary-Snapshot Based Composite Synchronous Checkpointing Protocol for Mobile Distributed Systems
Creator Banerjee, Dyuti
Kumar, Praveen
Description Minimum-process synchronous snapshot compilation is a suitable approach to introduce fault tolerance in mobile distributed systems transparently. In order to balance the snapshot compilation overhead and the loss of computation on recovery, we propose a composite snapshot compilation algorithm, wherein an all-process synchronous snapshot is capturen after the execution of minimum-process synchronous snapshot compilation algorithm for a fixed number of times. In synchronous snapshot compilation, if a single procedure fails to capture its snapshot; all the snapshot compilation effort goes waste, because, each process has to repudiate its tentative snapshot. In order to capture the tentative snapshot, an Mobile Host(M_HOST) needs to transfer large snapshot data to its local Mobile Support Station(MOB_SUPP_ST) over wireless channels. Hence, the loss of snapshot compilation effort may be exceedingly high. Therefore, we propose that in the first phase, all concerned M_HOSTs will capture Temporary snapshot only. Temporary snapshot is similar to mutable snapshot, which is stored on the memory of M_HOST only. In this case, if some procedure fails to capture snapshot in the first phase, then M_HOSTs need to repudiate their Temporary snapshots only. The effort of capturing a Temporary snapshot is negligibly small as compared to the tentative one.In the minimum-process synchronous snapshot compilation algorithm, an effort has been made to minimize the number of useless snapshots and blocking of procedures using probabilistic approach.
Publisher IJRE Publisher
Date 2017-05-16
Type info:eu-repo/semantics/article
Peer-reviewed Article
Format application/pdf
Identifier https://digital.ijre.org/index.php/int_j_res_eng/article/view/278
Source International Journal of Research and Engineering; Vol 4 No 5 (2017): May 2017 Edition; 137-140
Language eng
Relation https://digital.ijre.org/index.php/int_j_res_eng/article/view/278/257
Rights Copyright (c) 2017 Dyuti Banerjee, Praveen Kumar

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us


Copyright © 2015-2018 Simon Fraser University Library