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 条
  • [21] Loosely-stabilizing leader election in a population protocol model
    Sudo, Yuichi
    Nakamura, Junya
    Yamauchi, Yukiko
    Ooshita, Fukuhito
    Kakugawa, Hirotsugu
    Masuzawa, Toshimitsu
    THEORETICAL COMPUTER SCIENCE, 2012, 444 : 100 - 112
  • [22] A self-stabilizing leader election algorithm for tree graphs
    Antonoiu, G
    Srimani, PK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 34 (02) : 227 - 232
  • [23] On the Power of Oracle Ω? for Self-Stabilizing Leader Election in Population Protocols
    Beauquier, Joffroy
    Blanchard, Peva
    Burman, Janna
    Denysyuk, Oksana
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2016, 2016, 10083 : 20 - 35
  • [24] An exercise in fault-containment: Self-stabilizing leader election
    Ghosh, S
    Gupta, A
    INFORMATION PROCESSING LETTERS, 1996, 59 (05) : 281 - 288
  • [25] Memory space requirements for self-stabilizing leader election protocols
    Universite de Paris-Sud, Orsay, France
    Proc Annu ACM Symp Princ Distrib Comput, (199-207):
  • [26] An O(n)-time self-stabilizing leader election algorithm
    Datta, Ajoy K.
    Larmore, Lawrence L.
    Vemula, Priyanka
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (11) : 1532 - 1544
  • [27] Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols
    Sudo, Yuichi
    Ooshita, Fukuhito
    Kakugawa, Hirotsugu
    Masuzawa, Toshimitsu
    PRINCIPLES OF DISTRIBUTED SYSTEMS, OPODIS 2014, 2014, 8878 : 339 - 354
  • [28] Principles of Robust Medium Access and an Application to Leader Election
    Awerbuch, Baruch
    Richa, Andrea
    Scheideler, Christian
    Schmid, Stefan
    Zhang, Jin
    ACM TRANSACTIONS ON ALGORITHMS, 2014, 10 (04)
  • [29] Robust Leader Election in a Fast-Changing World
    Augustine, John
    Kulkarni, Tejas
    Nakhe, Paresh
    Robinson, Peter
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (132): : 38 - 49
  • [30] Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model
    Sudo, Yuichi
    Ooshita, Fukuhito
    Kakugawa, Hirotsugu
    Masuzawa, Toshimitsu
    Datta, Ajoy K.
    Larmore, Lawrence L.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (06) : 1359 - 1373