Concepedia

Ring-based Leader Election

Ring-Based Leader Election is a distributed algorithmic method for electing a unique leader among processes arranged in a unidirectional or bidirectional ring topology by passing messages in a structured manner to identify the highest-priority participant.

23

Publications

772

Citations

56

Authors

40

Institutions

Publications per year

2017–2026

6

Parents

Publications

23

Electing a leader in a synchronous ring

Greg N. Frederickson, Nancy Lynch · Journal of the ACM · 1987 · 194 citations · Full text

, , +15

Leader election in uniform rings

Shing‐Tsaan Huang · ACM Transactions on Programming Languages and Systems · 1993 · 82 citations · Full text

, , +6

The impact of synchronous communication on the problem of electing a leader in a ring

Greg N. Frederickson, Nancy Lynch · 1984 · 76 citations · Full text

, , +12

Efficient elections in chordal ring networks

Hagit Attiya, Jan Van Leeuwen, Nicola Santoro et al. · Algorithmica · 1989 · 41 citations

, , +11

Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings

Joffroy Beauquier, Maria Gradinariu, Colette Johnen · Distributed Computing · 2007 · 34 citations

, , +12

1–5 of 23

Authors

56

  1. NL
    Nancy Lynch

    Massachusetts Institute of Technology, United States

    2 publications · 270 citations

    2

    h-index

  2. GN
    Greg N. Frederickson

    Purdue University West Lafayette, United States

    2 publications · 270 citations

    2

    h-index

  3. HL
    Hans L. Bodlaender

    Utrecht University, Netherlands

    2 publications · 39 citations

    2

    h-index

  4. NS
    Nicola Santoro

    Carleton University, Canada

    2 publications · 56 citations

    2

    h-index

  5. HA
    Hagit Attiya

    Technion – Israel Institute of Technology, Israel

    1 publications · 41 citations

    1

    h-index

1–5 of 56

Institutions

40

  1. Utrecht University

    Utrecht, The Netherlands

    3 h-index

    3 publications

    80 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    4 publications

    306 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    8 publications

    196 citations

  4. Carleton University

    Ottawa, Canada

    2 h-index

    2 publications

    56 citations

  5. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    2 publications

    58 citations

  6. Université du Québec en Outaouais

    Gatineau, Canada

    2 h-index

    3 publications

    59 citations

  7. Technion – Israel Institute of Technology

    Haifa, Israel

    2 h-index

    2 publications

    59 citations

  8. Sorbonne Université

    Paris, France

    2 h-index

    3 publications

    80 citations

1–8 of 40

Venues

  1. Distributed Computing

    2 publications · 57 citations

    2

    h-index

  2. Theoretical Computer Science

    2 publications · 48 citations

    2

    h-index

  3. Information Processing Letters

    2 publications · 37 citations

    2

    h-index

  4. Fundamenta Informaticae

    1 publications · 29 citations

    1

    h-index

  5. The Journal of Supercomputing

    1 publications · 24 citations

    1

    h-index

1–5