×

根据消息传递的因果顺序记录分布式快照。 (英语) Zbl 0795.68008号

摘要:我们提出了一种简单高效的算法来记录分布式系统的全局快照,其中所有消息都是按因果顺序发送和传递的。对于具有(N)进程的系统,算法需要(N)控制消息来记录系统的分布式快照。结果表明,所记录的快照表示系统的一致全局状态。

MSC公司:

68M10个 计算机系统中的网络设计和通信
68宽15 分布式算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.阿胡加。,冲洗异步分布式系统的原语,Inform。程序。莱特。,34, 5-12 (1990) ·Zbl 0695.68018号
[2] 伯曼,K。;Joseph,T.,《出现故障时的可靠通信》,ACM Trans。计算。系统,547-76(1987)
[3] 伯曼,K。;Schiper,A。;Stephenson,P.,轻量级因果和原子组多播,ACM Trans。计算。系统,9,3,272-314(1991)
[4] Chandy,K.M。;Lamport,L.,《分布式快照:确定分布式系统的全局状态》,ACM Trans。计算。系统,363-75(1985)
[5] Heddaya,A。;Hsu,M。;Weihl,W.,《两阶段八卦:管理分布式事件历史》,Inform。科学。,49, 35-57 (1989) ·Zbl 0706.68016号
[6] Krishnakumar,N。;Bernstein,A.J.,《复制系统中的有限无知》,Proc。第十届ACM交响乐团。数据库系统原理(1991)
[7] 拉丁,R。;利斯科夫,B。;Shira,L.,《延迟复制:利用分布式服务的语义》,Proc。第九届ACM交响乐团。论分布式计算原理(1990)
[8] Lai,T.H。;Yang,T.H.,关于分布式快照,Inform。过程。莱特。,25, 153-158 (1987) ·Zbl 0653.68008号
[9] Lamport,L.,《分布式系统中的时间、时钟和事件排序》,美国通信协会,21558-565(1978)·Zbl 0378.68027号
[10] 彼得森,L.L。;北卡罗来纳州布霍尔茨。;Schlichting,R.D.,在进程间通信中保存和使用上下文信息,ACM Trans。计算。系统,7(1989)
[11] 雷纳,M。;Schiper,A。;Toueg,S.,因果顺序抽象及其实现的简单方法,Inform。过程。莱特。,39, 6, 343-350 (1991) ·Zbl 0748.68026号
[12] Schiper,A。;Eggli,J。;Sandoz,A.,实现因果排序的新算法,(Proc.3rd Internat.分布式算法工作间,392(1989),Springer:Springer Berlin),219-232,计算机科学课堂讲稿
[13] Venkatesh,K。;Radhakrishnan,T。;Li,H.F.,非fifo网络中的全局状态检测,Proc。第七届国际。分布式计算系统会议(1987)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。