Title: A novel hybrid protocol of checkpointing and rollback recovery for flat MANETs

Authors: Haroun Benkaouha; Nadjib Badache; Abdelkrim Abdelli; Lynda Mokdad; Jalel Ben-Othman

Addresses: LSI Laboratory, USTHB University, BP 32 El Alia 16111 Babezzouar, Alger, Algeria ' LSI Laboratory, USTHB University, BP 32 El Alia 16111 Babezzouar, Alger, Algeria ' LSI Laboratory, USTHB University, BP 32 El Alia 16111 Babezzouar, Alger, Algeria ' Laboratoire LACL, Université Paris-Est, 61 avenue du Général de Gaulle, 94010, Créteil cedex, France ' L2TI Lab, University of Paris 13, 99 Avenue Jean-Baptiste Clément 93430, Villetaneuse, France

Abstract: With the advent of new technologies in the area of wireless systems and communications, modern distributed systems are subject to new constraints. Indeed, there is an increasing need to develop ad hoc distributed applications. However, the latter are now subject to new type of failures with more frequency. Therefore, fault tolerance is a crucial property to guarantee in this context and particularly for MANETs which are considered in this paper. We propose for this effect, a new hybrid checkpointing and rollback recovery protocols for flat MANETs, called two phases algorithm of checkpointing for adhoc networks (2PACA) networks. This protocol operates in the background of the distributed application and allows the latter to recover from a failure and to resume its processing. We advocate the use of our protocol in the context of flat MANETs and evaluate its performances by reporting some exhaustive simulation results performed on NS2 platform.

Keywords: distributed computing; quasi-synchronous checkpointing; coordinated checkpointing; mobile computing; mobile ad hoc networks; flat MANETs; 2PACA; fault tolerance; simulation.

DOI: 10.1504/IJAACS.2017.082745

International Journal of Autonomous and Adaptive Communications Systems, 2017 Vol.10 No.1, pp.114 - 138

Received: 02 Jan 2014
Accepted: 29 Sep 2014

Published online: 09 Mar 2017 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article