特德·赫尔曼 概率自稳定。 (英语) Zbl 0697.68027号 信息处理。莱特。 35,No.2,63-67(1990). 摘要:提出了一种相同过程环的概率自稳定算法;环中的进程数是奇数,进程同步运行,环中的通信是单向的。该算法的正常功能是在环中循环单个令牌。如果环的初始状态异常,即令牌数与1不同,然后,该算法的执行结果概率地收敛到具有一个令牌的正常状态。 引用于三评论引用于34文件 MSC公司: 68N25号 操作系统理论 68N99型 软件理论 64岁以下 分布式系统 关键词:自稳定;分布式计算;概率算法;均匀环 PDF格式BibTeX公司 XML格式引用 \textit{T.Herman},Inf.过程。莱特。35,No.2,63--67(1990;Zbl 0697.68027) 全文: 内政部 参考文献: [1] Angluin,D.,过程网络中的局部和全局属性,Proc。ACM交响乐团Ann 12。《计算理论》,82-93(1980) [2] 伯恩斯,J.E。;Pachl,J.,均匀自稳定环,ACM Trans。关于编程语言和系统,11,2,330-344(1989) [3] Dijkstra,E.W.,《分布式控制下的自稳定系统》,美国陆军司令部,17,11,643-644(1974)·Zbl 0305.68048号 [4] 布朗,G.M。;Gouda,M.G。;Wu,C.L.,自稳定令牌系统,IEEE Trans。在计算机上,38,6845-852(1989)·Zbl 1395.68026号 [5] 以色列,A。;Jalfon,M.,《自稳环定向》(1989),电气工程系:电气工程技术系·Zbl 0778.68014号 [6] 伊泰,A。;Rodeh,M.,分配网络中的对称破缺,Proc。年第22号交响曲。计算机科学基础,150-158(1981) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。