loading...
On the Efficiency of Dynamic Load Balancing on P2P Irregular Network Topologies
Timisoara, Romania July 06-July 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2006.35Proceedings of The Fifth Internationa ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Muhammad Waseem Akhtar, University College Dublin, Ireland
M-Tahar Kechadi, University College Dublin, Ireland
In this paper we introduce a two-phase dynamic loadbalancing technique for P2P computing systems. The first phase consists of mapping a P2P network onto a hierarchical topology based on 1-D space tessellations. This hierarchy is called TreeP (Tree based P2P architecture). The second phase consists of balancing the load among the peers using the PSLB (Positional Scan Load-Balancing) technique, which is well suited for regular topologies. We study this technique and optimize its implementation on the TreeP topology. This technique is simple, efficient, scalable, and does not introduce a considerable overhead as shown in the experimental results and theoretical study.
Citation:
Muhammad Waseem Akhtar, M-Tahar Kechadi, "On the Efficiency of Dynamic Load Balancing on P2P Irregular Network Topologies," ispdc, pp.271-280, Proceedings of The Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions