Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Using Global Information for Load Balancing in DHTs
Zuse Institute, Berlin.
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS.ORCID iD: 0000-0002-6718-0144
Zuse Institute, Berlin.
Zuse Institute, Berlin.
Show others and affiliations
2008 (English)In: SASOW 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS, PROCEEDINGS, 2008, 236-241 p.Conference paper, Published paper (Refereed)
Abstract [en]

Distributed Hash Tables (DHT) with order-preserving hash functions require load balancing to ensure an even item-load over all nodes. While previous item-balancing algorithms only improve the load imbalance, we argue that due to the cost of moving items, the competing goal of minimizing the used network traffic must be addressed as well. We aim to improve on existing algorithms by augmenting them with approximations of global knowledge, which can be distributed in a DHT with low cost using gossip mechanisms. In this paper we present initial simulation-based results from a decentralized balancing scheme extended with knowledge about the average node load. In addition, we discuss future work including a centralized auction-based algorithm that will be used as a benchmark.

Place, publisher, year, edition, pages
2008. 236-241 p.
Keyword [en]
STRUCTURED P2P SYSTEMS, EFFICIENT
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-92095DOI: 10.1109/SASOW.2008.50ISI: 000273016800041Scopus ID: 2-s2.0-64849083355ISBN: 978-0-7695-3553-1 (print)ISBN: 978-1-4244-3468-8 (print)OAI: oai:DiVA.org:kth-92095DiVA: diva2:512017
Conference
2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Venice, ITALY, OCT 20-24, 2008
Note
QC 20120327Available from: 2012-03-26 Created: 2012-03-26 Last updated: 2012-03-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Haridi, Seif

Search in DiVA

By author/editor
Haridi, Seif
By organisation
Software and Computer Systems, SCS
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 16 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf