Title

Self-stabilizing synchronization algorithms on oriented chains

Document Type

Conference Proceeding

Publication Date

8-30-2008

Publication Title

4th International Conference on Intelligent Computer Communication and Processing

Volume

2008

First page number:

303

Last page number:

306

Abstract

We present a space and (asymptotically) time optimal, uniform, self-stabilizing scheme for a given synchronization problem on asynchronous oriented chains (Algorithm SSDS), that works under an unfair distributed daemon. We use this scheme to solve local mutual exclusion and distributed sorting (where each process holds a single value and the values to be sorted are distinct). Algorithm SSDS can be used to obtain optimal space solutions for other problems such as broadcasting, leader election, mutual exclusion.

Language

english

UNLV article access

Share

COinS