×

概率自稳定。 (英语) Zbl 0697.68027号

摘要:提出了一种相同过程环的概率自稳定算法;环中的进程数是奇数,进程同步运行,环中的通信是单向的。该算法的正常功能是在环中循环单个令牌。如果环的初始状态异常,即令牌数与1不同,然后,该算法的执行结果概率地收敛到具有一个令牌的正常状态。

MSC公司:

68N25号 操作系统理论
68N99型 软件理论
64岁以下 分布式系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。