On the distribution of nodes in distributed hash tables
| dc.contributor.author | Niedermayer, Heiko | |
| dc.contributor.author | Rieche, Simon | |
| dc.contributor.author | Wehrle, Klaus | |
| dc.contributor.author | Carle, Georg | |
| dc.contributor.editor | Müller, Paul | |
| dc.contributor.editor | Gotzhein, Reinhard | |
| dc.contributor.editor | Schmitt, Jens B. | |
| dc.date.accessioned | 2019-10-11T09:44:17Z | |
| dc.date.available | 2019-10-11T09:44:17Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | We develop a model for the distribution of nodes in ring-based DHTs like Chord that position nodes randomly or based on hash-functions. As benefit of our model we get the distribution of interval sizes and an approximation of the distribution of data load among the participating peers. The results match previously published experimental studies on load distribution that motivated the research on load balancing. Most importantly, our model also gives a theoretical explanation for observed load behavior. | en |
| dc.identifier.isbn | 3-88579-390-3 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/28426 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Kommunikation in Verteilten Systemen (KiVS) | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-61 | |
| dc.title | On the distribution of nodes in distributed hash tables | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 196 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 193 | |
| gi.conference.date | 28. Februar bis 3. März 2005 | |
| gi.conference.location | Kaiserslautern | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1
Lade...
- Name:
- GI-Proceedings.61-28.pdf
- Größe:
- 183.44 KB
- Format:
- Adobe Portable Document Format