An introduction to oracles for asynchronous distributed systems

被引：13
作者：
Mostefaoui, A [1 ]
Mourgaya, E [1 ]
Raynal, M [1 ]
机构：
[1] IRISA, F-35042 Rennes, France
来源：
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2002年 / 18卷 / 06期
关键词：
asynchronous distributed system; consensus; distributed oracle; fair lossy channel; fault-tolerance; process crash; quiescent protocol; random number; uniform reliable broadcast; unreliable failure detector;
D O I：
10.1016/S0167-739X(02)00048-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper is an introduction to oracles the aim of which is to help solving distributed computing problems in asynchronous distributed systems prone to process crash failures and fair lossy channels. Actually, the combination of asynchrony and failures makes a lot of problems impossible to solve in unreliable asynchronous distributed systems. Hence, those systems have to be extended with appropriate oracles in order these problems become solvable. Using two such problems (namely, the design of a quiescent uniform reliable broadcast facility, and the consensus problem), this paper presents appropriate oracles allowing to solve these problems. In that sense, the paper is a guided tour to the definition of oracles suited to unreliable asynchronous distributed systems. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：757 / 767
页数：11
相关论文
共 50 条
  • [31] Distributed Asynchronous Constrained Output Formation Optimal Tracking for Multiagent Systems With Intermittent Communications
    Su, Lingfei
    Hua, Yongzhao
    Dong, Xiwang
    Lu, Jinhu
    Ren, Zhang
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, : 6792 - 6804
  • [32] Asynchronous distributed event-triggered circle formation of multi-agent systems
    Wen, Jiayan
    Wang, Chen
    Xie, Guangming
    NEUROCOMPUTING, 2018, 295 : 118 - 126
  • [33] Advances in Asynchronous Parallel and Distributed Optimization
    Assran, By Mahmoud
    Aytekin, Arda
    Feyzmahdavian, Hamid Reza
    Johansson, Mikael
    Rabbat, Michael G.
    PROCEEDINGS OF THE IEEE, 2020, 108 (11) : 2013 - 2031
  • [34] Simple and efficient oracle-based consensus protocols for asynchronous Byzantine systems
    Friedman, R
    Mostefaoui, A
    Raynal, M
    23RD IEEE INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 228 - 237
  • [35] Distributed computing in the asynchronous LOCAL model
    Delporte-Gallet, Carole
    Fauconnier, Hugues
    Fraigniaud, Pierre
    Rabie, Mikael
    THEORETICAL COMPUTER SCIENCE, 2025, 1025
  • [36] Linearizing Peer-to-Peer Systems with Oracles
    Nor, Rizal Mohd
    Nesterenko, Mikhail
    Tixeuil, Sebastien
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2013, 2013, 8255 : 221 - 236
  • [37] Anonymous asynchronous systems: the case of failure detectors
    François Bonnet
    Michel Raynal
    Distributed Computing, 2013, 26 : 141 - 158
  • [38] Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures
    Ravindran, B
    Li, P
    Hegazy, T
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (12) : 1219 - 1242
  • [39] Distributed containment control of multi-agent systems under asynchronous switching and stochastic disturbances
    Liu, Quanli
    Zhou, Tuo
    Guo, Shixin
    Wang, Zehua
    Wang, Dong
    Wang, Wei
    IET CONTROL THEORY AND APPLICATIONS, 2019, 13 (08) : 1105 - 1112
  • [40] Non-Blocking Atomic Commitment Algorithm in Asynchronous Distributed Systems with Unreliable Failure Detectors
    Park, Sung-Hoon
    Lee, Jea-Yep
    Yu, Su-Chang
    PROCEEDINGS OF THE 2013 10TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2013, : 33 - 38
12345