View More View Less
  • 1 Sri Venkateswara University College of Engineering Department of Computer Science and Engineering Tirupati India
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

The grid and cluster computing uses interconnected nodes to solve a problem in parallel in order to improve the response time of the job. Diffusive load balancing algorithms work well when the nodes in the system have the same processing capacity. However, little attention paid in diffusion load balancing techniques, for the nodes with different processing capabilities. In this paper, a load-balancing algorithm using diffusion technique proposed for distributing the load between the nodes by treating the loads as an integer quantity. The proposed load balancing algorithm distributes apportion of excessive workload of a heavily loaded node to a lightly loaded node by considering the node’s processing capacities.

  • Sourabh Moharil, Soo-Young Lee, Load balancing on temporally heterogeneous cluster of workstations for parallel simulated annealing, Cluster Computing, Vol. 14, No. 4, 2011, pp. 295–310.

    Lee S.-Y. , 'Load balancing on temporally heterogeneous cluster of workstations for parallel simulated annealing ' (2011 ) 14 Cluster Computing : 295 -310.

    • Search Google Scholar
  • Ritchie G., Levine J. A fast, effective local search for scheduling independent jobs in heterogeneous computing environments, Technical Report, Centre for Intelligent Systems and their Applications, University of Edinburgh, 2003.

    Levine J. , '', in Technical Report , (2003 ) -.

  • Saruladha K., Santhi G. Behavior of agent based dynamic load balancing algorithm for heterogeneous P2P systems, International Conference on Computational Intelligence and Multimedia Applications, Sivakasi, India, December 13–15, 2007, ICCIMA′07, pp. 109–113.

    Santhi G. , '', in International Conference on Computational Intelligence and Multimedia Applications, Sivakasi, India, December 13–15 , (2007 ) -.

  • Tang X., Chanson S.T. Optimizing static job scheduling in a network of heterogeneous computers, Proceedings of the International Conference on Parallel Processing, Washington, DC, USA, 21–24 August 2000, pp. 373–382.

    Chanson S.T. , '', in Proceedings of the International Conference on Parallel Processing, Washington, DC, USA, 21–24 August , (2000 ) -.

  • Bhardwaj R., Dixit V. S., Upadhyay A. K. A propound method for agent based dynamic load balancing algorithm for heterogeneous P2P systems, International Conference on Intelligent Agent and Multi-Agent Systems, Chennai, India, 22–24 July 2009, pp. 1–4.

    Upadhyay A. K. , '', in International Conference on Intelligent Agent and Multi-Agent Systems, Chennai, India, 22–24 July , (2009 ) -.

  • Elssser R., Monien B., Schamberger S. Load balancing of indivisible unit size tokens in dynamic and heterogeneous networks. Proc. of 12th Annual Euro. Symp. (ESA′04), Bergen, Norway, September 14–17, 2004, Springer, Vol. 3221, 2004, pp. 640–648.

    Schamberger S. , 'Load balancing of indivisible unit size tokens in dynamic and heterogeneous networks ' (2004 ) 3221 Proc. of 12th Annual Euro. Symp. (ESA′04), Bergen, Norway, September 14–17, 2004 : 640 -648.

    • Search Google Scholar
  • Acker D., Kulkarni S. A dynamic load dispersion algorithm for load balancing in a heterogeneous grid system, IEEE Sarnoff Symposium, Nassau Inn, Princeton, NJ, USA, 30 April-02 May 2007, pp. 1–5.

    Kulkarni S. , '', in IEEE Sarnoff Symposium, Nassau Inn, Princeton, NJ, USA, 30 April-02 May , (2007 ) -.

  • Zhang Y., Kameda H., Hung S.L. Comparison of dynamic and static load balancing strategies in heterogeneous distributed systems, IEEE Proc. Comp. Digit. Tech., Vol. 144, No. 2, 1997, pp. 100–106.

    Hung S.L. , 'Comparison of dynamic and static load balancing strategies in heterogeneous distributed systems ' (1997 ) 144 IEEE Proc. Comp. Digit. Tech. : 100 -106.

    • Search Google Scholar
  • Weissman J. Scheduling parallel computations in a heterogeneous environment, PhD Thesis, Dept. of Computer Science, Univ. of Virginia, August 1995.

    Weissman J. , '', in Scheduling parallel computations in a heterogeneous environment , (1995 ) -.

  • Berten V., Goossens J., Jeannot E. On the distribution of sequential jobs in random brokering for heterogeneous computational grids, IEEE Transactions on Parallel and Distributed Systems, Vol. 17, No. 2, 2006, pp. 113–124.

    Jeannot E. , 'On the distribution of sequential jobs in random brokering for heterogeneous computational grids ' (2006 ) 17 IEEE Transactions on Parallel and Distributed Systems : 113 -124.

    • Search Google Scholar
  • Zomaya A. Y. An efficient load balancing algorithm for heterogeneous grid systems considering desirability of grid sites, IEEE International Performance Computing and Communications Conference, Phoenix, AZ, USA, 10–12 April 2006, pp. 320–328.

    Zomaya A. Y. , '', in IEEE International Performance Computing and Communications Conference, Phoenix, AZ, USA, 10–12 April , (2006 ) -.

  • Wolffe G. S., Hosseini S. H., Vairavan K. An experimental study of workload indices for non dedicated, Heterogeneous systems, Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA, 30 June-3 July 1997, Vol. 1, pp. 470–478.

    Vairavan K. , 'An experimental study of workload indices for non dedicated, Heterogeneous systems ' (1997 ) 1 Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA, 30 June-3 July : 470 -478.

    • Search Google Scholar
  • Hui Li. Load balancing algorithm for heterogeneous P2P systems based on Mobile Agent, International Conference on Electric Information and Control Engineering (ICEICE), Wuhan, China, 15–17 April, 2011, pp. 418–425.

    Li H. , '', in International Conference on Electric Information and Control Engineering (ICEICE), Wuhan, China, 15–17 April , (2011 ) -.

  • Khalifa A. S., Fergany T. A., Ammar R. A., Tolba M. F. Dynamic online allocation of independent tasks onto heterogeneous computing systems to maximize load balancing, IEEE International Symposium on Signal Processing and Information Technology, ISSPIT Sarajevo, Bosnia, 16–19 December 2008, pp. 418–425.

    Tolba M. F. , '', in IEEE International Symposium on Signal Processing and Information Technology, ISSPIT Sarajevo, Bosnia, 16–19 December , (2008 ) -.

  • Ghatpande H., Nakazato X., Beaumont O., Watanabe H. Analysis of divisible load scheduling with result collection on heterogeneous systems. IEICE Transactions on Communications, Vol. E91–B, No. 7, 2008, pp. 2234–2243.

    Watanabe H. , 'Analysis of divisible load scheduling with result collection on heterogeneous systems ' (2008 ) E91–B IEICE Transactions on Communications : 2234 -2243.

    • Search Google Scholar

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Aug 2020 21 0 0
Sep 2020 2 0 0
Oct 2020 6 0 0
Nov 2020 2 2 0
Dec 2020 4 0 0
Jan 2021 3 0 0
Feb 2021 0 0 0