A Generic Scheme for Building Overlay Networks in Adversarial Scenarios (2003)
Cached
Download Links
- [leibniz.cs.huji.ac.il]
- [www.math.tau.ac.il]
- [www.cs.huji.ac.il]
- DBLP
Other Repositories/Bibliography
| Venue: | IN PROCEEDINGS OF THE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS |
| Citations: | 45 - 5 self |
BibTeX
@INPROCEEDINGS{Abraham03ageneric,
author = {Ittai Abraham and Baruch Awerbuch and Yossi Azar and Yair Bartal and Dahlia Malkhi and Elan Pavlov},
title = {A Generic Scheme for Building Overlay Networks in Adversarial Scenarios},
booktitle = {IN PROCEEDINGS OF THE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS},
year = {2003},
pages = {40},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a generic scheme for a central, yet untackled issue in overlay dynamic networks: maintaining stability over long life and against malicious adversaries. The generic scheme maintains desirable properties of the underlying structure including low diameter, and efficient routing mechanism, as well as balanced node dispersal. These desired properties are maintained in a decentralized manner without resorting to global updates or periodic stabilization protocols even against an adaptive adversary that controls the arrival and departure of nodes.
