GI LogoGI Logo
  • Login
Digital Library
    • All of DSpace

      • Communities & Collections
      • Titles
      • Authors
      • By Issue Date
      • Subjects
    • This Collection

      • Titles
      • Authors
      • By Issue Date
      • Subjects
Digital Library Gesellschaft für Informatik e.V.
GI-DL
    • English
    • Deutsch
  • English 
    • English
    • Deutsch
View Item 
  •   DSpace Home
  • Lecture Notes in Informatics
  • Proceedings
  • P061 - KiVS 2005 - Kommunikation in verteilten Systemen
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
  •   DSpace Home
  • Lecture Notes in Informatics
  • Proceedings
  • P061 - KiVS 2005 - Kommunikation in verteilten Systemen
  • View Item

On the distribution of nodes in distributed hash tables

Author:
Niedermayer, Heiko [DBLP] ;
Rieche, Simon [DBLP] ;
Wehrle, Klaus [DBLP] ;
Carle, Georg [DBLP]
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.
  • Citation
  • BibTeX
Niedermayer, H., Rieche, S., Wehrle, K. & Carle, G., (2005). On the distribution of nodes in distributed hash tables. In: Müller, P., Gotzhein, R. & Schmitt, J. B. (Hrsg.), Kommunikation in Verteilten Systemen (KiVS). Bonn: Gesellschaft für Informatik e.V.. (S. 193-196).
@inproceedings{mci/Niedermayer2005,
author = {Niedermayer, Heiko AND Rieche, Simon AND Wehrle, Klaus AND Carle, Georg},
title = {On the distribution of nodes in distributed hash tables},
booktitle = {Kommunikation in Verteilten Systemen (KiVS)},
year = {2005},
editor = {Müller, Paul AND Gotzhein, Reinhard AND Schmitt, Jens B.} ,
pages = { 193-196 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
DateienGroesseFormatAnzeige
GI-Proceedings.61-28.pdf183.4Kb PDF View/Open

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Send Feedback

More Info

ISBN: 3-88579-390-3
ISSN: 1617-5468
xmlui.MetaDataDisplay.field.date: 2005
Language: en (en)
Content Type: Text/Conference Paper
Collections
  • P061 - KiVS 2005 - Kommunikation in verteilten Systemen [36]

Show full item record


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.

 

 


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.