Max Min Fair Scheduling Algorithm Using In Grid Scheduling With Load Balancing

Download Full Text
Author(s):
R. Gogulan, A. Kavitha, U. Karthick Kumar
Published Date:
May 30, 2012
Issue:
Volume 2, Issue 3
Page(s):
41 - 49
DOI:
10.7815/ijorcs.23.2012.028
Views:
5360
Downloads:
513

Keywords:
grid scheduling, qos, load balancing, fair scheduling, execution cost, communication cost
Citation:
R. Gogulan, A. Kavitha, U. Karthick Kumar, "Max Min Fair Scheduling Algorithm Using In Grid Scheduling With Load Balancing". International Journal of Research in Computer Science, 2 (3): pp. 41-49, May 2012. doi:10.7815/ijorcs.23.2012.028 Other Formats

Abstract

This paper shows the importance of fair scheduling in grid environment such that all the tasks get equal amount of time for their execution such that it will not lead to starvation. The load balancing of the available resources in the computational grid is another important factor. This paper considers uniform load to be given to the resources. In order to achieve this, load balancing is applied after scheduling the jobs. It also considers the Execution Cost and Bandwidth Cost for the algorithms used here because in a grid environment, the resources are geographically distributed. The implementation of this approach the proposed algorithm reaches optimal solution and minimizes the make span as well as the execution cost and bandwidth cost.

  1. Rajkumar Buyya, David Abramson, and Jonathan Giddy A Case for Economy Grid Architecture for Service Oriented Grid Computing
  2. Foster.I.,Kesselman.C(1999) The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, USA.
  3. Wolski.R, Brevik.J, Plank.J, and Bryan.T, (2003) Grid Resource Allocation and Control Using Computational Economies, In Grid Computing: Making the Global Infrastructure a Reality. Berman, F, Fox, G., and Hey, T. editors, Wiley and Sons, pp. 747--772, 2003. doi:10.1002/0470867167
  4. Doulamis.N.D.Doulamis. A.D, Varvarigos. E.A. Varvarigou. T.A (2007) Fair Scheduling Algorithms in Grids .IEEE Transactions on Parallel and Distributed Systems, Volume18, Issue 11Page(s):1630 – 1648.
  5. K.Somasundaram, S.Radhakrishnan (2009) Task Resource Allocation in Grid using Swift Scheduler. International Journal of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. IV.
  6. Miguel.L, Bote-Lorenzo, Yannis.A Dimitriadis, And Eduardo Gomez-Sanchez(2004) Grid Characteristics and Uses: a Grid Definition. Springer-Verlag LNCS 2970, pp. 291-298.
  7. Parvin Asadzadeh, Rajkumar Buyya1, Chun Ling Kei, Deepa Nayar, And Srikumar Venugopal Global Grids and Software Toolkits:A Study of Four Grid Middleware Technologies.
  8. Pal Nilsson1 and Michał Pi´Oro Unsplittable max-min demand allocation – a routing problem.
  9. Hans Jorgen Bang, Torbjorn Ekman And David Gesbert A Channel Predictive Proportional Fair Scheduling Algorithm.
  10. Daphne Lopez. S. V. Kasmir Raja (2009) A Dynamic Error Based Fair Scheduling Algorithm For A Computational Grid. Journal Of Theoretical And Applied Information Technology JATIT.
  11. Qin Zheng, Chen-Khong Tham, Bharadwaj Veeravalli (2008) Dynamic Load Balancing and Pricing in Grid Computing with Communication Delay.Journal in Grid Computing. doi:10.1007/s10723-007-9093-5
  12. Stefan Schamberger (2005) A Shape Optimizing Load Distribution Heuristic for Parallel Adaptive fem Computations.Springer-Verlag Berlin Heidelberg .
  13. Grosu, D, Chronopoulos. A.T (2005) Noncooperative load balancing in distributed systems.Journal of Parallel Distrib. Comput. 65(9), 1022–1034. doi:10.1016/j.jpdc.2005.05.001
  14. Penmatsa, S., Chronopoulos, A.T (2005) Job allocation schemes in computational Grids based on cost optimization.In: Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium,Denver. doi:10.1109/IPDPS.2005.264

  • Terzopoulos, George, and Helen Karatza. "Power-aware load balancing in heterogeneous clusters." Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2013 International Symposium on. IEEE, 2013.
  • WANKHADE, MR HARSHAL D., et al. "INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY."