CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Load Balancing in Distributed Systems using Diffusion Technique

by P. Neelakantan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 39 - Number 4
Year of Publication: 2012
Authors: P. Neelakantan
10.5120/4805-6955

P. Neelakantan . Load Balancing in Distributed Systems using Diffusion Technique. International Journal of Computer Applications. 39, 4 ( February 2012), 1-10. DOI=10.5120/4805-6955

@article{ 10.5120/4805-6955,
author = { P. Neelakantan },
title = { Load Balancing in Distributed Systems using Diffusion Technique },
journal = { International Journal of Computer Applications },
issue_date = { February 2012 },
volume = { 39 },
number = { 4 },
month = { February },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume39/number4/4805-6955/ },
doi = { 10.5120/4805-6955 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:25:32.095846+05:30
%A P. Neelakantan
%T Load Balancing in Distributed Systems using Diffusion Technique
%J International Journal of Computer Applications
%@ 0975-8887
%V 39
%N 4
%P 1-10
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The purpose of load balancing algorithm is to distribute the excess load from heavily loaded nodes to underloaded nodes. A new dynamic load balancing algorithm is proposed based on diffusion approach (DDD) for homogeneous systems where the processing capacities of all nodes in the system are equal. The proposed algorithm works iteratively to balance the load among the nodes in a system. The dynamic distributed diffusion algorithm has been developed for coarse and large granularity applications, where the load shall be treated as an Integer quantity. The functioning of the proposed algorithm is demonstrated by using a random graph & simulation has shown the proposed algorithm performs better in terms of time taken to balance the load, minimizing the load variance among the nodes and maximizing the throughput.

References
  1. J.E. Boillat, Load Balancing and Poisson Equation in a Graph, Concurrency: Practice and Experience, Vol. 2(4), December 1990, pp. 289-313.
  2. G.Cybenko, Load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7:279-301, 1989.
  3. Rupali Bhardwaj, V.S.Dixit, Anil Kr.Upadhyay. A Propound Method for Agent Based Dynamic Load Balancing Algorithm For Heterogeneous P2P Systems in International Conference on Intelligent Agent and Multi-Agent Systems, 2009.
  4. F.M. auf der Heide, B. Oesterdiekhoff, and R. Wanka. Strongly adaptive token distribution. Algorithmica 15 (1996), pp. 413–427.
  5. Berenbrink, P. and Friedetzky, T. and Martin, R. (2005) ’Dynamic diffusion load balancing.’, in Automata, languages and programming : 32nd International Colloquium, ICALP 2005, 11-15 July 2005, Lisbon, Portugal ; proceedings. Berlin: Springer, pp. 1386-1398.
  6. Cortés, A., Ripoll, A., Cedó, F., Senar, M. A., and Luque, E. 2002. An asynchronous and iterative load balancing algorithm for discrete load model. J. Parallel Distrib. Comput. 62, 12 (Dec. 2002), 1729-1746.
  7. Y.F. Hu, R.J. Blake, An Improved diffusion algorithm for dynamic load balancing, Parallel Computing 25(1999), pp. 417-444.
  8. E. Luque, A.Ripoll, A.Cortes and T. Margalef, A Distributed Diffusion method for dynamic load balancing on parallel computers,1995.
  9. Tina A. Murphy and John G. Vaughan, On the Relative Performance of Diffusion and Dimension Exchange Load Balancing in Hypercubes, Procc .of the Fifth Euromicro Workshop on Parallel and Distributed Processing, PDP’97, January 1997, pp. 29-34.
  10. P. Berenbrink, T. Friedetzky, and Z. Hu. A new analytical method for parallel, diffusion-type load balancing. J. Parallel Distrib. Comput., 69(1):54–61, 2009
  11. F. Cedo, A. Cortes, A. Ripoll, M. A. Senar, and E. Luque. The convergence of realistic distributed loadbalancing algorithms. Theor. Comp. Sys., 41(4):609– 618, 2007.
  12. D.P. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods,Prentice-Hall, Englewood Cliffs, NJ, 1989.
  13. Liu, J., Jin, X. and Wang, Y. 2005. Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization, IEEE Transactions on Parallel and Distributed Systems, 586-594.
  14. Raghu Subramain, Issac D. Scherson, An Analysis of Diffusive Load-Balancing. In Proceedings of 6th ACM Symposiummon Parallel Algorithms and Architectures, 1994.
  15. T. Friedrich and T. Sauerwald, "Near-perfect load balancing by randomized rounding", in Proc. STOC, 2009, pp.121-130. Marc H. Willebeek-LeMair, Anthony P. Reeves, Strategies for Dynamic Load Balancing on Highly Parallel Computers, IEEE Transaction on Parallel and Distributed Systems, vol 4, No 9, September 1993, pp.979-993.
  16. Qiao, Y. and Bochmann, G. v. 2009. A Diffusive Load Balancing Scheme for Clustered Peer-toPeer Systems. In Proceedings of 15th ICPADS. IEEE Computer Society, 842-847
  17. S. Muthukrishnan, B. Ghosh, and M. Schultz. First and second-order diffusive methods for rapid, coarse,distributed load balancing. Theory of Computing Systems, 31(4):331–354, 1998
  18. Luling, R., Monien, B. 1993. A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance. Proc. of the 5th ACM Symposium on Parallel Algorithms and Architectures, 164-173
  19. Acker, D., Kulkarni, S. 2007. A Dynamic Load Dispersion Algorithm for Load Balancing in a Heterogeneous Grid System. IEEE Sarnoff Symposium, 1- 5.
Index Terms

Computer Science
Information Sciences

Keywords

load balancing diffusion

Powered by PhDFocusTM