An efficient recovery scheme for mobile computing environments

被引：13

作者：

Park, T ^{[1
]}

Woo, N ^{[1
]}

Yeom, HY ^{[1
]}

机构：

[1] Sejong Univ, Dept Comp Engn, Seoul 143747, South Korea

来源：

PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS | 2001年

关键词：

distributed systems; fault-tolerance; mobile computing; message logging; asynchronous recovery;

D O I：

10.1109/ICPADS.2001.934801

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents an efficient recovery scheme based on checkpointing and message logging for mobile computing systems. For the efficient management of checkpoints and message logs, a movement-based scheme is proposed. Mobile hosts carrying their recovery information to the nearby mobile support station can recover instantly in case of a failure, however, the cost to transfer the recovery information must be high. On the other hand, the recovery information remaining dispersed over a number of support stations visited by mobile hosts must incur very high recovery cost. To balance the failure;free operation cost and the recovery cost, in the proposed scheme, the recovery information of a mobile host remains at the visited support stations while the host moves within a certain range. Only when the host moves out of the range, the recovery information is transferred to a nearby mobile support station. As a result, the proposed scheme can control the information transfer cost as well as the recovery cost.

引用

页码：53 / 60

页数：8

共 18 条

[1]

Acharya A., 1994, Proceedings of the Third International Conference on Parallel and Distributed Information Systems (Cat. No.94TH0668-4), P73, DOI 10.1109/PDIS.1994.331730

[2]

ALVISI L, 1995, INT CON DISTR COMP S, P229, DOI 10.1109/ICDCS.1995.500024

[3]

AYILDIZ IF, 1996, IEEE COMMUNICATI SEP, P138

[4]

BADRINATH BR, 1994, INT CON DISTR COMP S, P21, DOI 10.1109/ICDCS.1994.302386

[5]

Bhargava B., 1988, Proceedings. Seventh Symposium on Reliable Distributed Systems (IEEE Cat. No.88CH2612-0), P3, DOI 10.1109/RELDIS.1988.25775

[6] Low-cost checkpointing with mutable checkpoints in mobile computing systems [J].

Cao, GH ;

Singhal, M .

18TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 1998, :464-471

[7] AN EFFICIENT PROTOCOL FOR CHECKPOINTING RECOVERY IN DISTRIBUTED SYSTEMS [J].

KIM, JL ;

PARK, T .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (08) :955-960

[8] CHECKPOINTING AND ROLLBACK-RECOVERY FOR DISTRIBUTED SYSTEMS [J].

KOO, R ;

TOUEG, S .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (01) :23-31

[9]

LI J, 1999, P 19 INT C DISTR COM

[10]

MANIVANNAN D, 1996, OSUCISRC796TR36 DEP

← 1 2 →