Name
Title | ||
|---|---|---|
Papnet: A Proximity-aware Alphanumeric Overlay Supporting Ganesan On-Line Load Balancing |
Abstract | ||
|---|---|---|
Many structured Peer-to-Peer-Systems (P2P) have been developed over the past years. However, most of them rely on hash-functions and thus put major restrictions on applications being implemented on top of them. In this paper we present a very detailed description of Papnet, a hash-free P2P overlay-network that supports range-queries and realizes an infinite alphanumeric address space that can be used to store arbitrarily skewed data. We show how Papnet is able to distribute load amongst its nodes using the Ganesan On-Line Load Balancing providing a constant imbalance ratio while still being able to perform proximity routing, reaching each participating node with a latency being only roughly twice the direct latency. Further, we introduce a join-algorithm that provides Papnet with high fault-tolerance properties. We evaluated Papnet in a real distributed environment by setting up a network consisting of 50,000 nodes. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/ICPADS.2009.108 | ICPADS |
Keywords | Field | DocType |
proximity routing,direct latency,ganesan on-line load balancing,constant imbalance ratio,proximity-aware alphanumeric overlay,p2p overlay-network,past year,detailed description,infinite alphanumeric address space,major restriction,high fault-tolerance property,ganesan on-line load,load balancing,range queries,overlay network,range query,topology,distributed environment,resource allocation,indexes,fault tolerant,load balance,computer network security,data mining,hash function,p2p,routing | Load management,Alphanumeric,Address space,Peer-to-peer,Distributed Computing Environment,Load balancing (computing),Computer science,Range query (data structures),Network security,Computer network,Real-time computing,Distributed computing | Conference |
ISSN | ISBN | Citations |
1521-9097 | 978-1-4244-5788-5 | 3 |
PageRank | References | Authors |
0.38 | 10 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Martin Raack | 1 | 5 | 1.09 |
| Dominic Battré | 2 | 257 | 20.40 |
| André Höing | 3 | 53 | 6.26 |
| Odej Kao | 4 | 1066 | 96.19 |