Hierarchical peer-to-peer systems
EURO-PAR 2003, International Conference on Parallel and Distributed Computing, 26th-29th August 2003, Klagenfurt, Austria
Structured peer-to-peer (P2P) lookup services organize peers into a flat overlay network and offer distributed hash table (DHT) functionality. Data is associated with keys and each peer is responsible for a subset of the keys. In hierarchical DHTs, peers are organized into groups, and each group has its autonomous intra-group overlay network and lookup service. Groups are organized in a top-level overlay network. To find a peer that is responsible for a key, the top-level overlay first determines the group responsible for the key; the responsible group then uses its intra-group overlay to determine the specific peer that is responsible for the key.We provide a general framework and a scalable hierarchical overlay management. We study a two-tier hierarchy using Chord for the top level. Our analysis shows that by using the most reliable peers in the top level, the hierarchical design significantly reduces the expected number of hops.
| Type: | Conférence |
| Langue: | English |
| Ville: | Klagenfurt |
| Pays: | AUTRICHE |
| Date: | Août 2003 |
| Département: | Réseaux et Sécurité |
| Eurecom ref: | 1186 |
| Copyright: | © Springer. Personal use of this material is permitted. The definitive version of this paper was published in EURO-PAR 2003, International Conference on Parallel and Distributed Computing, 26th-29th August 2003, Klagenfurt, Austria and is available at : http://dx.doi.org/10.1007/b12024 |
| Bibtex: | @inproceedings{EURECOM+1186, doi = {http://dx.doi.org/10.1007/b12024}, year = {2003}, title = {{H}ierarchical peer-to-peer systems}, author = {{G}arces-{E}rice, {L}uis and {B}iersack, {E}rnst {W} and {F}elber, {P}ascal {A} and {R}oss, {K}eith {W} and {U}rvoy-{K}eller, {G}uillaume}, booktitle = {{EURO}-{PAR} 2003, {I}nternational {C}onference on {P}arallel and {D}istributed {C}omputing, 26th-29th {A}ugust 2003, {K}lagenfurt, {A}ustria}, address = {{K}lagenfurt, {AUTRICHE}}, month = {08}, url = {http://www.eurecom.fr/publication/1186} } |
| Voir aussi: |
|
Permalink: http://www.eurecom.fr/publication/1186
