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 条
  • [31] Self-stabilizing leader election in optimal space under an arbitrary scheduler
    Datta, Ajoy K.
    Larmore, Lawrence L.
    Vemula, Priyanka
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (40) : 5541 - 5561
  • [32] Low-Communication Self-stabilizing Leader Election in Large Networks
    Alsulaiman, Thamer
    Berns, Andrew
    Ghosh, Sukumar
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2013, 2013, 8255 : 348 - 350
  • [33] ANALYSIS OF THE AVERAGE EXECUTION TIME FOR A SELF-STABILIZING LEADER ELECTION ALGORITHM
    Alberto Fernandez-Zepeda, Jose
    Paulo Alvarado-Magana, Juan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (06) : 1387 - 1402
  • [34] On space complexity of self-stabilizing leader election in mediated population protocol
    Mizoguchi, Ryu
    Ono, Hirotaka
    Kijima, Shuji
    Yamashita, Masafumi
    DISTRIBUTED COMPUTING, 2012, 25 (06) : 451 - 460
  • [35] Time-Optimal Self-Stabilizing Leader Election in Population Protocols
    Burman, Janna
    Chen, Ho-Lin
    Chen, Hsueh-Ping
    Doty, David
    Nowak, Thomas
    Severson, Eric
    Xu, Chuan
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, : 33 - 44
  • [36] On space complexity of self-stabilizing leader election in mediated population protocol
    Ryu Mizoguchi
    Hirotaka Ono
    Shuji Kijima
    Masafumi Yamashita
    Distributed Computing, 2012, 25 : 451 - 460
  • [37] A Robust and Lightweight Stable Leader Election Service for Dynamic Systems
    Schiper, Nicolas
    Toueg, Sam
    2008 IEEE INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS & NETWORKS WITH FTCS & DCC, 2008, : 207 - +
  • [38] Compact Deterministic Self-stabilizing Leader Election The Exponential Advantage of Being Talkative
    Blin, Lelia
    Tixeuil, Sebastien
    DISTRIBUTED COMPUTING, 2013, 8205 : 76 - 90
  • [39] Self-stabilizing leader election in networks of finite-state anonymous agents
    Fischer, Michael
    Jiang, Hong
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 395 - 409
  • [40] Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms
    Blin, Lelia
    Feuilloley, Laurent
    Le Bouder, Gabriel
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):