Accomplished Minimum-Process Consistent Recovery Line Collation Protocol for Mobile Distributed Systems

  • Sanjay Arora, Dr. Rahul Kumar Mishra
Keywords: Fault Tolerance, Mobile Computing Systems, Coordinated checkpointing, Rollback Recovery, Distributed Systems.

Abstract

We design a minimum process consistent recovery line collation (CRL-collation) algorithm for Mobile Distributed systems, where no unserviceable checkpoints (reinstatement-points) are taken and an effort has been made to optimize the intrusion of subroutines. We propose to delay the processing of selective communications at the receiver end only during the CRL-collation period. A Subroutine is allowed to perform its normal computations and send communications during its intrusion period. In this way, we try to keep intrusion of subroutines to bare minimum. In order to keep the intrusion time minimum, we collect the dependency vectors and compute the exact minimum set in the beginning of the algorithm.   In coordinated CRL-collation, if a single subroutine flops to take its reinstatement-point; all the CRL-collation effort goes waste, because, each subroutine has to abort its tentative reinstatement-point. In order to take its tentative reinstatement-point, a Mob_Nod (Mobile Node) needs to transfer large reinstatement-point data to its local Mob_SS (Mobile Support Station) over wireless channels. The CRL-collation effort may be exceedingly high due to frequent abandons especially in mobile systems. We try to minimize the loss of CRL-collation effort when any subroutine flops to take its reinstatement-point in coordination with others. In the first phase, we take transient reinstatement-points only. In this case, if any subroutine flops to take its reinstatement-point in the first phase, all concerned subroutines need to abort their transient reinstatement-points only and not the tentative ones. 

Published
2021-10-25
How to Cite
Dr. Rahul Kumar Mishra, S. A. (2021). Accomplished Minimum-Process Consistent Recovery Line Collation Protocol for Mobile Distributed Systems . Design Engineering, 6835-6843. Retrieved from http://thedesignengineering.com/index.php/DE/article/view/5669
Section
Articles