An asynchronous recovery scheme based on optimistic message logging for mobile computing systems

Author

Park, Taesoon ; Yeom, Heon Y.

Author_Institution

Dept. of Comput. Eng., Sejong Univ., Seoul, South Korea

fYear

2000

fDate

2000

Firstpage

436

Lastpage

443

Abstract

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 to reduce the overhead imposed on mobile hosts, mobile support stations take charge of logging and dependency tracking, and mobile hosts maintain only a small amount of information for mobility tracking. As a result, truly asynchronous recovery for mobile systems can be achieved with little overhead

Keywords

fault tolerant computing; message passing; mobile computing; system recovery; wireless LAN; asynchronous recovery scheme; checkpointing-only schemes; dependency tracking; fault-tolerance; fragile network connection; logging; mobile computing; mobility tracking; optimistic message logging; unreliable mobile hosts; Bandwidth; Checkpointing; Computer networks; Computer science; Distributed computing; Fault tolerant systems; Frequency synchronization; Mobile computing; Space stations; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 2000. Proceedings. 20th International Conference on

Conference_Location

Taipei

ISSN

1063-6927

Print_ISBN

0-7695-0601-1

Type

conf

DOI

10.1109/ICDCS.2000.840956

Filename

840956