On checkpointing and heavy-tails in unreliable computing environments

Authors:
Craig Bossie;Pierre M. Fiorini
Affiliations:
University of Southern Maine, Portland, ME;University of Southern Maine, Portland, ME
Venue:
ACM SIGMETRICS Performance Evaluation Review
Year:
2006

Citing 5
Cited 0

Load-balancing heuristics and process behavior

SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
On choosing a task assignment policy for a distributed server system

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
The Importance of Power-Tail Distributions for Modeling Queueing Systems

Operations Research
Experimental Assessment of Workstation Failures and Their Impact on Checkpointing Systems

FTCS '98 Proceedings of the The Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing
On unreliable computing systems when heavy-tails appear as a result of the recovery procedure

ACM SIGMETRICS Performance Evaluation Review - Special issue on the workshop on MAthematical performance Modeling And Analysis (MAMA 2005)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we discuss checkpointing issues that should be considered whenever jobs execute in unreliable computing environments. Specifically, we show that if proper check-pointing procedures are not properly implemented, then under certain conditions, job completion time distributions exhibit properties of heavy-tail or power-tail distributions (hereafter referred to as power-tail distributions (PT), which can lead to highly-variable and long completion times.