分布式计算的快照算法
作者:

ON SNAPSHOT ALGORITHMS IN DISTRIBUTED COMPUTATIONS
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    快照算法是很多分布式应用的基础.在假设了全局时钟的情况下,本文说明了计算通道状态的多种方案.使用一致割作为虚拟的全局时刻,说明了这些方案适用于现有的快照算法.文中还提出了一个适合于各种通讯模型的快照算法.

    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.

    参考文献
    1 Chandy K M,Lamport L.Distributed snapshots:determining global states of distributed systems.ACM Trans. Comput.Systems,1985,3(1):63~75. 2 Acharya A,Badrinath B R.Recording distributed snapshots based on causal order of message delivery.Inform. Proces.Lett.,1992,44:317~321. 3 Lai T H.Yang T H.On distributed snapshots.Inform.Proces.Lett.,1987,25:153~158. 4 Mattern F.Efficient algorithms for distributed snapshots and global virtual time approximation.Journal of Parallel and Distributed Computing,1993,18:423~434. 5 Taylor K.The role of inhibition in asynchronous consistent-cut protocols.In:Bermond J-C,Raynal M eds.Proc. of the 3rd Intl.Workshop on Distributed Algorithms,LNCS 392,Berlin/New York:Springer-Verlag,1989.280 ~291. 6 Lamport L.Time.clocks and ordering of events in a distributed systems.Comm.ACM,1978,21(7): 558~565.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

贺乐天,孙永强.分布式计算的快照算法.软件学报,1997,8(8):606-609

复制
分享
文章指标
  • 点击次数:3795
  • 下载次数: 7022
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 最后修改日期:1996-09-19
文章二维码
您是第19795269位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号