Load balancing in peer-to-peer networks based on sampling system states

Hung Chang Hsiao, I. Ta Lin, Hao Liao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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-balancedDHT 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.

Original languageEnglish
Title of host publicationProceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Pages417-423
Number of pages7
DOIs
Publication statusPublished - 2008 Dec 1
Event5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 - Shanghai, China
Duration: 2008 Dec 172008 Dec 20

Publication series

NameProceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Volume1

Other

Other5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
CountryChina
CityShanghai
Period08-12-1708-12-20

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Communication

Fingerprint Dive into the research topics of 'Load balancing in peer-to-peer networks based on sampling system states'. Together they form a unique fingerprint.

Cite this