DocumentCode :
1660098
Title :
A generic scheme for building overlay networks in adversarial scenarios
Author :
Abraham, Ittai ; Awerbuch, Baruch ; Azar, Yossi ; Bartal, Yair ; Malkhi, Dahlia ; Pavlov, Elan
Author_Institution :
Sch. of Eng. & Comput. Sci., Hebrew Univ., Jerusalem, Israel
fYear :
2003
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.
Keywords :
Internet; routing protocols; telecommunication security; adaptive adversary; balanced node dispersal; decentralized manner; efficient routing mechanism; generic scheme; malicious adversaries; node arrival; node departure; overlay dynamic networks; stability; Computer science; Intelligent networks; Maintenance engineering; Mechanical factors; Network topology; Peer to peer computing; Programmable control; Protocols; Routing; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
ISSN :
1530-2075
Print_ISBN :
0-7695-1926-1
Type :
conf
DOI :
10.1109/IPDPS.2003.1213125
Filename :
1213125
Link To Document :
بازگشت