research-article

On the Execution of Large Batch Programs in Unreliable Computing Systems

Authors:

Clement H. C. Leung,

Qui Hoon ChooAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 10, Issue 4

Pages 444 - 450

https://doi.org/10.1109/TSE.1984.5010258

Published: 01 July 1984 Publication History

Abstract

The execution of long-running batch programs imposes severe reliability constraints on a computing system since the occurrence of a failure during its execution is more likely and that once occurred, a failure would destroy all the processing perfonned thus far. This paper studies the execution delay and machine resources consumed in supporting the running of large batch programs in a computing environment interrupted by failures. The effect of checkpoints and their optimal insertion are also considered. The results are applicable to arbitrary law of failure.

Cited By

View all

Di SRobert YVivien FKondo DWang CCappello FGropp WMatsuoka S(2013)Optimization of cloud task processing with checkpoint-restart mechanismProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.1145/2503210.2503217(1-12)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2503210.2503217
Ling YMi JLin X(2001)A Variational Calculus Approach to Optimal Checkpoint PlacementIEEE Transactions on Computers10.1109/12.93623650:7(699-708)Online publication date: 1-Jul-2001
https://dl.acm.org/doi/10.1109/12.936236
Vaidya N(1997)Impact of Checkpoint Latency on Overhead Ratio of a Checkpointing SchemeIEEE Transactions on Computers10.1109/12.60928146:8(942-947)Online publication date: 1-Aug-1997
https://dl.acm.org/doi/10.1109/12.609281
Show More Cited By

Index Terms

On the Execution of Large Batch Programs in Unreliable Computing Systems
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Index terms have been assigned to the content through auto-classification.

Recommendations

Rapid recovery of program execution under power failures for embedded systems with NVM
Abstract
Embedded systems experience execution interruption due to power failures. After a power failure restarts, recovering the interrupted program from the initial state may lead to non-termination execution. To rapid recovery of program execution ...
Checkpointing and Rollback-Recovery for Distributed Systems
Special issue on distributed systems

We consider the problem of bringing a distributed system to a consistent state after transient failures. We address the two components of this problem by describing a distributed algorithm to create consistent checkpoints, as well as a rollback-recovery ...
Movement-based checkpointing and logging for recovery in mobile computing systems
MobiDE '06: Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access

In this paper, we present an efficient failure recovery scheme for mobile applications based on movement-based checkpointing and logging. Current approaches take checkpoints periodically without regard to the mobility rate of the user. Our movement-...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 10, Issue 4

July 1984

152 pages

ISSN:0098-5589

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 July 1984

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Di SRobert YVivien FKondo DWang CCappello FGropp WMatsuoka S(2013)Optimization of cloud task processing with checkpoint-restart mechanismProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.1145/2503210.2503217(1-12)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2503210.2503217
Ling YMi JLin X(2001)A Variational Calculus Approach to Optimal Checkpoint PlacementIEEE Transactions on Computers10.1109/12.93623650:7(699-708)Online publication date: 1-Jul-2001
https://dl.acm.org/doi/10.1109/12.936236
Vaidya N(1997)Impact of Checkpoint Latency on Overhead Ratio of a Checkpointing SchemeIEEE Transactions on Computers10.1109/12.60928146:8(942-947)Online publication date: 1-Aug-1997
https://dl.acm.org/doi/10.1109/12.609281
Garg SHuang YKintala CTrivedi KReed D(1996)Minimizing completion time of a program by checkpointing and rejuvenationProceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems10.1145/233013.233050(252-261)Online publication date: 15-May-1996
https://dl.acm.org/doi/10.1145/233013.233050
Garg SHuang YKintala CTrivedi K(1996)Minimizing completion time of a program by checkpointing and rejuvenationACM SIGMETRICS Performance Evaluation Review10.1145/233008.23305024:1(252-261)Online publication date: 15-May-1996
https://dl.acm.org/doi/10.1145/233008.233050
Dimitrov BKhalil ZKolev NPetrov P(1991)On the Optimal Total Processing Time Using CheckpointsIEEE Transactions on Software Engineering10.1109/32.9044617:5(436-442)Online publication date: 1-May-1991
https://dl.acm.org/doi/10.1109/32.90446
Shin KLin TLee Y(1987)Optimal checkpointing of real-time tasksIEEE Transactions on Computers10.1109/TC.1987.500947236:11(1328-1341)Online publication date: 1-Nov-1987
https://dl.acm.org/doi/10.1109/TC.1987.5009472

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Rapid recovery of program execution under power failures for embedded systems with NVM

Checkpointing and Rollback-Recovery for Distributed Systems

Movement-based checkpointing and logging for recovery in mobile computing systems

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations