Concepedia

Lamport Mutual Exclusion Algorithm

The Lamport Mutual Exclusion Algorithm is a distributed mutual exclusion algorithm that belongs to the class of token-less, timestamp-based synchronization protocols, distinguished by its use of logical clocks and message ordering to ensure mutual exclusion in a distributed system without requiring centralized control.

9

Publications

310

Citations

19

Authors

15

Institutions

Publications per year

2017–2026

1

Variants

Lamport's Distributed Mutual Exclusion Algorithm

Parents

Publications

9

A fair distributed mutual exclusion algorithm

Sachin Lodha, Ajay D. Kshemkalyani · IEEE Transactions on Parallel and Distributed Systems · 2000 · 64 citations

, , +16

An example of modeling and evaluation of a concurrent program using colored stochastic Petri nets: Lamport's fast mutual exclusion algorithm

Gianfranco Balbo, G. Chiola, Steven C. Bruell et al. · IEEE Transactions on Parallel and Distributed Systems · 1992 · 53 citations

, , +17

On Lamport's interprocessor communication model

Frank D. Anger · ACM Transactions on Programming Languages and Systems · 1989 · 44 citations · Full text

, , +17

Speeding Lamport's fast mutual exclusion algorithm

Michael Merritt, Gadi Taubenfeld · Information Processing Letters · 1993 · 41 citations

, , +6

A delay-optimal quorum-based mutual exclusion algorithm for distributed systems

Guohong Cao, Mukesh Singhal · IEEE Transactions on Parallel and Distributed Systems · 2001 · 37 citations

, , +14

1–5 of 9

Authors

19

  1. MS
    Mukesh Singhal

    The Ohio State University, United States

    2 publications · 49 citations

    2

    h-index

  2. GC
    Guohong Cao

    Pennsylvania State University, United States

    2 publications · 49 citations

    2

    h-index

  3. LM
    Lars Michael Kristensen

    Aarhus University, Denmark

    1 publications · 23 citations

    1

    h-index

  4. SL
    Sachin Lodha

    Tata Consultancy Services (India), India

    1 publications · 64 citations

    1

    h-index

  5. WS
    Wei Sun

    IBM Research (China), China

    1 publications · 12 citations

    1

    h-index

1–5 of 19

Institutions

15

  1. AT&T (United States)

    Bedminster, United States

    1 h-index

    2 publications

    82 citations

  2. Synopsys (United States)

    Mountain View, United States

    1 h-index

    1 publications

    64 citations

  3. Data61

    Sydney, Australia

    1 h-index

    3 publications

    51 citations

  4. UNSW Sydney

    Sydney, Australia

    1 h-index

    3 publications

    51 citations

  5. Commonwealth Scientific and Industrial Research Organisation

    Canberra, Australia

    1 h-index

    3 publications

    51 citations

  6. Florida International University

    Miami, United States

    1 h-index

    3 publications

    36 citations

  7. Pennsylvania State University

    State College, United States

    1 h-index

    1 publications

    37 citations

  8. University of Turin

    Turin, Italy

    1 h-index

    2 publications

    106 citations

1–8 of 15

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 177 citations

    4

    h-index

  2. 1

    h-index

  3. 1

    h-index

  4. Information Processing Letters

    1 publications · 41 citations

    1

    h-index

1–4