|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
35th Annual Symposium on Foundations of Computer Science (FOCS 1994)
Santa Fe, NM, USA
November 20-November 22
ISBN: 0-8186-6580-7
| ASCII Text | x | ||
| G. Itkis, L. Levin, "Fast and lean self-stabilizing asynchronous protocols," Foundations of Computer Science, IEEE Annual Symposium on, pp. 226-239, 35th Annual Symposium on Foundations of Computer Science (FOCS 1994), 1994. | |||
| BibTex | x | ||
| @article{ 10.1109/SFCS.1994.365691, author = {G. Itkis and L. Levin}, title = {Fast and lean self-stabilizing asynchronous protocols}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1994}, isbn = {0-8186-6580-7}, pages = {226-239}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1994.365691}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - Fast and lean self-stabilizing asynchronous protocols SN - 0-8186-6580-7 SP226 EP239 A1 - G. Itkis, A1 - L. Levin, PY - 1994 KW - time polynomial KW - self-stabilizing asynchronous protocols KW - asynchronous general topology dynamic networks KW - identical nameless nodes KW - worst-case transient faults KW - faulty configuration VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
We consider asynchronous general topology dynamic networks of identical nameless nodes with worst-case transient faults. Starting from any faulty configuration, our protocols self-stabilize any computation in time polynomial in the (unknown) network diameter. This version sacrifices some diversity of tasks and efficiency for simplicity and clarity of details. Appendix gives more efficient procedures in less detail.
Index Terms:
time polynomial, self-stabilizing asynchronous protocols, asynchronous general topology dynamic networks, identical nameless nodes, worst-case transient faults, faulty configuration
Citation:
G. Itkis, L. Levin, "Fast and lean self-stabilizing asynchronous protocols," focs, pp.226-239, 35th Annual Symposium on Foundations of Computer Science (FOCS 1994), 1994
Usage of this product signifies your acceptance of the Terms of Use.