Towards optimal distributed election on chordal rings

✍ Scribed by T.Z. Kalamboukis; S.L. Mantzaris

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 700 KB
Volume: 38
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(91)90069-t

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal Distributed Algorithms in Unlabe

Optimal Distributed Algorithms in Unlabeled Tori and Chordal Rings

✍ Bernard Mans 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 325 KB

We study the message complexity of distributed algorithms in tori and chordal Rings when the communication links are unlabeled, which implies that the processors do not have "sense of direction." We introduce the paradigm of handrail which allows messages to travel with a consistent direction. We gi