Dynamically fault-tolerant content addressable networks

Jared Saia; Amos Fiat; Steve Gribble; Anna R. Karlin; Stefan Saroiu

doi:10.1007/3-540-45748-8_26

Dynamically fault-tolerant content addressable networks

Jared Saia, Amos Fiat, Steve Gribble, Anna R. Karlin, Stefan Saroiu

School of Computer Science

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

Abstract

We describe a content addressable network which is robust in the face of massive adversarial attacks and in a highly dynamic environment. Our network is robust in the sense that at any time, an arbitrarily large fraction of the peers can reach an arbitrarily large fraction of the data items. The network can be created and maintained in a completely distributed fashion.

Original language	English
Title of host publication	Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers
Editors	Peter Druschel, Frans Kaashoek, Antony Rowstron
Publisher	Springer Verlag
Pages	270-279
Number of pages	10
ISBN (Print)	3540441794, 9783540441793
DOIs	https://doi.org/10.1007/3-540-45748-8_26
State	Published - 2002
Event	1st International Workshop on Peer-to-Peer Systems, IPTPS 2002 - Cambridge, United States Duration: 7 Mar 2002 → 8 Mar 2002

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2429
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International Workshop on Peer-to-Peer Systems, IPTPS 2002
Country/Territory	United States
City	Cambridge
Period	7/03/02 → 8/03/02

Access to Document

10.1007/3-540-45748-8_26

Cite this

Saia, J., Fiat, A., Gribble, S., Karlin, A. R., & Saroiu, S. (2002). Dynamically fault-tolerant content addressable networks. In P. Druschel, F. Kaashoek, & A. Rowstron (Eds.), Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers (pp. 270-279). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2429). Springer Verlag. https://doi.org/10.1007/3-540-45748-8_26

Saia, Jared ; Fiat, Amos ; Gribble, Steve et al. / Dynamically fault-tolerant content addressable networks. Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers. editor / Peter Druschel ; Frans Kaashoek ; Antony Rowstron. Springer Verlag, 2002. pp. 270-279 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{32ffd84fbd7f450b89c40cb9d5d91ca4,

title = "Dynamically fault-tolerant content addressable networks",

abstract = "We describe a content addressable network which is robust in the face of massive adversarial attacks and in a highly dynamic environment. Our network is robust in the sense that at any time, an arbitrarily large fraction of the peers can reach an arbitrarily large fraction of the data items. The network can be created and maintained in a completely distributed fashion.",

author = "Jared Saia and Amos Fiat and Steve Gribble and Karlin, {Anna R.} and Stefan Saroiu",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; null ; Conference date: 07-03-2002 Through 08-03-2002",

year = "2002",

doi = "10.1007/3-540-45748-8_26",

language = "אנגלית",

isbn = "3540441794",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "270--279",

editor = "Peter Druschel and Frans Kaashoek and Antony Rowstron",

booktitle = "Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers",

}

Saia, J, Fiat, A, Gribble, S, Karlin, AR & Saroiu, S 2002, Dynamically fault-tolerant content addressable networks. in P Druschel, F Kaashoek & A Rowstron (eds), Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2429, Springer Verlag, pp. 270-279, 1st International Workshop on Peer-to-Peer Systems, IPTPS 2002, Cambridge, United States, 7/03/02. https://doi.org/10.1007/3-540-45748-8_26

Dynamically fault-tolerant content addressable networks. / Saia, Jared; Fiat, Amos; Gribble, Steve et al.

Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers. ed. / Peter Druschel; Frans Kaashoek; Antony Rowstron. Springer Verlag, 2002. p. 270-279 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2429).

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

TY - GEN

T1 - Dynamically fault-tolerant content addressable networks

AU - Saia, Jared

AU - Fiat, Amos

AU - Gribble, Steve

AU - Karlin, Anna R.

AU - Saroiu, Stefan

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2002.

PY - 2002

Y1 - 2002

N2 - We describe a content addressable network which is robust in the face of massive adversarial attacks and in a highly dynamic environment. Our network is robust in the sense that at any time, an arbitrarily large fraction of the peers can reach an arbitrarily large fraction of the data items. The network can be created and maintained in a completely distributed fashion.

AB - We describe a content addressable network which is robust in the face of massive adversarial attacks and in a highly dynamic environment. Our network is robust in the sense that at any time, an arbitrarily large fraction of the peers can reach an arbitrarily large fraction of the data items. The network can be created and maintained in a completely distributed fashion.

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

U2 - 10.1007/3-540-45748-8_26

DO - 10.1007/3-540-45748-8_26

M3 - פרסום בספר כנס

AN - SCOPUS:84947222272

SN - 3540441794

SN - 9783540441793

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 270

EP - 279

BT - Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers

A2 - Druschel, Peter

A2 - Kaashoek, Frans

A2 - Rowstron, Antony

PB - Springer Verlag

Y2 - 7 March 2002 through 8 March 2002

ER -

Saia J, Fiat A, Gribble S, Karlin AR, Saroiu S. Dynamically fault-tolerant content addressable networks. In Druschel P, Kaashoek F, Rowstron A, editors, Peer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers. Springer Verlag. 2002. p. 270-279. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45748-8_26

Dynamically fault-tolerant content addressable networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this