loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
A Generic Scheme for Building Overlay Networks in Adversarial Scenarios
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Ittai Abraham, Hebrew University
Baruch Awerbuch, Johns Hopkins University
Yossi Azar, Tel Aviv University
Yair Bartal, Hebrew University
Dahlia Malkhi, Hebrew University
Elan Pavlov, Hebrew University
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.
Citation:
Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov, "A Generic Scheme for Building Overlay Networks in Adversarial Scenarios," ipdps, pp.40b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.