A self‐stabilizing token‐based k‐out‐of‐ℓ exclusion algorithm

DOI10.1002/CPE.781MaRDI QIDQ4432745zbMATH OpenOpenAlexFDO

Authors Ajoy K. Datta, Vincent Villain, Rachid Hadid

Publication date 29 October 2003

Published in Concurrency and Computation: Practice and Experience (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/cpe.781

zbMATH Keywords

\(\ell\)-exclusion\(k\)-out-of-\(\ell\) exclusionfault-tolerancemutual exclusionmutual exclusion problemself-stabilization

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 2090634
• scientific article; zbMATH DE number 2061543
• Self-stabilizing k-out-of- exclusion in tree networks
• Self-stabilizing \(\ell\)-exclusion
• Space and time efficient self-stabilizing \(\ell\)-exclusion in tree networks

Cites work

• Distributed algorithms. 8th international workshop, WDAG 1994, Terschelling, The Netherlands, September 29 -- October 1, 1994. Proceedings
• scientific article; zbMATH DE number 2036575 (Why is no real title available?)
• Self-stabilizing systems in spite of distributed control
• Time, clocks, and the ordering of events in a distributed system

Cited in

(12)

• A token based \(k\)-resilient mutual exclusion algorithm for distributed systems
• Request-based token passing for self-stabilizing mutual exclusion
• Self-stabilizing k-out-of- exclusion in tree networks
• A multiple random walks based self-stabilizing \(k\)-exclusion algorithm in ad hoc networks
• scientific article; zbMATH DE number 2036575 (Why is no real title available?)
• scientific article; zbMATH DE number 2061543 (Why is no real title available?)
• scientific article; zbMATH DE number 1796997 (Why is no real title available?)
• Analysis of Some Lockout Avoidance Algorithms for the k-Exclusion Problem
• scientific article; zbMATH DE number 2090634 (Why is no real title available?)
• scientific article; zbMATH DE number 7561459 (Why is no real title available?)
• Self-stabilizing \(\ell\)-exclusion
• Space and time efficient self-stabilizing \(\ell\)-exclusion in tree networks

This page was built for publication: A self‐stabilizing token‐based k‐out‐of‐ℓ exclusion algorithm

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