A class of deadlock-free Maekawa-type algorithms for mutual exclusion in distributed systems

DOI10.1007/BF01798960zbMATH Open0723.68017OpenAlexW1971770999MaRDI QIDQ757018FDOQ757018

Authors: Mukesh Singhal 

Publication date: 1991

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01798960

Recommendations

• A distributed deadlock detection and resolution algorithm and its correctness proof
• Distributed Computing – IWDC 2005
• A distributed \(k\)-mutual exclusion algorithm using \(k\)-coterie
• A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network
• A token based \(k\)-resilient mutual exclusion algorithm for distributed systems

zbMATH Keywords

performancemutual exclusionstarvationdeadlocksdynamic information structures

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• Time, clocks, and the ordering of events in a distributed system
• Title not available (Why is that?)
• Distributed match-making
• Title not available (Why is that?)

Cited In (5)

• Symmetric and economical solutions to the mutual exclusion problem in a distributed system
• Distributed algorithms for multiple entries to a critical section with priority
• A class of high performance Maekawa-type algorithms for distributed systems under heavy demand
• Distributed Computing – IWDC 2005
• Title not available (Why is that?)

This page was built for publication: A class of deadlock-free Maekawa-type algorithms for mutual exclusion in distributed systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757018)