Name
Abstract | ||
|---|---|---|
Many load balancing strategies have been proposed for distributed hash tables, like Pastry. These strategies assume that hash functions spread even skewed key distributions almost evenly over the ID space. They neglect the problem that many applications produce data with common keys (multi-sets) that entail hash collisions and therewith load imbalance concerning query and storage load. A second drawback of using hash functions in DHTs is the lack of range queries needed in many scenarios. This paper presents a solution for how to use the routing structure of the P2P network Pastry to create a new alphanumerical overlay with very little additional costs. This overlay is capable of storing data in a totally ordered manner instead of using hashed keys. Therewith, it enables range queries and sophisticated load balancing. We discuss the impact on Pastry that arises when nodes are relocated during load balancing. This possibly causes a skewed distribution of nodes in the circular id space. We demonstrate the feasibility of our idea including advantages and problems through an evaluation of simulations. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/CCGRID.2009.65 | Shanghai |
Keywords | Field | DocType |
hash function,load balancing,id space,alphanumerical overlay,therewith load imbalance,hash table,circular id space,sophisticated load balancing,hash collision,p2p network pastry,storage load,extending pastry,key distribution,intrusion detection,probability density function,hash collisions,range queries,bandwidth,distributed hash table,range query,distributed computing,data mining,pastry,maintenance engineering,total order,load balance,resource allocation,computational modeling,skewed distribution,hash functions,grid computing,routing | Load management,Peer-to-peer,Pastry,Computer science,Load balancing (computing),Content addressable network,Range query (data structures),Computer network,Hash function,Hash table,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-0-7695-3622-4 | 2 | 0.37 |
References | Authors | |
14 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dominic Battré | 1 | 257 | 20.40 |
| André Höing | 2 | 53 | 6.26 |
| Martin Raack | 3 | 5 | 1.09 |
| Ulf Rerrer-Brusch | 4 | 2 | 1.04 |
| Odej Kao | 5 | 1066 | 96.19 |