Back to Search
Start Over
Self-stabilizing distributed algorithm for local mutual inclusion
- Source :
- Information Processing Letters. 115:562-569
- Publication Year :
- 2015
- Publisher :
- Elsevier BV, 2015.
-
Abstract
- Local mutual inclusion is a process synchronization problem where, for each process, at least one of its processes and neighbors must be in the critical section. We propose a self-stabilizing distributed solution to the local mutual inclusion problem. Convergence time of the proposed algorithm is one round under the weakly fair distributed daemon. A self-stabilizing distributed algorithm for the local mutual inclusion problem is presented.The local mutual inclusion is a problem such that for each process P, at least one of P and its neighbors is in critical section.Convergence time of the proposed algorithm is 1 round under weakly fair distributed daemon.
- Subjects :
- Mathematical optimization
Critical section
Computer science
Self-stabilization
Computer Science Applications
Theoretical Computer Science
Suzuki-Kasami algorithm
Distributed algorithm
Signal Processing
Maekawa's algorithm
Mutual exclusion
Daemon
Ricart–Agrawala algorithm
Information Systems
Subjects
Details
- ISSN :
- 00200190
- Volume :
- 115
- Database :
- OpenAIRE
- Journal :
- Information Processing Letters
- Accession number :
- edsair.doi...........270a32e997c9d6bbe8bf5dee1428b60a
- Full Text :
- https://doi.org/10.1016/j.ipl.2015.01.008