• Home
  • Search
  • A Checkpoint/Recovery Model for Heterogeneous Dataflow Computations Using Work-Stealing
  • Open Access IconOpen Access
  • Cite Icon22
  • https://doi.org/10.1007/11549468_74Copy DOI Icon

A Checkpoint/Recovery Model for Heterogeneous Dataflow Computations Using Work-Stealing

  • Jan 1, 2005
  • Samir Jafar +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper presents a new checkpoint/recovery method for dataflow computations using work-stealing in heterogeneous environments as found in grid or cluster computing. Basing the state of the computation on a dynamic macro dataflow graph, it is shown that the mechanisms provide effective checkpointing for multithreaded applications in heterogeneous environments. Two methods, Systematic Event Logging and Theft-Induced Checkpointing, are presented that are efficient and extremely flexible under the system-state model, allowing for recovery on different platforms under different number of processors. A formal analysis of the overhead induced by both methods is presented, followed by an experimental evaluation in a large cluster. It is shown that both methods have very small overhead and that trade-offs between checkpointing and recovery cost can be controlled.

Similar Papers
  • Conference Article
  • Citations2

Resource control of distributed applications in heterogeneous environments

  • Apr 24, 1998
  • V Tsaoussidis +1
  • PDF
  • Research Article
  • Citations1

A Modified Fast Approximated Power Iteration Subspace Tracking Method for Space‐Time Adaptive Processing

  • Jan 01, 2010
  • Journal of Electrical and Computer Engineering
  • Yang Zhiwei +3
  • Conference Instance
  • Citations1

Proceedings of the 2nd workshop on Middleware for service oriented computing: held at the ACM/IFIP/USENIX International Middleware Conference

  • Nov 26, 2007
  • Book Chapter

Introduction to the Track on Variability Modeling for Scalable Software Evolution

  • Jan 01, 2016
  • Ferruccio Damiani +2
  • Book Chapter
  • Citations1

Admission Control for WebServices in Enterprise Systems Using Expert Systems

  • Jan 01, 2011
  • Arash Jodeiri Salimi +2
  • Book Chapter
  • Citations4

A Framework Designed for Synchronous Groupware Applications in Heterogeneous Environments

  • Jan 01, 2006
  • Axel Guicking +1
  • Conference Article
  • Citations3

Active Message Oriented Adaptation Middleware for Collaborative Applications in Heterogeneous Environments

  • Jan 01, 2008
  • S Liu +1
  • Conference Article
  • Citations9

An Architecture for an Adaptive Run-time Prediction System

  • Jan 01, 2008
  • Christian Glasner +1
  • Book Chapter
  • Citations1

Grid, Cluster and Cloud Computing

  • Jan 01, 2010
  • K Keahey +5
  • Research Article
  • Citations3

Cluster, Grid, Cloud and Parallel Distributed Computing: An Overview with Comparison

  • Jan 01, 2017
  • International Journal of Applied Research on Information Technology and Computing
  • Sarvesh Kumar Dubey +1
  • Conference Article

Cloud computing: A cloudy future?

  • Mar 01, 2012
  • Abu Asaduzzaman +3
  • PDF
  • Research Article
  • Citations20

Contexts Enhance Accuracy: On Modeling Context Aware Deep Factorization Machine for Web API QoS Prediction

  • Jan 01, 2020
  • IEEE Access
  • Limin Shen +5
  • Book Chapter

Topic 6: Grid and Cluster Computing

  • Jan 01, 2004
  • Thierry Priol +3
  • Dissertation

Resource efficient distributed computing

  • Jan 01, 2025
  • Yingjie Wang
  • Conference Article
  • Citations11

Hardware Software Co-Simulation of an AES-128 based Data Encryption in Image Processing Systems for the Internet of Things Environment

  • Dec 01, 2020
  • Kusum Lata +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.