A low-latency checkpointing scheme for mobile computing systems

Guohui Li, Lih-Chyun Shu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Fault-tolerant mobile computing systems have different requirements and restrictions, not taken into account by conventional distributed systems. This paper presents a co-ordinated checkpointing scheme which reduces the delay involved in a global checkpointing process for mobile systems. A piggyback technique is used to track and record the checkpoint dependency information among processes during normal message transmission. During checkpointing, a concurrent checkpointing technique is designed to use the pre-recorded process dependency information to minimize process blocking time by sending checkpoint requests to dependent processes at once, hence saving the time to trace the dependency tree. Our checkpoint algorithm forces a minimum number of processes to take checkpoints. Via probability-based analysis, we show that our scheme can significantly reduce the latency associated with checkpoint request propagation, compared to traditional coordinated checkpointing approach.

Original languageEnglish
Title of host publicationProceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005
Pages491-496
Number of pages6
DOIs
Publication statusPublished - 2005 Dec 1
Event29th Annual International Computer Software and Applications Conference, COMPSAC 2005 - Edinburgh, Scotland, United Kingdom
Duration: 2005 Jul 262005 Jul 28

Publication series

NameProceedings - International Computer Software and Applications Conference
Volume1
ISSN (Print)0730-3157

Other

Other29th Annual International Computer Software and Applications Conference, COMPSAC 2005
CountryUnited Kingdom
CityEdinburgh, Scotland
Period05-07-2605-07-28

Fingerprint

Mobile computing

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Li, G., & Shu, L-C. (2005). A low-latency checkpointing scheme for mobile computing systems. In Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005 (pp. 491-496). [1510071] (Proceedings - International Computer Software and Applications Conference; Vol. 1). https://doi.org/10.1109/COMPSAC.2005.26
Li, Guohui ; Shu, Lih-Chyun. / A low-latency checkpointing scheme for mobile computing systems. Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005. 2005. pp. 491-496 (Proceedings - International Computer Software and Applications Conference).
@inproceedings{0c8125e2ecdd4bb9b5c2bcfefa460742,
title = "A low-latency checkpointing scheme for mobile computing systems",
abstract = "Fault-tolerant mobile computing systems have different requirements and restrictions, not taken into account by conventional distributed systems. This paper presents a co-ordinated checkpointing scheme which reduces the delay involved in a global checkpointing process for mobile systems. A piggyback technique is used to track and record the checkpoint dependency information among processes during normal message transmission. During checkpointing, a concurrent checkpointing technique is designed to use the pre-recorded process dependency information to minimize process blocking time by sending checkpoint requests to dependent processes at once, hence saving the time to trace the dependency tree. Our checkpoint algorithm forces a minimum number of processes to take checkpoints. Via probability-based analysis, we show that our scheme can significantly reduce the latency associated with checkpoint request propagation, compared to traditional coordinated checkpointing approach.",
author = "Guohui Li and Lih-Chyun Shu",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/COMPSAC.2005.26",
language = "English",
isbn = "0769522092",
series = "Proceedings - International Computer Software and Applications Conference",
pages = "491--496",
booktitle = "Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005",

}

Li, G & Shu, L-C 2005, A low-latency checkpointing scheme for mobile computing systems. in Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005., 1510071, Proceedings - International Computer Software and Applications Conference, vol. 1, pp. 491-496, 29th Annual International Computer Software and Applications Conference, COMPSAC 2005, Edinburgh, Scotland, United Kingdom, 05-07-26. https://doi.org/10.1109/COMPSAC.2005.26

A low-latency checkpointing scheme for mobile computing systems. / Li, Guohui; Shu, Lih-Chyun.

Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005. 2005. p. 491-496 1510071 (Proceedings - International Computer Software and Applications Conference; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A low-latency checkpointing scheme for mobile computing systems

AU - Li, Guohui

AU - Shu, Lih-Chyun

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Fault-tolerant mobile computing systems have different requirements and restrictions, not taken into account by conventional distributed systems. This paper presents a co-ordinated checkpointing scheme which reduces the delay involved in a global checkpointing process for mobile systems. A piggyback technique is used to track and record the checkpoint dependency information among processes during normal message transmission. During checkpointing, a concurrent checkpointing technique is designed to use the pre-recorded process dependency information to minimize process blocking time by sending checkpoint requests to dependent processes at once, hence saving the time to trace the dependency tree. Our checkpoint algorithm forces a minimum number of processes to take checkpoints. Via probability-based analysis, we show that our scheme can significantly reduce the latency associated with checkpoint request propagation, compared to traditional coordinated checkpointing approach.

AB - Fault-tolerant mobile computing systems have different requirements and restrictions, not taken into account by conventional distributed systems. This paper presents a co-ordinated checkpointing scheme which reduces the delay involved in a global checkpointing process for mobile systems. A piggyback technique is used to track and record the checkpoint dependency information among processes during normal message transmission. During checkpointing, a concurrent checkpointing technique is designed to use the pre-recorded process dependency information to minimize process blocking time by sending checkpoint requests to dependent processes at once, hence saving the time to trace the dependency tree. Our checkpoint algorithm forces a minimum number of processes to take checkpoints. Via probability-based analysis, we show that our scheme can significantly reduce the latency associated with checkpoint request propagation, compared to traditional coordinated checkpointing approach.

UR - http://www.scopus.com/inward/record.url?scp=34248507212&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34248507212&partnerID=8YFLogxK

U2 - 10.1109/COMPSAC.2005.26

DO - 10.1109/COMPSAC.2005.26

M3 - Conference contribution

SN - 0769522092

SN - 9780769522098

T3 - Proceedings - International Computer Software and Applications Conference

SP - 491

EP - 496

BT - Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005

ER -

Li G, Shu L-C. A low-latency checkpointing scheme for mobile computing systems. In Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005. 2005. p. 491-496. 1510071. (Proceedings - International Computer Software and Applications Conference). https://doi.org/10.1109/COMPSAC.2005.26