An Efficient Optimistic Message Logging Scheme for the Recoverable Mobile Computing Systems
نویسندگان
چکیده
This paper presents an efficient scheme to implement the optimistic message logging and the asynchronous recovery for the mobile computing environment. Most of the coordinated checkpointing schemes may not be suitable for the mobile environment, since the unreliable mobile hosts and the fragile network connection may hinder any kind of coordination for checkpointing and recovery. In this paper, optimistic message logging is used with the independent checkpointing. To reduce the logging overhead imposed on mobile hosts, mobile support stations take care of message logging and dependency tracking; and mobile hosts maintain only a small amount of information for the mobility tracking. As a result, asynchronous recovery for the mobile computing systems can be achieved with the little overhead. The performance of the proposed scheme is evaluated and the simulation results show that with the reasonable overhead, fault-tolerant mobile computing systems can be implemented based on the optimistic message logging.
منابع مشابه
An Efficient Optimistic Message Logging Scheme for the Recoverable Mobile Computing Systems1
Some extended algorithms of checkpointing coordination and pessimistic logging schemes have been proposed for the fault tolerant mobile systems. However, not much attention has been paid for the optimistic logging scheme. The optimistic logging requires the less failure-free operation cost compared to the other logging schemes and the less failure recovery cost compared to the checkpointing sch...
متن کاملAn Asynchronous Recovery Scheme based on Optimistic Message Logging for the Mobile Computing Systems
To provide the fault-tolerance for the mobile computing systems, many checkpointing-based recovery schemes have been proposed. However, considering the nature of the mobile environment in which some mobile hosts (MHs) are often disconnected from the network and the probability of concurrent failures on MHs is high, any kind of coordination during the checkpointing and even during the recovery m...
متن کاملAn Asynchronous Recovery Scheme based on Optimistic Message Logging for Mobile Computing Systems
This paper presents an asynchronous recovery scheme to provide fault-tolerance for mobile computing systems. The proposed scheme is based on optimistic message logging, since the checkpointing-only schemes are not suitable for the mobile environment in which unreliable mobile hosts and fragile network connection may hinder any kind of coordination for checkpointing and recovery. Also, in order ...
متن کاملAn Enhanced MSS-based checkpointing Scheme for Mobile Computing Environment
Mobile computing systems are made up of different components among which Mobile Support Stations (MSSs) play a key role. This paper proposes an efficient MSS-based non-blocking coordinated checkpointing scheme for mobile computing environment. In the scheme suggested nearly all aspects of checkpointing and their related overheads are forwarded to the MSSs and as a result the workload of Mobile ...
متن کاملRecovery in Distributed Systems Using Optimistic Message Logging and Checkpointing
In a distributed system using message logging and checkpointing to provide fault tolerance there is always a unique maximum recoverable system state regardless of the message logging protocol used The proof of this relies on the observation that the set of system states that have occurred during any single execution of a system forms a lattice with the sets of consistent and recoverable system ...
متن کامل