跳到主要内容
文章

说明异步系统中不可能达成容错共识

出版:2006年4月1日出版历史
跳过抽象节

摘要

本练习展示了如何使用一个简单的受限算法对异步分布式系统中的容错一致性问题进行介绍性讨论。本文旨在支持在分布式系统课程中教授一致性问题。

工具书类

  1. M.Barborak、A.Dahbura和M.Malek。容错计算中的一致性问题。ACM计算调查,25(2):171-2201993年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. M.Ben-O或。自由选择的另一个优点是:完全异步的协议。程序中。ACM分布式计算原理年度研讨会,第27-30页,1983年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. T.D.Chandra、V.Hadzilacos和S.Toueg。解决共识的最弱故障检测器。美国医学会杂志,43(4):685--7221996年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  4. T.D.Chandra和S.Toueg。可靠分布式系统的不可靠故障检测器。美国医学会杂志,43(2):225--2671996年3月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. C.Dwork、N.Lynch和L.Stockmeyer。部分同步存在下的共识。美国医学会杂志,35(2):288--3231988年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  6. M.J.Fischer、N.A.Lynch和M.S.Paterson。在一个错误的过程中不可能达成分布式共识。美国医学会杂志,32(2):374-3821985年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. A.Mostefaoui、S.Rajsbaum和M.Raynal。异步分布式系统中一致可解输入向量的条件。第33届ACM计算机理论年会论文集,第153-162页。ACM出版社,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. J.Turek和D.Shasha。分布式系统中共识的许多方面。IEEE计算机,25(6):8-171992年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  9. H.Völzer。FLP的建设性证明。《信息处理快报》,92:83--872004年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 说明异步系统中不可能达成容错共识

            建议

            评论

            登录选项

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

            登录

            完全访问权限

            • 发布于

              封面图片ACM SIGOPS操作系统综述
              ACM SIGOPS操作系统审查 第40卷第2期
              2006年4月
              107页
              国际标准编号:0163-5980
              内政部:10.1145/1131322
              期刊目录

              版权所有©2006作者

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:2006年4月1日

              检查更新

              限定符

              • 文章

            PDF格式

            以PDF文件的形式查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器