A weighted checkpointing protocol for mobile distributed systems. (19th March 2010)

• Record Type: Journal Article
• Authors: Awasthi, Lalit K.; Misra, Manoj; Joshi, R.C.
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 5:Number 3(2010)
• Page Start: 137
• Page End: 149
• Publication Date: 2010-03-19
• Subjects: mobile computing -- m-computing -- fault tolerance -- coordinated checkpointing -- domino effect -- consistent global state -- snapshot -- independent checkpointing -- quasi-synchronous checkpointing -- distributed computing; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

Here, we propose a weighted checkpointing approach for Mobile Distributed Computing Systems (MDCSs) that significantly reduces checkpointing overheads on mobile nodes. Checkpointing protocols can be coordinated, log-based or quasi-synchronous. Coordinated checkpointing requires extra synchronisation messages and may block the underlying computation. In quasi-synchronous approach, processes have limited autonomy in checkpointing but all nodes need not checkpoint concurrently. Such protocols guarantee consistent global state but results in dynamic checkpointing overheads. To minimise these overheads, we propose a weighted checkpointing protocol that requires no synchronisation messages, reduces the checkpointing overheads at mobile nodes but requires logging for mobile nodes. Simulation results show that the new approach is better than quasi-synchronous approach.