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 条
  • [21] OPmute-BASED CONSENSUS for ASYNCHRONOUS BYZANTINE SYSTEMS
    Friedman, Roy
    Mostefaoui, Achour
    Raynal, Michel
    PARALLEL PROCESSING LETTERS, 2005, 15 (1-2)
  • [22] Uniform reliable broadcast in anonymous distributed systems with fair lossy channels
    Tang, Jian
    Larrea, Mikel
    Arevalo, Sergio
    Jimenez, Ernesto
    COMPUTING, 2020, 102 (09) : 1967 - 1999
  • [23] Non-blocking atomic commit in asynchronous distributed systems with failure detectors
    Guerraoui, R
    DISTRIBUTED COMPUTING, 2002, 15 (01) : 17 - 25
  • [24] A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems
    Tantikul, T
    Manivannan, D
    PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2004, 3320 : 284 - 292
  • [25] Real-Time Asynchronous Information Processing in Distributed Power Systems Control
    Cintuglu, Mehmet H.
    Ishchenko, Dmitry
    IEEE TRANSACTIONS ON SMART GRID, 2022, 13 (01) : 773 - 782
  • [26] Implementing Uniform Reliable Broadcast in Anonymous Distributed Systems with Fair Lossy Channels
    Tang, Jian
    Larrea, Mikel
    Arevalo, Sergio
    Jimenez, Ernesto
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 500 - 508
  • [27] Distributed Consensus of Stochastic Delayed Multi-agent Systems Under Asynchronous Switching
    Wu, Xiaotai
    Tang, Yang
    Cao, Jinde
    Zhang, Wenbing
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (08) : 1817 - 1827
  • [28] A weakly-adaptive condition-based consensus algorithm in asynchronous distributed systems
    Izumi, Taisuke
    Masuzawa, Toshimitsu
    INFORMATION PROCESSING LETTERS, 2006, 100 (05) : 199 - 205
  • [29] ◊P-vCube: An Eventually Perfect Hierarchical Failure Detector for Asynchronous Distributed Systems
    Stein, Gabriela
    Rodrigues, Luiz Antonio
    Duarte, Elias Procopio, Jr.
    Arantes, Luciana
    PROCEEDINGS OF12TH LATIN-AMERICAN SYMPOSIUM ON DEPENDABLE AND SECURE COMPUTING, LADC 2023, 2023, : 40 - 49
  • [30] Asynchronous distributed event-triggered circle formation of multi-agent systems
    Wen, Jiayan
    Wang, Chen
    Xie, Guangming
    NEUROCOMPUTING, 2018, 295 : 118 - 126
12345