Improved load balancing algorithms in DHT-based dynamic P2P systems

Jin Woo Song, Sung-Bong Yang

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

1 Citation (Scopus)

Abstract

Load balancing for DHT (Distributed Hash Table)-based peer-to-peer (P2P) systems has been studied extensively. The DHT-scheme simply assigns each object to a specific peer with a hash function. This could result in O(log N) load imbalance, where N is the number of peers in a system. It is natural that a P2P system experiences frequent join and leave of both objects and peers. This dynamic characteristic may intensify load imbalance and, therefore, could increase the overhead for load balancing. In this paper, we propose two load balancing schemes, the object lifetime-aware load balancing (OLLB) and the peer activity-aware load balancing (PALB) schemes. The OLLB scheme uses the predicted lifetimes of objects to deal with the trade-off between the load balancing and the load movement. And the PALB scheme manages intelligently the virtual server operations to reduce the load unbalance occurred by dynamic peer activities. The simulation results show that the proposed schemes improve the load balancing performance with less overhead in the dynamic environment.

Original languageEnglish
Title of host publicationProceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006
Pages218-224
Number of pages7
Publication statusPublished - 2006 Dec 1
Event5th IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006 - St. Thomas, US Virgin Islands, United States
Duration: 2006 Nov 292006 Dec 1

Publication series

NameProceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006

Other

Other5th IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006
CountryUnited States
CitySt. Thomas, US Virgin Islands
Period06/11/2906/12/1

Fingerprint

Resource allocation
Dynamical systems
Hash functions
Servers

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Song, J. W., & Yang, S-B. (2006). Improved load balancing algorithms in DHT-based dynamic P2P systems. In Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006 (pp. 218-224). (Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006).
Song, Jin Woo ; Yang, Sung-Bong. / Improved load balancing algorithms in DHT-based dynamic P2P systems. Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006. 2006. pp. 218-224 (Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006).
@inproceedings{33dfdb2ee3704eedae1af467fd195a07,
title = "Improved load balancing algorithms in DHT-based dynamic P2P systems",
abstract = "Load balancing for DHT (Distributed Hash Table)-based peer-to-peer (P2P) systems has been studied extensively. The DHT-scheme simply assigns each object to a specific peer with a hash function. This could result in O(log N) load imbalance, where N is the number of peers in a system. It is natural that a P2P system experiences frequent join and leave of both objects and peers. This dynamic characteristic may intensify load imbalance and, therefore, could increase the overhead for load balancing. In this paper, we propose two load balancing schemes, the object lifetime-aware load balancing (OLLB) and the peer activity-aware load balancing (PALB) schemes. The OLLB scheme uses the predicted lifetimes of objects to deal with the trade-off between the load balancing and the load movement. And the PALB scheme manages intelligently the virtual server operations to reduce the load unbalance occurred by dynamic peer activities. The simulation results show that the proposed schemes improve the load balancing performance with less overhead in the dynamic environment.",
author = "Song, {Jin Woo} and Sung-Bong Yang",
year = "2006",
month = "12",
day = "1",
language = "English",
isbn = "9780889866157",
series = "Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006",
pages = "218--224",
booktitle = "Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006",

}

Song, JW & Yang, S-B 2006, Improved load balancing algorithms in DHT-based dynamic P2P systems. in Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006. Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006, pp. 218-224, 5th IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006, St. Thomas, US Virgin Islands, United States, 06/11/29.

Improved load balancing algorithms in DHT-based dynamic P2P systems. / Song, Jin Woo; Yang, Sung-Bong.

Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006. 2006. p. 218-224 (Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006).

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

TY - GEN

T1 - Improved load balancing algorithms in DHT-based dynamic P2P systems

AU - Song, Jin Woo

AU - Yang, Sung-Bong

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Load balancing for DHT (Distributed Hash Table)-based peer-to-peer (P2P) systems has been studied extensively. The DHT-scheme simply assigns each object to a specific peer with a hash function. This could result in O(log N) load imbalance, where N is the number of peers in a system. It is natural that a P2P system experiences frequent join and leave of both objects and peers. This dynamic characteristic may intensify load imbalance and, therefore, could increase the overhead for load balancing. In this paper, we propose two load balancing schemes, the object lifetime-aware load balancing (OLLB) and the peer activity-aware load balancing (PALB) schemes. The OLLB scheme uses the predicted lifetimes of objects to deal with the trade-off between the load balancing and the load movement. And the PALB scheme manages intelligently the virtual server operations to reduce the load unbalance occurred by dynamic peer activities. The simulation results show that the proposed schemes improve the load balancing performance with less overhead in the dynamic environment.

AB - Load balancing for DHT (Distributed Hash Table)-based peer-to-peer (P2P) systems has been studied extensively. The DHT-scheme simply assigns each object to a specific peer with a hash function. This could result in O(log N) load imbalance, where N is the number of peers in a system. It is natural that a P2P system experiences frequent join and leave of both objects and peers. This dynamic characteristic may intensify load imbalance and, therefore, could increase the overhead for load balancing. In this paper, we propose two load balancing schemes, the object lifetime-aware load balancing (OLLB) and the peer activity-aware load balancing (PALB) schemes. The OLLB scheme uses the predicted lifetimes of objects to deal with the trade-off between the load balancing and the load movement. And the PALB scheme manages intelligently the virtual server operations to reduce the load unbalance occurred by dynamic peer activities. The simulation results show that the proposed schemes improve the load balancing performance with less overhead in the dynamic environment.

UR - http://www.scopus.com/inward/record.url?scp=38349146499&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38349146499&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9780889866157

T3 - Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006

SP - 218

EP - 224

BT - Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006

ER -

Song JW, Yang S-B. Improved load balancing algorithms in DHT-based dynamic P2P systems. In Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006. 2006. p. 218-224. (Proceedings of the Fifth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2006).