Fast and lean self-stabilizing asynchronous protocols (1994)
by
Gene Itkis
,
Itkisqcs Technion. Ac. Il
| Venue: | In Proc. of the 35th IEEE Ann. Symp. on Foundation of Computer Science |
| Citations: | 27 - 0 self |
BibTeX
@INPROCEEDINGS{Itkis94fastand,
author = {Gene Itkis and Itkisqcs Technion. Ac. Il},
title = {Fast and lean self-stabilizing asynchronous protocols},
booktitle = {In Proc. of the 35th IEEE Ann. Symp. on Foundation of Computer Science},
year = {1994},
pages = {226--239}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We consrder asynchronous general topology dynamic networks of identical nameless nodes wzth worst-case transient faults. Starting from any faulty configura-tion, our protocols self-stabilzze any computation zn time polynomial in the (unknown) network dzameter Thzs version sacrzfices some dzversity of tasks and ef-ficiency for simplicity and claraty of detazls. Appendax gives more eficient procedures in less detaal. 1
