Back to Search
Start Over
Synchronization Algorithms on Oriented Chains
- Source :
- Scientific Annals of Computer Science, Vol XVIII, Pp 13-34 (2008)
- Publication Year :
- 2008
- Publisher :
- Alexandru Ioan Cuza University of Iasi, 2008.
-
Abstract
- We present a space- and time-optimal self-stabilizing algorithm, SSDS, for a given synchronization problem on asynchronous oriented chains. SSDS is uniform and works under the unfair distributed daemon. From SSDS we derive solutions for the local mutual exclusion and distributed sorting. Algorithm SSDS can also be used to obtain optimal space solutions for other problems such as broadcasting, leader election, and mutual exclusion.
- Subjects :
- Electronic computers. Computer science
QA75.5-76.95
Subjects
Details
- Language :
- English
- ISSN :
- 18438121 and 22482695
- Volume :
- XVIII
- Database :
- Directory of Open Access Journals
- Journal :
- Scientific Annals of Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.411b97c9cd8b487d8727916be8e8c472
- Document Type :
- article