A generic scheme for building overlay networks in adversarial scenarios

  • Abraham I
  • Awerbuch B
  • Azar Y
 et al. 
  • 14


    Mendeley users who have this article in their library.
  • 42


    Citations of this article.


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.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Ittai Abraham

  • Baruch Awerbuch

  • Yossi Azar

  • Yair Bartal

  • Dahlia Malkhi

  • Elan Pavlov

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free