A
Generic Scheme for Building Overlay Networks in Adversarial Scenarios
Baruch Awerbuch baruch@acm.org
Yossi Azar azar@post.tau.ac.il
Yair Bartal yair@cs.huji.ac.il
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.
[pdf]