Annales Des Télécommunications

, Volume 61, Issue 11, pp 1229–1281

BALLS: A structured peer-to-peer system with integrated load balancing

  • Viet Dung Le
  • Gilbert Babin
  • Peter Kropf
Article

DOI: 10.1007/BF03219896

Cite this article as:
Le, V.D., Babin, G. & Kropf, P. Ann. Télécommun. (2006) 61: 1229. doi:10.1007/BF03219896
  • 54 Downloads

Abstract

Load balancing is an important problem for structured peer-to-peer systems. We are particularly interested in the consumption of network bandwidth for routing traffic and in the usage of computer resources for object storage. In this paper, we investigate the possibility to simultaneously balance these two types of load. We present a structured peer-to-peer overlay that efficiently performs such simultaneous load balancing. The overlay is constructed by partitioning the nodes of a de Bruijn graph and by allocating the partitions to the peers. Peers balance network bandwidth consumption by repartitioning the nodes. Balancing of computer resources for storage is enabled by dissociating the actual storage location of an object from the location of its search key. The paper presents and analyzes the protocols required to maintain the overlay structure and perform load balancing. We demonstrate their efficiency by simulation. We also compare our proposed overlay network with other approaches.

Key words

Networking Peer to peer networking Balancing Network routing Distributed system Resource sharing 

BALLS : Un Système Pair-à-Pair Structuré Avec L’Équilibrage de Charge Intégré

Résumé

L’équilibrage de charge est un problème majeur des systèmes pair-à-pair structurés. Nous nous intéressons plus particulièrement à l’utilisation de la bande passante pour le routage de messages et à l’utilisation des ressources informatiques pour le stockage d’objets. Dans cet article, nous présentons un réseau pair-à-pair structuré permettant l’équilibrage efficace et simultané de ces deux types de charge. Le réseau est construit en partitionnant les nœuds d’un graphe de De Bruijn et en assignant les partitions aux pairs. Les pairs équilibrent l’utilisation de la bande passante en repartitionnant les nœuds. On équilibre l’utilisation des ressources informatiques pour le stockage en dissociant l’emplacement d’un objet de celui de sa clé de recherche. L’article présente et analyse les protocoles requis pour maintenir la structure de réseau et pour équilibrer la charge. Nous démontrons leur efficacité par simulation. Nous comparons également notre solution à d’autres approches.

Mots clés

Réseautique Communication pair à pair Équilibrage Routage réseau Système réparti Partage ressource 

Copyright information

© Springer-Verlag France 2006

Authors and Affiliations

  • Viet Dung Le
    • 1
  • Gilbert Babin
    • 2
  • Peter Kropf
    • 3
  1. 1.Département d’informatique et de recherche opérationnelleUniversité de MontréalMontréalCanada
  2. 2.Technologies de l’informationHEC MontréalMontréalCanada
  3. 3.Institut d’informatiqueUniversité de NeuchâtelNeuchâtelSwitzerland

Personalised recommendations