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

Volume

1

fYear

2008

fDate

17-20 Dec. 2008

Firstpage

417

Lastpage

423

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on

Conference_Location

Shanghai

Print_ISBN

978-0-7695-3492-3

Type

conf

DOI

10.1109/EUC.2008.12

Filename

4756369