×
保罗·斯皮拉基斯；巴兹尔·坦帕卡斯

使用阿基米德时间假设的高效分布式算法。 （英语） Zbl 0665.68032号

RAIRO，Inf.Théor公司。申请。 23，第1期，113-128（1989）.
参见本文初稿的审查【Lect.Notes Compute.Sci.294，248-263（1988；Zbl 0644.68062号)].

引用于1文件

MSC公司：

65年第68季度 算法和问题复杂性分析
第68页第25页 操作系统理论

关键词：

阿基米德网络；同步网络；有限异步；分布式计算；逻辑环；相互排斥；读者和作家；对称破缺问题；消息复杂性；时间复杂性

引文：

Zbl 0635.00015号；Zbl 0644.68062号
PDF格式BibTeX公司 XML格式引用
\textit{P.Spirakis}和\textit{B.Tampakas}，RAIRO，通知。塞奥尔。申请。23，第1号，113--128（1989；Zbl 0665.68032）
全文： 内政部 欧洲DML

参考文献：

[1] 1.D.ANGLUIN，过程网络中的局部和全局属性，Proc。第十二交响乐团。《计算理论》，1980年4月，第82-93页。
[2] 2.C.ATTIYA、M.SNIR和M.WARMINTH，《匿名环上的计算》，Proc。第四交响乐团。《分布式计算原理》，1985年8月，196-204页。
[3] 3.P.J.COURTOIS、F.HEYMANS和D.L.PARNAS，《读者和作者的并发控制》，C.A.C.M.，第14卷，第10期，第667-668页。
[4] 4.G.FREDERICKSON和N.LYNCH，同步通信对选举圈内领导人问题的影响，Proc。第16届A.C.M.交响乐团。《计算理论》，1984年4月，第493-503页。
[5] 5.G.FREDERICKSON和N.SANTORO，《打破同步网络中的对称性》，V.L.S.I.算法和架构，AWOC 1986，《计算机科学讲义》，第227期，Springer Verlag，第26-33页。Zbl0599.68049 MR861955·Zbl 0599.68049号
[6] 6.E.GAFNI，两种消息优化选择算法时间复杂度的改进。第四交响乐团。《分布式计算原理》，1985年8月，第175-185页。
[7] 7.A.ITAI和M.RODEH，《分配网络中的对称破缺》，Proc。第22届I.E.E.E.交响乐团。《计算机科学基础》，1981年10月，第150-158页。
[8] 8.L.LAMPORT，《并行阅读与写作》，C.A.C.M.，第20卷，第11期，1977年，第806-811页。Zbl0361.68091 MR464646号·Zbl 0361.68091号 ·数字对象标识代码：10.1145/359863.359878
[9] 9.L.LAMPORT，《分布式系统中的时钟和事件排序》，C.a.C.M.，第21卷，第7期，1978年，第558-565页。Zbl0378.68027号·Zbl 0378.68027号 ·doi:10.1145/359545.359563
[10] 10.J.VAN LEEUWEN，N.SANTORO，J.URRUTIA和S.ZAKS，《同步网络中的猜测游戏和分布式计算》，第14届I.C.A.L.R，L.N.C.S.，第267号，1987年，第347-356页，斯普林格-Verlag。Zbl0643.68020 MR912720号·Zbl 0643.68020号
[11] 11.M.OVERMARS和N.SANTORO，《同步环的改进选举算法》，初稿，卡尔顿大学，1986年3月。
[12] 12.M.RAYNAL，互斥算法，麻省理工出版社，1986年·Zbl 0662.68002号
[13] 13.J.REIF和P.SPIRAKIS，进程间通信的实时同步，A.C.M.编程语言和系统学报，1984年4月。Zbl0536.68021号·Zbl 0536.68021号 ·doi:10.1145/2993.357244
[14] 14.J.REIF和P.SPIRAKIS，分布式系统中的无界速度变化，S.I.A.M.计算杂志，1985年2月。Zbl0552.68025 MR774928号·Zbl 0552.68025号 ·数字对象标识代码：10.1137/0214005
[15] 15.G.RICART和A.AGRAWALA，《计算机网络中互斥的最佳算法》，C.A.C.M.，第24卷，第1期，1981年1月。MR600729型
[16] 16.N.SANTORO和D.ROTEM，《关于分布式选举的复杂性是同步图》，Proc。第11届计算机科学图形概念国际研讨会，1985年6月，第337-346页。
[17] 17.P.VITáNYI，《阿基米德处理器环中的分布式选举》，Proc。第16届A.C.M.交响乐团。《计算理论》，1984年4月，第542-547页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。