Title :
Papnet: A Proximity-aware Alphanumeric Overlay Supporting Ganesan On-Line Load Balancing
Author :
Raack, Martin ; Battre, D. ; Hoing, A. ; Kao, Odej
Author_Institution :
Complex & Distrib. IT Syst., Tech. Univ. Berlin, Berlin, Germany
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.
Keywords :
computer network security; peer-to-peer computing; resource allocation; Ganesan online load balancing; Papnet; constant imbalance ratio; hash-free P2P overlay-network; high fault tolerance properties; participating node latency; peer-to-peer-systems; proximity aware alphanumeric overlay; proximity routing; store arbitrarily skewed data; supports range queries; Delay; Intrusion detection; Load management; Peer to peer computing; Routing; Alphanumerical Overlay; Load Balancing; P2P; Peer-to-Peer; Range-Queries; hash-free;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-5788-5
DOI :
10.1109/ICPADS.2009.108