文件Open Access徽标

基于命名过程演算的拓扑自稳定

作者 克里斯蒂娜·里克曼, 克里斯托夫·瓦格纳, 乌韦·内斯特曼, 斯特凡·施密德



PDF格式
缩略图PDF

文件

LIPIcs公司。合同2016.19.pdf
  • 文件大小:0.6 MB
  • 15页

文件标识符

作者详细信息

克里斯蒂娜·里克曼
克里斯托夫·瓦格纳
乌韦·内斯特曼
斯特凡·施密德

引用为获取BibTex

克里斯蒂娜·里克曼(Christina Rickmann)、克里斯托夫·瓦格纳(Christoph Wagner)、乌维·内斯特曼(Uwe Nestmann)和斯特凡·施密德(Stefan Schmid)。基于命名过程演算的拓扑自稳定。第27届并行理论国际会议(CONCUR 2016)。莱布尼茨国际信息学论文集(LIPIcs),第59卷,第19:1-19:15页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2016)
https://doi.org/10.4230/LIPIcs.CONCUR.2016.19

摘要

拓扑自稳定是指分布式系统使其节点自身建立有意义的覆盖网络的能力。它独立于初始网络拓扑,通过转发、插入和删除到相邻节点的链接,收敛到所需的拓扑。我们将最初为共享内存模型设计的线性化算法应用于异步消息传递。我们使用一个扩展的局部pi-calculus对算法进行建模,并形式化地证明了其基本的自稳定性质:每个初始配置的闭包和弱收敛性,以及限制情况下的强收敛性。
关键词
  • 分布式算法
  • 容错性
  • 拓扑自稳定
  • 线性化
  • 过程演算

韵律学

工具书类

  1. P.-D.布罗德曼。异步过程计算的可分配性。2014年10月,德国柏林理工大学硕士论文。谷歌学者
  2. E.W.迪克斯特拉。分布式控制中的自稳定系统。ACM通信,17(11):643-6441974年11月。谷歌学者
  3. S.多列夫。自我稳定。麻省理工学院出版社,2000年。谷歌学者
  4. D.Gall等人。关于自稳定图线性化并行运行时间的注记。计算系统理论,55(1):110-1352014。谷歌学者
  5. F.C.Gärtner公司。异步环境下的容错分布式计算基础。ACM计算。调查。,31(1):1-261999年3月。谷歌学者
  6. M.G.古达。系统稳定的胜利与磨难。程序中。第九届国际WDAG,WDAG’95,第1-18页,1995年。谷歌学者
  7. N.A.林奇。分布式算法。摩根考夫曼出版社,1996年。谷歌学者
  8. M.Merro和D.Sangiorgi。论传名演算中的非同步性。程序中。ICALP,LNCS第1443卷,第856-867页。斯普林格,1998年。谷歌学者
  9. R.Milner。通信和移动系统:pi-calculus。剑桥大学,1999年。谷歌学者
  10. C.里克曼。基于命名过程演算的拓扑自稳定。德国柏林理工大学硕士论文,2015年10月。arxiv.org/abs/1604.04197。谷歌学者
  11. D.Sangiorgi和D.Walker。π演算:移动过程理论。剑桥大学出版社,2001年。谷歌学者
  12. C.Wagner和U.Nestmann。过程计算中的状态。程序中。EXPRESS/SOS,EPTCS第160卷,第48-62页,2014年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件