TY - GEN
T1 - Self-stabilizing and byzantine-tolerant overlay network
AU - Dolev, Danny
AU - Hoch, Ezra N.
AU - Van Renesse, Robbert
PY - 2007
Y1 - 2007
N2 - Network overlays have been the subject of intensive research in recent years. The paper presents an overlay structure, S-Fireflies, that is self-stabilizing and is robust against permanent Byzantine faults. The overlay structure has a logarithmic diameter with high probability, which matches the diameter of less robust overlays. The overlay can withstand high churn without affecting the ability of active and correct members to disseminate their messages. The construction uses a randomized technique to choose the neighbors of each member, while limiting the ability of Byzantine members to affect the randomization or to disturb the construction. The basic ideas generalize the original Fireflies construction that withstands Byzantine failures but was not self-stabilizing,
AB - Network overlays have been the subject of intensive research in recent years. The paper presents an overlay structure, S-Fireflies, that is self-stabilizing and is robust against permanent Byzantine faults. The overlay structure has a logarithmic diameter with high probability, which matches the diameter of less robust overlays. The overlay can withstand high churn without affecting the ability of active and correct members to disseminate their messages. The construction uses a randomized technique to choose the neighbors of each member, while limiting the ability of Byzantine members to affect the randomization or to disturb the construction. The basic ideas generalize the original Fireflies construction that withstands Byzantine failures but was not self-stabilizing,
UR - http://www.scopus.com/inward/record.url?scp=38449085567&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-77096-1_25
DO - 10.1007/978-3-540-77096-1_25
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:38449085567
SN - 9783540770954
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 343
EP - 357
BT - Principles of Distributed Systems - 11th International Conference, OPODIS 2007, Proceedings
PB - Springer Verlag
T2 - 11th International Conference on Principles of Distributed Systems, OPODIS 2007
Y2 - 17 December 2007 through 20 December 2007
ER -