Academic Journals Database
Disseminating quality controlled scientific knowledge

Synchronization Algorithms on Oriented Chains

ADD TO MY LIST
 
Author(s): D. Bein | A.K. Datta | L.L. Larmore

Journal: Scientific Annals of Computer Science
ISSN 1843-8121

Volume: 18;
Start page: 13;
Date: 2008;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

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.
RPA Switzerland

Robotic Process Automation Switzerland

    

Tango Rapperswil
Tango Rapperswil