A low overhead checkpointing protocol for mobile computing systems

Chi Yi Lin; Szu Chi Wang; Sy Yen Kuo; Ing Yi Chen

doi:10.1109/PRDC.2002.1185616

A low overhead checkpointing protocol for mobile computing systems

Chi Yi Lin
, Szu Chi Wang
, Sy Yen Kuo
, Ing Yi Chen

National Taiwan University
Chung Yuan Christian University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Checkpointing protocols for distributed computing systems can also be applied to mobile computing systems, but the unique characteristics of the mobile environment need to be taken into account. In this paper, an improved time-based checkpointing protocol is proposed, which is suitable for mobile computing systems based on Mobile IP. The main improvement over a traditional time-based protocol is that our protocol reduces the number of checkpoints per checkpointing process to nearly minimum, so that fewer checkpoints need to be transmitted through the bandwidth-limited wireless links. The proposed protocol also performs very well in the aspects of minimizing the number and the size of messages transmitted in the wireless network. Therefore, the protocol brings very little overhead to a mobile host which has limited resource. Additionally, by integrating the improved timer synchronization technique, our protocol can also be applied to wide area networks.

Original language	English
Title of host publication	Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002
Publisher	IEEE Computer Society
Pages	37-44
Number of pages	8
ISBN (Electronic)	0769518524
DOIs	https://doi.org/10.1109/PRDC.2002.1185616
State	Published - 2002
Externally published	Yes
Event	Pacific Rim International Symposium on Dependable Computing, PRDC 2002 - Tsukuba City, Ibaraki, Japan Duration: 16 12 2002 → 18 12 2002

Publication series

Name	Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC
Volume	2002-January
ISSN (Print)	1541-0110

Conference

Conference	Pacific Rim International Symposium on Dependable Computing, PRDC 2002
Country/Territory	Japan
City	Tsukuba City, Ibaraki
Period	16/12/02 → 18/12/02

Bibliographical note

Publisher Copyright:
© 2002 IEEE.

Keywords

Access protocols
Checkpointing
Collaborative work
Computer networks
Distributed computing
Mobile computing
Synchronization
Wide area networks
Wireless application protocol
Wireless networks

Access to Document

10.1109/PRDC.2002.1185616

Cite this

Lin, C. Y., Wang, S. C., Kuo, S. Y., & Chen, I. Y. (2002). A low overhead checkpointing protocol for mobile computing systems. In Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002 (pp. 37-44). Article 1185616 (Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC; Vol. 2002-January). IEEE Computer Society. https://doi.org/10.1109/PRDC.2002.1185616

@inproceedings{e758d453f38f4e2e9318e847bc722970,

title = "A low overhead checkpointing protocol for mobile computing systems",

abstract = "Checkpointing protocols for distributed computing systems can also be applied to mobile computing systems, but the unique characteristics of the mobile environment need to be taken into account. In this paper, an improved time-based checkpointing protocol is proposed, which is suitable for mobile computing systems based on Mobile IP. The main improvement over a traditional time-based protocol is that our protocol reduces the number of checkpoints per checkpointing process to nearly minimum, so that fewer checkpoints need to be transmitted through the bandwidth-limited wireless links. The proposed protocol also performs very well in the aspects of minimizing the number and the size of messages transmitted in the wireless network. Therefore, the protocol brings very little overhead to a mobile host which has limited resource. Additionally, by integrating the improved timer synchronization technique, our protocol can also be applied to wide area networks.",

keywords = "Access protocols, Checkpointing, Collaborative work, Computer networks, Distributed computing, Mobile computing, Synchronization, Wide area networks, Wireless application protocol, Wireless networks",

author = "Lin, \{Chi Yi\} and Wang, \{Szu Chi\} and Kuo, \{Sy Yen\} and Chen, \{Ing Yi\}",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; Pacific Rim International Symposium on Dependable Computing, PRDC 2002 ; Conference date: 16-12-2002 Through 18-12-2002",

year = "2002",

doi = "10.1109/PRDC.2002.1185616",

language = "英语",

series = "Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC",

publisher = "IEEE Computer Society",

pages = "37--44",

booktitle = "Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002",

address = "美国",

}

Lin, CY, Wang, SC, Kuo, SY & Chen, IY 2002, A low overhead checkpointing protocol for mobile computing systems. in Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002., 1185616, Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC, vol. 2002-January, IEEE Computer Society, pp. 37-44, Pacific Rim International Symposium on Dependable Computing, PRDC 2002, Tsukuba City, Ibaraki, Japan, 16/12/02. https://doi.org/10.1109/PRDC.2002.1185616

A low overhead checkpointing protocol for mobile computing systems. / Lin, Chi Yi; Wang, Szu Chi; Kuo, Sy Yen et al.
Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002. IEEE Computer Society, 2002. p. 37-44 1185616 (Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC; Vol. 2002-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A low overhead checkpointing protocol for mobile computing systems

AU - Lin, Chi Yi

AU - Wang, Szu Chi

AU - Kuo, Sy Yen

AU - Chen, Ing Yi

PY - 2002

Y1 - 2002

N2 - Checkpointing protocols for distributed computing systems can also be applied to mobile computing systems, but the unique characteristics of the mobile environment need to be taken into account. In this paper, an improved time-based checkpointing protocol is proposed, which is suitable for mobile computing systems based on Mobile IP. The main improvement over a traditional time-based protocol is that our protocol reduces the number of checkpoints per checkpointing process to nearly minimum, so that fewer checkpoints need to be transmitted through the bandwidth-limited wireless links. The proposed protocol also performs very well in the aspects of minimizing the number and the size of messages transmitted in the wireless network. Therefore, the protocol brings very little overhead to a mobile host which has limited resource. Additionally, by integrating the improved timer synchronization technique, our protocol can also be applied to wide area networks.

AB - Checkpointing protocols for distributed computing systems can also be applied to mobile computing systems, but the unique characteristics of the mobile environment need to be taken into account. In this paper, an improved time-based checkpointing protocol is proposed, which is suitable for mobile computing systems based on Mobile IP. The main improvement over a traditional time-based protocol is that our protocol reduces the number of checkpoints per checkpointing process to nearly minimum, so that fewer checkpoints need to be transmitted through the bandwidth-limited wireless links. The proposed protocol also performs very well in the aspects of minimizing the number and the size of messages transmitted in the wireless network. Therefore, the protocol brings very little overhead to a mobile host which has limited resource. Additionally, by integrating the improved timer synchronization technique, our protocol can also be applied to wide area networks.

KW - Access protocols

KW - Checkpointing

KW - Collaborative work

KW - Computer networks

KW - Distributed computing

KW - Mobile computing

KW - Synchronization

KW - Wide area networks

KW - Wireless application protocol

KW - Wireless networks

UR - https://www.scopus.com/pages/publications/84948778400

U2 - 10.1109/PRDC.2002.1185616

DO - 10.1109/PRDC.2002.1185616

M3 - 会议稿件

AN - SCOPUS:84948778400

T3 - Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

SP - 37

EP - 44

BT - Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002

PB - IEEE Computer Society

T2 - Pacific Rim International Symposium on Dependable Computing, PRDC 2002

Y2 - 16 December 2002 through 18 December 2002

ER -

A low overhead checkpointing protocol for mobile computing systems

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this