Robust stabilizing leader election

被引:0
|
作者
Delporte-Gallet, Carole
Devismes, Stephane
Fauconnier, Hugues
机构
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We mix two approaches of the fault-tolerance: robustness and stabilization. Using these approaches, we propose leader election algorithms that tolerate both transient and crash failures. Our goal is to show the implement ability of the robust self- and/or pseudo-stabilizing leader election in various systems with weak reliability and synchrony assumptions. We try to propose, when it is possible, communication-efficient implementations. Also, we exhibit some assumptions required to obtain robust stabilizing leader election algorithms. Our results show that the gap between robustness and stabilizing robustness is not really significant when we consider fix-point problems such as leader election.
引用
收藏
页码:219 / 233
页数:15
相关论文
共 50 条
  • [1] Self-Stabilizing Leader Election
    Chen, Hsueh-Ping
    Chen, Ho-Lin
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 53 - 59
  • [2] Self-stabilizing anonymous leader election in a tree
    Xu, ZY
    Srimani, PK
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (02) : 323 - 335
  • [3] Self-stabilizing Leader Election in Polynomial Steps
    Altisen, Karine
    Cournier, Alain
    Devismes, Stephane
    Durand, Anais
    Petit, Franck
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2014, 2014, 8756 : 106 - 119
  • [4] Self-stabilizing leader election in polynomial steps
    Altisen, Karine
    Cournier, Alain
    Devismes, Stephane
    Durand, Anais
    Petit, Franck
    INFORMATION AND COMPUTATION, 2017, 254 : 330 - 366
  • [5] Anonymous stabilizing leader election using a network sequencer
    Wiesmann, Matthias
    Defago, Xavier
    21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS, PROCEEDINGS, 2007, : 673 - +
  • [6] Self-Stabilizing Leader Election in Optimal Space
    Datta, Ajoy K.
    Larmore, Lawrence L.
    Vemula, Priyanka
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 10TH INTERNATIONAL SYMPOSIUM, SSS 2008, 2008, 5340 : 109 - 123
  • [7] Self-stabilizing Leader Election in Dynamic Networks
    Datta, Ajoy K.
    Larmore, Lawrence L.
    Piniganti, Hema
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 2010, 6366 : 35 - 49
  • [8] Self-stabilizing leader election in polynomial steps
    Altisen, Karine
    Cournier, Alain
    Devismes, Stéphane
    Durand, Anaïs
    Petit, Franck
    1600, Springer Verlag (8756): : 106 - 119
  • [9] UNIFORM DYNAMIC SELF-STABILIZING LEADER ELECTION
    DOLEV, S
    ISRAELI, A
    MORAN, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 579 : 167 - 180
  • [10] Self-Stabilizing Leader Election in Dynamic Networks
    Ajoy K. Datta
    Lawrence L. Larmore
    Theory of Computing Systems, 2018, 62 : 977 - 1047