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

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

2 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
主出版物標題	Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002
發行者	IEEE Computer Society
頁面	37-44
頁數	8
ISBN（電子）	0769518524
DOIs	https://doi.org/10.1109/PRDC.2002.1185616
出版狀態	已出版 - 2002
對外發佈	是
事件	Pacific Rim International Symposium on Dependable Computing, PRDC 2002 - Tsukuba City, Ibaraki, 日本持續時間: 16 12 2002 → 18 12 2002

出版系列

名字	Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC
卷	2002-January
ISSN（列印）	1541-0110

Conference

Conference	Pacific Rim International Symposium on Dependable Computing, PRDC 2002
國家/地區	日本
城市	Tsukuba City, Ibaraki
期間	16/12/02 → 18/12/02

文獻附註

Publisher Copyright:
© 2002 IEEE.

存取文件

10.1109/PRDC.2002.1185616

其它文件與鏈接

Link to publication in Scopus

引用此

Lin, C. Y., Wang, S. C., Kuo, S. Y., & Chen, I. Y. (2002). A low overhead checkpointing protocol for mobile computing systems. 於 Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002 (頁 37-44). 文章 1185616 (Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC; 卷 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. 於 Proceedings - 2002 Pacific Rim International Symposium on Dependable Computing, PRDC 2002., 1185616, Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC, 卷 2002-January, IEEE Computer Society, 頁 37-44, Pacific Rim International Symposium on Dependable Computing, PRDC 2002, Tsukuba City, Ibaraki, 日本, 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 等.
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; 卷 2002-January).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

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

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此