An Adaptive Load Sharing Algorithm for Heterogeneous Distributed System

Download Full Text
Author(s):
P. Neelakantan
Published Date:
May 05, 2013
Issue:
Volume 3, Issue 3
Page(s):
9 - 15
DOI:
10.7815/ijorcs.33.2013.063
Views:
3376
Downloads:
106

Keywords:
load balancing, distributed system, heterogeneous, response time
Citation:
P. Neelakantan, "An Adaptive Load Sharing Algorithm for Heterogeneous Distributed System". International Journal of Research in Computer Science, 3 (3): pp. 9-15, May 2013. doi:10.7815/ijorcs.33.2013.063 Other Formats

Abstract

Due to the restriction of designing faster and faster computers, one has to find the ways to maximize the performance of the available hardware. A distributed system consists of several autonomous nodes, where some nodes are busy with processing, while some nodes are idle without any processing. To make better utilization of the hardware, the tasks or load of the overloaded node will be sent to the under loaded node that has less processing weight to minimize the response time of the tasks. Load balancing is a tool used effectively for balancing the load among the systems. Dynamic load balancing takes into account of the current system state for migration of the tasks from heavily loaded nodes to the lightly loaded nodes. In this paper, we devised an adaptive load-sharing algorithm to balance the load by taking into consideration of connectivity among the nodes, processing capacity of each node and link capacity.

  1. M. M. Hayat, S . Dhakal, C. T. Abdallah I ‘Dynamic time delay models for load balancing. Part II: Stochastic analysis of the effect of delay uncertainty, CNRS-NSF Workshop: Advances in Control of tirne-delay Systems, Paris France, January 2003.
  2. J. Ghanem, C. T. Abdallah, M. M. Hayat, S. Dhakal, J.D Birdwell, J. Chiasson, and Z. Tang. Implementation of load balancing algorithms over a local area network and the internet. 43rd IEEE Conference on Decision and Control, Submitted, Bahamas, 2004. doi: 10.1109/CDC.2004.1429411
  3. L. Anand, D. Ghose, and V. Mani, "ELISA: An Estimated Load Information Scheduling Algorithm for Distributed Computing Systems," Int’l J. Computers and Math With Applications, vol. 37, no. 8, pp. 57-85, Apr. 1999. doi: 10.1016/S0898-1221(99)00101-7
  4. WEI Wen-hong, XIANG Fei, WANG Wen-feng, et al. Load Balancing Algorithm in Structure P2P Systems[J],Computer Science, 2010, 37(4):82-85.
  5. 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 2008,Page(s): 418 - 425. doi: 10.1109/ISSPIT. 2008.4775659
  6. Andras Veres and Miklos Boda. The chaotic nature of TCP congestion control. In Proceedings of the IEEE Infocom, pages 1715-1723, 2000. doi: 10.1109/INFCOM.2000.832571
  7. J. Chiasson, J. D. Birdwell, Z. Tang, and C.T. Abdallah. The effect of time delays in the stability of load balancing algorithms for parallel computations. IEEE Conference on Decision and Control, Maui, Hawaii, 2003. doi: 10.1109/CDC.2003.1272626
  8. Ming wu and Xian-He sun, A General Self Adaptive Task Scheduling System for Non Dedicated Heterogeneous Computing, In Proceedings of IEEE International Conference on Cluster Computing, PP 354-361, Dec 2003. doi: 10.1109/CLUSTR. 2003.1253334
  9. Z. Zeng and B. Veeravalli, "Design and Performance Evaluation of Queue-and-Rate-Adjustment Dynamic Load Balancing Policies for Distributed Networks", presented at IEEE Trans. Computers, 2006, pp.1410-1422. doi: 10.1109/TC.2006.180
  10. K. Lu, R. Subrata, and A. Y. Zomaya, Towards decentralized load balancing in a computational grid environment, in: Proceedings of the first International Conference on Grid and Pervasive Computing, 2006, Vol. 3947, pp. 466-477, Springer-Verlag Press. doi: 10.1007/11745693_46
  11. Acker, D., Kulkarni, S. 2007. A Dynamic Load Dispersion Algorithm for Load Balancing in a Heterogeneous Grid System. IEEE Sarnoff Symposium, 1- 5, 2007. 10.1109/SARNOF.2007. 4567375
  12. M. Luczak and C. McDiarmid. On the maximum queue length in the supermarket model. The Annals of Probability, 34(2):493-527, 2006. doi: 10.1214/ 00911790500000710
  13. Zhou, S. (1987). An Experimental Assessment of Resource Queue Lengths as Load Indices. Proc. Winter USENIX Conf., p.73-82.
  14. J. Ghanem, C. T. Abdallah, M. M. Hayat, S. Dhakal, J.D Birdwell, J. Chiasson, and Z. Tang. Implementation of load balancing algorithms over a local area network and the internet. 43rd IEEE Conference on Decision and Control, Submitted, Bahamas, pp 4199-4204, 2004.

    Sorry, there are no citation(s) for this manuscript yet.