Low-cost checkpointing with mutable checkpoints in mobile computing systems

Guohong Cao, M. Singhal

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

17 Citations (Scopus)

Abstract

Mobile computing raises many new issues, such as lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life. These new issues make traditional checkpointing algorithms unsuitable. In this paper, we introduce the concept of 'mutable checkpoint', which is neither a tentative checkpoint nor a permanent checkpoint. Mutable checkpoints can be saved any where; e.g., the memory or local disk of MHs. In this way, taking a mutable checkpoint avoids the overhead of transferring large amount of data to the stable storage in MSS over the wireless network. Based on mutable checkpoints, our non-blocking algorithm avoids avalanche effect, minimizes the number of synchronization messages, and forces only a minimum number of processes to take their checkpoints on the stable storage.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
EditorsM.P. Papazoglou, M. Takizawa, B. Kramer, S. Chanson
PublisherIEEE
Pages464-471
Number of pages8
StatePublished - 1998
EventProceedings of the 1998 18th International Conference on Distributed Computing Systems - Amsterdam, Neth
Duration: May 26 1998May 29 1998

Other

OtherProceedings of the 1998 18th International Conference on Distributed Computing Systems
CityAmsterdam, Neth
Period5/26/985/29/98

Fingerprint

Mobile computing
Costs
Wireless networks
Synchronization
Bandwidth
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Cao, G., & Singhal, M. (1998). Low-cost checkpointing with mutable checkpoints in mobile computing systems. In M. P. Papazoglou, M. Takizawa, B. Kramer, & S. Chanson (Eds.), Proceedings - International Conference on Distributed Computing Systems (pp. 464-471). IEEE.
Cao, Guohong ; Singhal, M. / Low-cost checkpointing with mutable checkpoints in mobile computing systems. Proceedings - International Conference on Distributed Computing Systems. editor / M.P. Papazoglou ; M. Takizawa ; B. Kramer ; S. Chanson. IEEE, 1998. pp. 464-471
@inproceedings{1d433056c59c4fec9d1d358dff986cda,
title = "Low-cost checkpointing with mutable checkpoints in mobile computing systems",
abstract = "Mobile computing raises many new issues, such as lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life. These new issues make traditional checkpointing algorithms unsuitable. In this paper, we introduce the concept of 'mutable checkpoint', which is neither a tentative checkpoint nor a permanent checkpoint. Mutable checkpoints can be saved any where; e.g., the memory or local disk of MHs. In this way, taking a mutable checkpoint avoids the overhead of transferring large amount of data to the stable storage in MSS over the wireless network. Based on mutable checkpoints, our non-blocking algorithm avoids avalanche effect, minimizes the number of synchronization messages, and forces only a minimum number of processes to take their checkpoints on the stable storage.",
author = "Guohong Cao and M. Singhal",
year = "1998",
language = "English (US)",
pages = "464--471",
editor = "M.P. Papazoglou and M. Takizawa and B. Kramer and S. Chanson",
booktitle = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "IEEE",

}

Cao, G & Singhal, M 1998, Low-cost checkpointing with mutable checkpoints in mobile computing systems. in MP Papazoglou, M Takizawa, B Kramer & S Chanson (eds), Proceedings - International Conference on Distributed Computing Systems. IEEE, pp. 464-471, Proceedings of the 1998 18th International Conference on Distributed Computing Systems, Amsterdam, Neth, 5/26/98.

Low-cost checkpointing with mutable checkpoints in mobile computing systems. / Cao, Guohong; Singhal, M.

Proceedings - International Conference on Distributed Computing Systems. ed. / M.P. Papazoglou; M. Takizawa; B. Kramer; S. Chanson. IEEE, 1998. p. 464-471.

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

TY - GEN

T1 - Low-cost checkpointing with mutable checkpoints in mobile computing systems

AU - Cao, Guohong

AU - Singhal, M.

PY - 1998

Y1 - 1998

N2 - Mobile computing raises many new issues, such as lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life. These new issues make traditional checkpointing algorithms unsuitable. In this paper, we introduce the concept of 'mutable checkpoint', which is neither a tentative checkpoint nor a permanent checkpoint. Mutable checkpoints can be saved any where; e.g., the memory or local disk of MHs. In this way, taking a mutable checkpoint avoids the overhead of transferring large amount of data to the stable storage in MSS over the wireless network. Based on mutable checkpoints, our non-blocking algorithm avoids avalanche effect, minimizes the number of synchronization messages, and forces only a minimum number of processes to take their checkpoints on the stable storage.

AB - Mobile computing raises many new issues, such as lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life. These new issues make traditional checkpointing algorithms unsuitable. In this paper, we introduce the concept of 'mutable checkpoint', which is neither a tentative checkpoint nor a permanent checkpoint. Mutable checkpoints can be saved any where; e.g., the memory or local disk of MHs. In this way, taking a mutable checkpoint avoids the overhead of transferring large amount of data to the stable storage in MSS over the wireless network. Based on mutable checkpoints, our non-blocking algorithm avoids avalanche effect, minimizes the number of synchronization messages, and forces only a minimum number of processes to take their checkpoints on the stable storage.

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

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

M3 - Conference contribution

SP - 464

EP - 471

BT - Proceedings - International Conference on Distributed Computing Systems

A2 - Papazoglou, M.P.

A2 - Takizawa, M.

A2 - Kramer, B.

A2 - Chanson, S.

PB - IEEE

ER -

Cao G, Singhal M. Low-cost checkpointing with mutable checkpoints in mobile computing systems. In Papazoglou MP, Takizawa M, Kramer B, Chanson S, editors, Proceedings - International Conference on Distributed Computing Systems. IEEE. 1998. p. 464-471