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 条
  • [41] Event-triggered distributed predictive control for asynchronous coordination of multi-agent systems
    Zou, Yuanyuan
    Su, Xu
    Li, Shaoyuan
    Niu, Yugang
    Li, Dewei
    AUTOMATICA, 2019, 99 : 92 - 98
  • [42] Model Checking a Modular-Structured Nonblocking Atomic Commitment Protocol for Asynchronous Distributed Systems
    Choi, Eun-Hye
    Okamoto, Keishi
    Tsuchiya, Tatsuhiro
    Kikuno, Tohru
    FIRST INTERNATIONAL WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE DEPENDABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, : 138 - 142
  • [43] Asynchronous Event-Triggered Distributed Predictive Control for Multiagent Systems With Parameterized Synchronization Constraints
    Qin, Dongdong
    Jin, Zhehao
    Liu, Andong
    Zhang, Wen-An
    Yu, Li
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (01) : 403 - 409
  • [44] Event-triggered asynchronous distributed MPC for multi-quadrotor systems with communication delays
    Shu, Yupeng
    Liu, Chun
    Xu, Liang
    Jin, Yihuan
    Xu, Guijia
    Li, Kuan
    Chen, Hongtian
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2024, 34 (16) : 10891 - 10910
  • [45] Asynchronous algorithms for distributed optimisation and application to distributed regression with robustness to outliers
    Liu, Weikai
    Hua, Zeng
    IET CONTROL THEORY AND APPLICATIONS, 2013, 7 (17) : 2084 - 2089
  • [46] Random asynchronous iterations in distributed coordination algorithms
    Chen, Yao
    Xia, Weiguo
    Cao, Ming
    Lu, Jinhu
    AUTOMATICA, 2019, 109
  • [47] Reaching Consensus for Asynchronous Distributed Key Generation
    Abraham, Ittai
    Jovanovic, Philipp
    Maller, Mary
    Meiklejohn, Sarah
    Stern, Gilad
    Tomescu, Alin
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, : 363 - 373
  • [48] Asynchronous Distributed Optimization with Heterogeneous Regularizations and Normalizations
    Hochhaus, Stefan
    Hale, Matthew T.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4232 - 4237
  • [49] Reaching consensus for asynchronous distributed key generation
    Abraham, Ittai
    Jovanovic, Philipp
    Maller, Mary
    Meiklejohn, Sarah
    Stern, Gilad
    Tomescu, Alin
    DISTRIBUTED COMPUTING, 2023, 36 (03) : 219 - 252
  • [50] Triggered Gradient Tracking for asynchronous distributed optimization
    Carnevale, Guido
    Notarnicola, Ivano
    Marconi, Lorenzo
    Notarstefano, Giuseppe
    AUTOMATICA, 2023, 147
12345