Search

Your search keyword '"D. Bein"' showing total 1 results
Start Over Author "D. Bein" Publisher alexandru ioan cuza university of iasi
1 results on '"D. Bein"'

1. Synchronization Algorithms on Oriented Chains

Author

D. Bein, A.K. Datta, and L.L. Larmore

Subjects
Electronic computers. Computer science, QA75.5-76.95
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.

Published
2008

Catalog

Books, media, physical & digital resources
See catalog results