Adaptive checkpointing with storage management for mobile environments

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Summary &c Conclusions -The limited stable storage available in mobile-computing environments can make traditional checkpointing and message logging unsuitable. Since storage on a mobile host is not considered stable, most protocols designed for these environments save the checkpoints on base stations. Previous approaches have assumed that the base station always has sufficient disk space for storing checkpoints. If there is not enough storage available, checkpoints might need to be aborted, This paper describes an adaptive protocol that manages storage for base stations. The protocol integrates leasing storage management -with a time-based coordinated checkpointing mechanism. The leasing enables storage managers to control disk-space effectively. Leasing prevents hanged processes from indefinitely retaining storage and, in addition, garbage collection is simple, Time-based checkpointing is integrated with leasing to reduce the number of messages for establishing consistent global states. The checkpointing mechanism uses a 3level storage hierarchy to improve checkpointing performance. Performance was evaluated by both implementation experiments and simulations. Tho results show that: • the adaptive protocol reduces checkpointing overhead, • the leasing mechanism maintains the desired storage assign- . ment for base stations.

Original languageEnglish
Pages (from-to)325-337
Number of pages13
JournalIEEE Transactions on Reliability
Volume48
Issue number4
DOIs
Publication statusPublished - 1999 Dec 1

Fingerprint

Storage management
Base stations
Mobile computing
Managers
Experiments

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering

Cite this

@article{1f586c4633534e8196badbae0cc7c633,
title = "Adaptive checkpointing with storage management for mobile environments",
abstract = "Summary &c Conclusions -The limited stable storage available in mobile-computing environments can make traditional checkpointing and message logging unsuitable. Since storage on a mobile host is not considered stable, most protocols designed for these environments save the checkpoints on base stations. Previous approaches have assumed that the base station always has sufficient disk space for storing checkpoints. If there is not enough storage available, checkpoints might need to be aborted, This paper describes an adaptive protocol that manages storage for base stations. The protocol integrates leasing storage management -with a time-based coordinated checkpointing mechanism. The leasing enables storage managers to control disk-space effectively. Leasing prevents hanged processes from indefinitely retaining storage and, in addition, garbage collection is simple, Time-based checkpointing is integrated with leasing to reduce the number of messages for establishing consistent global states. The checkpointing mechanism uses a 3level storage hierarchy to improve checkpointing performance. Performance was evaluated by both implementation experiments and simulations. Tho results show that: • the adaptive protocol reduces checkpointing overhead, • the leasing mechanism maintains the desired storage assign- . ment for base stations.",
author = "Kuo-Feng Ssu",
year = "1999",
month = "12",
day = "1",
doi = "10.1109/24.814515",
language = "English",
volume = "48",
pages = "325--337",
journal = "IEEE Transactions on Reliability",
issn = "0018-9529",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Adaptive checkpointing with storage management for mobile environments. / Ssu, Kuo-Feng.

In: IEEE Transactions on Reliability, Vol. 48, No. 4, 01.12.1999, p. 325-337.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Adaptive checkpointing with storage management for mobile environments

AU - Ssu, Kuo-Feng

PY - 1999/12/1

Y1 - 1999/12/1

N2 - Summary &c Conclusions -The limited stable storage available in mobile-computing environments can make traditional checkpointing and message logging unsuitable. Since storage on a mobile host is not considered stable, most protocols designed for these environments save the checkpoints on base stations. Previous approaches have assumed that the base station always has sufficient disk space for storing checkpoints. If there is not enough storage available, checkpoints might need to be aborted, This paper describes an adaptive protocol that manages storage for base stations. The protocol integrates leasing storage management -with a time-based coordinated checkpointing mechanism. The leasing enables storage managers to control disk-space effectively. Leasing prevents hanged processes from indefinitely retaining storage and, in addition, garbage collection is simple, Time-based checkpointing is integrated with leasing to reduce the number of messages for establishing consistent global states. The checkpointing mechanism uses a 3level storage hierarchy to improve checkpointing performance. Performance was evaluated by both implementation experiments and simulations. Tho results show that: • the adaptive protocol reduces checkpointing overhead, • the leasing mechanism maintains the desired storage assign- . ment for base stations.

AB - Summary &c Conclusions -The limited stable storage available in mobile-computing environments can make traditional checkpointing and message logging unsuitable. Since storage on a mobile host is not considered stable, most protocols designed for these environments save the checkpoints on base stations. Previous approaches have assumed that the base station always has sufficient disk space for storing checkpoints. If there is not enough storage available, checkpoints might need to be aborted, This paper describes an adaptive protocol that manages storage for base stations. The protocol integrates leasing storage management -with a time-based coordinated checkpointing mechanism. The leasing enables storage managers to control disk-space effectively. Leasing prevents hanged processes from indefinitely retaining storage and, in addition, garbage collection is simple, Time-based checkpointing is integrated with leasing to reduce the number of messages for establishing consistent global states. The checkpointing mechanism uses a 3level storage hierarchy to improve checkpointing performance. Performance was evaluated by both implementation experiments and simulations. Tho results show that: • the adaptive protocol reduces checkpointing overhead, • the leasing mechanism maintains the desired storage assign- . ment for base stations.

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

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

U2 - 10.1109/24.814515

DO - 10.1109/24.814515

M3 - Article

VL - 48

SP - 325

EP - 337

JO - IEEE Transactions on Reliability

JF - IEEE Transactions on Reliability

SN - 0018-9529

IS - 4

ER -