Time vs. space in fault-tolerant distributed systems

被引：0
|
作者：
Charron-Bost, B [1 ]
Défago, X [1 ]
Schiper, A [1 ]
机构：
[1] Ecole Polytech, LIX, F-91128 Palaiseau, France
来源：
SIXTH INTERNATIONAL WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, PROCEEDINGS | 2001年
关键词：
D O I：
10.1109/WORDS.2001.945109
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Algorithms for solving agreement problems can be classified in two categories: (1) those relying on failure detectors that we call FD-based, and (2) those that rely on a Group Membership Service that we call GMS-based. The paper discusses the advantages and limitations of these two approaches, and proposes an extension to the GMS-approach that combines the advantages of both approaches, without their drawbacks. This extension leads its to distinguish between time-triggered suspicions of processes and space-triggered exclusions.
引用
收藏
页码：21 / 27
页数：7
相关论文
共 50 条
  • [1] UNDERSTANDING FAULT-TOLERANT DISTRIBUTED SYSTEMS
    CRISTIAN, F
    [J]. COMMUNICATIONS OF THE ACM, 1991, 34 (02) : 56 - 78
  • [2] Fault-tolerant distributed systems in hardware
    Hebrew University of Jerusalem, Israel
    不详
    不详
    不详
    [J]. Bull. Eur. Assoc. Theor. Comput. Sci., 116
  • [3] Fault-tolerant Distributed Systems in Hardware
    Schmid, Stefan
    [J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2015, (116): : 111 - 153
  • [4] USING TIME INSTEAD OF TIMEOUT FOR FAULT-TOLERANT DISTRIBUTED SYSTEMS
    LAMPORT, L
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (02): : 254 - 280
  • [5] Fault-tolerant scheduling in distributed real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    [J]. 2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 275 - 280
  • [6] Synthesis of Fault-Tolerant Distributed Systems
    Dimitrova, Rayna
    Finkbeiner, Bernd
    [J]. AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2009, 5799 : 321 - 336
  • [7] Adaptive distributed and fault-tolerant systems
    Hiltunen, MA
    Schlichting, RD
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (05): : 275 - 285
  • [8] Fault-tolerant scheduling in distributed real-time systems
    Thai, ND
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 125 - 130
  • [9] Fault-tolerant real-time communication in distributed computing systems
    Zheng, Q
    Shin, KG
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (05) : 470 - 480
  • [10] Real-time fault-tolerant scheduling in heterogeneous distributed systems
    Qin, X
    Han, ZF
    Pang, LP
    Li, SL
    Jin, H
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 421 - 427
12345