跳到主要内容
文章
免费访问

分布式快照:确定分布式系统的全局状态

出版:1985年2月1日出版历史
跳过抽象节

摘要

本文提出了一种分布式系统中的进程在计算期间确定系统全局状态的算法。分布式系统中的许多问题都可以归结为检测全局状态的问题。例如,全局状态检测算法有助于解决一类重要的问题:稳定属性检测。稳定属性是持续存在的属性:一旦稳定属性变为true,则此后它仍然为true。稳定属性的示例包括“计算已终止”、“系统死锁”和“令牌环中的所有令牌都已消失”。稳定属性检测问题是设计算法来检测给定的稳定属性。全局状态检测也可以用于检查点。

工具书类

  1. 1CHANDY,K.M.和MISRA,J.图上的分布式计算:最短路径算法。康蒙。ACM 25,11(1982年11月),833-837。谷歌学者谷歌学者
  2. 2CHANDY,K.M.、MISRA,J.和HAAS,L.分布式死锁检测。ACM事务处理。康普特。系统。第1、2页(1983年5月),第144-156页。谷歌学者谷歌学者
  3. DIJKSTRA,E.W.K.M.Chandy和L.Lamport的分布式快照。德克萨斯大学技术代表EWD 864a,德克萨斯州奥斯汀,1984年。谷歌学者谷歌学者
  4. 4DIJKSTRA,E.W.和SCHOLTEN,C.S.扩散计算的终止检测。Inf.过程。莱特。11,1(1980年8月),1-4。谷歌学者谷歌学者
  5. 5GLIGOR,V.D.和SHATTUCK,S.H.分布式系统中的死锁检测。IEEE传输。柔和。工程SE-6,5(1980年9月),435-440。谷歌学者谷歌学者
  6. 6LAMPORT,L.分布式系统中的时间、时钟和事件顺序。科恩恩。ACM 21,7(1978年7月),558-565。谷歌学者谷歌学者
  7. 7LAMPORT,L.和CHANDY,K.M.关于分布式计算的部分顺序事件模型。已提交发布。谷歌学者谷歌学者
  8. 8MAHOUD,S.A.和RIORDAN,J.S.软件控制对分布式数据库的访问。INFOR 15,1(1977年2月),22-36。谷歌学者谷歌学者
  9. 9MENASCE,D.和MUNTZ,R.分布式数据库中的锁定和死锁检测。IEEE传输。柔和。工程SE-5,3(1979年5月),195-202。谷歌学者谷歌学者
  10. 10MISRA,J.和CHANDY,K.M.通信顺序过程中扩散计算的终止检测。ACM事务处理。程序。语言系统。4,1(1982年1月),37-43。谷歌学者谷歌学者
  11. 11OBERMARCK,R.分布式死锁检测算法。CM变速器。数据库系统。7,2(1982年6月),187-208。谷歌学者谷歌学者

索引术语

  1. 分布式快照:确定分布式系统的全局状态

              建议

              评论

              登录选项

              检查您是否可以通过登录凭据或您的机构访问本文。

              登录

              完全访问权限

              • 发布于

                封面图片ACM计算机系统交易
                计算机系统ACM事务 第3卷第1期
                1985年2月
                75页
                国际标准编号:0734-2071
                EISSN公司:1557-7333
                内政部:10.1145/214451
                期刊目录

                版权所有©1985 ACM

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史

                • 出版:1985年2月1日
                发布于总有机碳第3卷第1期

                权限

                请求有关此文章的权限。

                请求权限

                检查更新

                限定符

                • 文章

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器