Leader election in asynchronous distributed systems with unreliable failure detectors

被引：0
|
作者：
Park, SH [1 ]
Yamashita, M [1 ]
机构：
[1] NamSeoul Univ, Chungnam, South Korea
来源：
PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3 | 2004年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper is about the Election problem in asynchronous distributed systems with failure detectors. We first discuss the relationship between the Election problem and the Consensus problem in asynchronous distributed systems with unreliable failure detectors. It is stated in [7] that a Perfect Failure Detector is needed to solve the Election problem. But in contrast to the result, there is a failure detector that solves Election weaker than the Perfect Failure Detector We introduce the Leader Perfect failure detector LP We show that to solve Election, LP is necessary while P is not, whereas LP+ lozengeS is sufficient when a majority of the processes are correct.
引用
收藏
页码：687 / 693
页数：7
相关论文
共 50 条
  • [41] FRLLE: a failure rate and load-based leader election algorithm for a bidirectional ring in distributed systems
    Biswas, Amit
    Maurya, Ashish Kumar
    Tripathi, Anil Kumar
    Aknine, Samir
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (01): : 751 - 779
  • [42] An Asynchronous Leader Election Algorithm for Dynamic Networks
    Ingram, Rebecca
    Shields, Patrick
    Walter, Jennifer E.
    Welch, Jennifer L.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 512 - +
  • [43] Fault-Tolerant Leader Election in Mobile Dynamic Distributed Systems
    Gomez-Calzado, Carlos
    Lafuente, Alberto
    Larrea, Mikel
    Raynal, Michel
    2013 IEEE 19TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC 2013), 2013, : 78 - 87
  • [44] Enhanced Bully Algorithm for Leader Node Election in Synchronous Distributed Systems
    Murshed, Md Golam
    Allen, Alastair R.
    COMPUTERS, 2012, 1 (01) : 3 - 23
  • [45] A distributed leader election algorithm in crash-recovery and omissive systems
    Fernandez-Campusano, Christian
    Larrea, Mikel
    Cortinas, Roberto
    Raynal, Michel
    INFORMATION PROCESSING LETTERS, 2017, 118 : 100 - 104
  • [46] Efficient algorithms to implement unreliable failure detectors in partially synchronous systems
    Larrea, M
    Arevalo, S
    Fernández, A
    DISTRIBUTED COMPUTING, 1999, 1693 : 34 - 48
  • [47] Asynchronous leader election in mobile ad hoc networks
    Masum, Salahuddin Mohammad
    Ali, Amin Ahsan
    Bhuiyan, Mohammad Touhid-youl Islam
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, PROCEEDINGS, 2006, : 827 - 831
  • [48] Leader election for anonymous asynchronous agents in arbitrary networks
    Dereniowski, Dariusz
    Pelc, Andrzej
    DISTRIBUTED COMPUTING, 2014, 27 (01) : 21 - 38
  • [49] Leader election for anonymous asynchronous agents in arbitrary networks
    Dariusz Dereniowski
    Andrzej Pelc
    Distributed Computing, 2014, 27 : 21 - 38
  • [50] Singularly near optimal leader election in asynchronous networks
    Kutten, Shay
    Moses, William K.
    Pandurangan, Gopal
    Peleg, David
    arXiv, 2021,
12345