| 摘要: |
| 快照算法是很多分布式应用的基础.在假设了全局时钟的情况下，本文说明了计算通道状态的多种方案.使用一致割作为虚拟的全局时刻，说明了这些方案适用于现有的快照算法.文中还提出了一个适合于各种通讯模型的快照算法. |
| 关键词: 分布式计算 决照算法 一致割 全局状态 通讯模型 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| ON SNAPSHOT ALGORITHMS IN DISTRIBUTED COMPUTATIONS |
|
HE Letian,SUN Yongqiang
|
| Abstract: |
| Snapshot algorithms are fundamental for many distributed applications. This paper shows the several schemes for computing states of channels under the assumption of global clock. Taking consistent cut for the virtual global instant, the authors show that these schemes are suitable for the existing snapshot algorithms. A new algorithm is also presented, which is applicable for the various communication models. |
| Key words: Distributed computation snapshot algorithm consistent cut global state communication model |
