Distributed Computing Systems and Checkpointing

Authors

Ken Wong, Washington University in St Louis
Mark Franklin, Washington University in St LouisFollow

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

1993-01-01

Filename

https://drive.google.com/file/d/0BxTQrYir1vxJUGt0UlNtaHpfUkk/view

Technical Report Number

WUCS-93-36

Abstract

This paper examines the performance of synchronous checkpointing in a distributed computing environment with and without load redistribution. Performance models are developed, and optimum checkpoint intervals are determined. The analysis extends earlier work by allowing for multiple nodes, state dependent checkpoint intervals, and a performance metric which is coupled with failure-free performance and the speedup functions associated with implementation of parallel algorithms. Expressions for the optimum checkpoint intervals for synchronous checkpointing with and without load redistribution are derived and the results are then used to determine when load redistribution is advantageous.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7PV6HMM

Recommended Citation

Wong, Ken and Franklin, Mark, "Distributed Computing Systems and Checkpointing" Report Number: WUCS-93-36 (1993). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/325