A dynamic group-based load balancing approach in a DHT-P2P system

Author

Lv, Yuemei ; Song, Junde

Author_Institution

ICT&SSME Center, Beijing Univ. of Posts & Telecommun., Beijing, China

fYear

2010

fDate

1-3 Dec. 2010

Firstpage

213

Lastpage

217

Abstract

Load balancing is a key component of P2P network. In this paper, we present a new load balancing scheme for Chord system, called dynamic group-based duplications scheme (DGDS). Firstly, we divide Chord ring into several continuous groups, in which light-loaded peers share the load of overloaded peers. Secondly, DGDS computes out how many duplications are required to lighten the load of overloaded peer to normal level, and distribute duplications according the light-loaded peers´ ability. Furthermore, in order to control the number of duplications is consistent to demand dynamically, we design a duplication management scheme to delete or increase number of duplication according to actual requirement. Comparing the performance of Chord system with no balancing scheme, the results show DGDS can reduce the percentages of peers that are overloaded. And the complexity of DGDS is limited in OQogN) and can help the whole system to reach comparative balancing.

Keywords

computer network security; file organisation; peer-to-peer computing; resource allocation; Chord system; P2P system; distributed hashed table; dynamic group based duplications scheme; load balancing; P2P; duplication; dynamic; table;

fLanguage

English

Publisher

ieee

Conference_Titel

Pervasive Computing and Applications (ICPCA), 2010 5th International Conference on

Conference_Location

Maribor

Print_ISBN

978-1-4244-9144-5

Type

conf

DOI

10.1109/ICPCA.2010.5704100

Filename

5704100