首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Quasi-synchronous checkpointing: Models, characterization, and classification
【24h】

Quasi-synchronous checkpointing: Models, characterization, and classification

机译:准同步检查点:模型,特征和分类

获取原文
获取原文并翻译 | 示例

摘要

Checkpointing algorithms are classified as synchronous and asynchronous in the literature. In synchronous checkpointing, processes synchronize their checkpointing activities so that a globally consistent set of checkpoints is always maintained in the system. Synchronizing checkpointing activity involves message overhead and process execution may have to be suspended during the checkpointing coordination, resulting in performance degradation. In asynchronous checkpointing, processes take checkpoints without any coordination with others. Asynchronous checkpointing provides maximum autonomy for processes to take checkpoints; however, some of the checkpoints taken may not lie on any consistent global checkpoint, thus making the checkpointing efforts useless. Asynchronous checkpointing algorithms in the literature can reduce the number of useless checkpoints by making processes take communication induced checkpoints besides asynchronous checkpoints. We call such algorithms quasi-synchronous. In this paper, we present a theoretical framework for characterizing and classifying such algorithms. The theory not only helps to classify and characterize the quasi-synchronous checkpointing algorithms, but also helps to analyze the properties and limitations of the algorithms belonging to each class. It also provides guidelines for designing and evaluating such algorithms.
机译:检查点算法在文献中分为同步和异步。在同步检查点中,进程将同步其检查点活动,以便始终在系统中维护全局一致的检查点集。同步检查点活动涉及消息开销,并且在检查点协调期间可能必须暂停过程执行,从而导致性能下降。在异步检查点中,进程采用检查点,而无需与其他人进行任何协调。异步检查点为进程获取检查点提供了最大的自主权。但是,某些检查点可能未位于任何一致的全局检查点上,因此使检查点工作变得毫无用处。文献中的异步检查点算法可以通过使进程除了异步检查点之外还采用通信引起的检查点来减少无用检查点的数量。我们称这种算法为准同步。在本文中,我们提出了一种对此类算法进行表征和分类的理论框架。该理论不仅有助于对准同步检查点算法进行分类和表征,而且还有助于分析属于每个类的算法的性质和局限性。它还提供了设计和评估此类算法的指南。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号