@inproceedings{499055e286d943ac9c5a771bc9c6b0b9,
title = "A distributed ring orientation algorithm",
abstract = "An asynchronous distributed algorithm for finding a consistent orientation in a ring of anonymous processes is described and analyzed. In rings of size N, when the orientation of each process is chosen at random independently of other processes, the algorithm sends O(N 3/2) messages on average.",
author = "Violet Syrotiuk and Jan Pachl",
note = "Funding Information: Research supported by the Natural Sciences and EngineeringR esearch Council of Canada Funding Information: Research supported by the Natural Sciences and Engineering Research Council of Canada. Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1988.; 2nd International Workshop on Distributed Algorithms, WDAG 1987 ; Conference date: 08-07-1987 Through 10-07-1987",
year = "1988",
doi = "10.1007/BFb0019813",
language = "English (US)",
isbn = "9783540193661",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "332--336",
editor = "{van Leeuwen}, J.",
booktitle = "Distributed Algorithms - 2nd International Workshop, Proceedings",
}