Issue No. 04 - October-December (2002 vol. 1)
Taesoon Park , IEEE Computer Society
Namyoon Woo , IEEE Computer Society
Heon Y. Yeom , IEEE Computer Society
<p><b>Abstract</b>—A number of checkpointing and message logging algorithms have been proposed to support fault tolerance of mobile computing systems. However, little attention has been paid to the optimistic message logging scheme. Optimistic logging has a lower failure-free operation cost compared to other logging schemes. It also has a lower failure recovery cost compared to the checkpointing schemes. This paper presents an efficient scheme to implement optimistic logging for the mobile computing environment. In the proposed scheme, the task of logging is assigned to the mobile support station so that volatile logging can be utilized. In addition, to reduce the message overhead, the mobile support station takes care of dependency tracking and the potential dependency between mobile hosts is inferred from the dependency between mobile support stations. The performance of the proposed scheme is evaluated by an extensive simulation study. The results show that the proposed scheme requires a small failure-free overhead and the cost of unnecessary rollback caused by the imprecise dependency is adjustable by properly selecting the logging frequency.</p>
Distributed systems, fault tolerance, mobile computing, message logging, asynchronous recovery.
N. Woo, H. Y. Yeom and T. Park, "An Efficient Optimistic Message Logging Scheme for Recoverable Mobile Computing Systems," in IEEE Transactions on Mobile Computing, vol. 1, no. , pp. 265-277, 2002.