A generic scheme for building overlay networks in adversarial scenarios

Ittai Abraham; Baruch Awerbuch; Yossi Azar; Yair Bartal; Dahlia Malkhi; Elan Pavlov

doi:10.1109/IPDPS.2003.1213125

A generic scheme for building overlay networks in adversarial scenarios

Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

57 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	0769519261, 9780769519265
DOIs	https://doi.org/10.1109/IPDPS.2003.1213125
State	Published - 2003
Event	International Parallel and Distributed Processing Symposium, IPDPS 2003 - Nice, France Duration: 22 Apr 2003 → 26 Apr 2003

Publication series

Name	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Conference

Conference	International Parallel and Distributed Processing Symposium, IPDPS 2003
Country/Territory	France
City	Nice
Period	22/04/03 → 26/04/03

Bibliographical note

Publisher Copyright:
© 2003 IEEE.

Access to Document

10.1109/IPDPS.2003.1213125

Cite this

Abraham, I., Awerbuch, B., Azar, Y., Bartal, Y., Malkhi, D., & Pavlov, E. (2003). A generic scheme for building overlay networks in adversarial scenarios. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003 Article 1213125 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2003.1213125

@inproceedings{efb41344611e42a890401dfaef10dddb,

title = "A generic scheme for building overlay networks in adversarial scenarios",

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.",

author = "Ittai Abraham and Baruch Awerbuch and Yossi Azar and Yair Bartal and Dahlia Malkhi and Elan Pavlov",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; International Parallel and Distributed Processing Symposium, IPDPS 2003 ; Conference date: 22-04-2003 Through 26-04-2003",

year = "2003",

doi = "10.1109/IPDPS.2003.1213125",

language = "אנגלית",

series = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003",

address = "ארצות הברית",

}

Abraham, I, Awerbuch, B, Azar, Y, Bartal, Y, Malkhi, D & Pavlov, E 2003, A generic scheme for building overlay networks in adversarial scenarios. in Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003., 1213125, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003, Institute of Electrical and Electronics Engineers Inc., International Parallel and Distributed Processing Symposium, IPDPS 2003, Nice, France, 22/04/03. https://doi.org/10.1109/IPDPS.2003.1213125

A generic scheme for building overlay networks in adversarial scenarios. / Abraham, Ittai; Awerbuch, Baruch; Azar, Yossi et al.
Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc., 2003. 1213125 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A generic scheme for building overlay networks in adversarial scenarios

AU - Abraham, Ittai

AU - Awerbuch, Baruch

AU - Azar, Yossi

AU - Bartal, Yair

AU - Malkhi, Dahlia

AU - Pavlov, Elan

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84947294325&partnerID=8YFLogxK

U2 - 10.1109/IPDPS.2003.1213125

DO - 10.1109/IPDPS.2003.1213125

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84947294325

T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - International Parallel and Distributed Processing Symposium, IPDPS 2003

Y2 - 22 April 2003 through 26 April 2003

ER -

Abraham I, Awerbuch B, Azar Y, Bartal Y, Malkhi D, Pavlov E. A generic scheme for building overlay networks in adversarial scenarios. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc. 2003. 1213125. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003). doi: 10.1109/IPDPS.2003.1213125

A generic scheme for building overlay networks in adversarial scenarios

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this