Title :
Load Balancing in Peer-to-Peer Networks Based on Sampling System States
Author :
Hsiao, Hung-Chang ; Lin, I-Ta ; Liao, Hao
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng-Kung Univ., Tainan
Abstract :
Virtual servers provide an abstraction layer to exploit the heterogeneity of peers (or nodes) that participate in a peer-to-peer (P2P) network based on the distributed hash table (DHT). In this paper, we present a load-balanced DHT network based on virtual servers. In our proposal, participating peers accept loads proportional to their capacities. By sampling the capacities of peers and workloads of virtual servers in the system, our design approximates the probability distributions for the capacities and workloads. Each node is based on the probability distributions to match their local virtual servers and other peers. Our proposal is developed through rigorous performance analysis, and is evaluated in extensive simulations.
Keywords :
peer-to-peer computing; resource allocation; sampling methods; statistical distributions; virtual storage; distributed hash table; load balancing; peer-to-peer network; probability distribution; system state sampling; virtual server; Capacity planning; Load management; Network servers; Peer to peer computing; Probability distribution; Proposals; Routing; Sampling methods; Streaming media; Ubiquitous computing;
Conference_Titel :
Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3492-3
DOI :
10.1109/EUC.2008.12
