A priority based on min-min algorithm for reducing make span task scheduling in cloud computing

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    This paper proposes a two-phase technique for task scheduling which works on third-party broker. The priority algorithm is executed by selecting the task that has the highest priority. However, if more than one task has the same priority; it goes to second phase to execute the traditional Min-Min algorithm. Experiments are conducted by considering random tasks in order to compare the performance of the pro-posed algorithm with the Min-Min algorithm. The recorded experimental outcomes indicate that the proposed technique is given 10% better results as compared to the traditional Min-Min algorithm.


  • Keywords


    Cloud Computing; Min-Min Algorithm; User-Priority; Cloud Task Scheduling; Cloudsim.

  • References


      [1] S. Anousha and M. Ahmadi, "An improved Min-Min task scheduling algorithm in grid computing," in International Conference on Grid and Pervasive Computing, 2013, pp. 103-113.

      [2] J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, et al., "Task scheduling strategies for workflow-based applications in grids," in Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on, 2005, pp. 759-767.

      [3] T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, et al., "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," Journal of Parallel and Distributed computing, vol. 61, pp. 810-837, 2001.

      [4] H. Chen, F. Wang, N. Helian, and G. Akanmu, "User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing," in Parallel Computing Technologies (PARCOMPTECH), 2013 National Conference on, 2013, pp. 1-8.

      [5] R. Kaur and P. Luthra, "Load Balancing in Cloud System using Max Min and Min Min Algorithm," algorithms, vol. 10, p. 12, 2014.

      [6] T. Kokilavani and D. G. Amalarethinam, "Load balanced min-min algorithm for static meta-task scheduling in grid computing," International Journal of Computer Applications, vol. 20, pp. 43-49, 2011.

      [7] S. Parsa and R. Entezari-Maleki, "RASA: A new task scheduling algorithm in grid environment," World Applied sciences journal, vol. 7, pp. 152-160, 2009.

      [8] S. J. Patel and U. R. Bhoi, "Improved priority based job scheduling algorithm in cloud computing using iterative method," in Advances in Computing and Communications (ICACC), 2014 Fourth International Conference on, 2014, pp. 199-202.

      [9] C. S. Pawar and R. B. Wagh, "Priority based dynamic resource allocation in cloud computing," in Cloud and Services Computing (ISCOS), 2012 International Symposium on, 2012, pp. 1-6.

      [10] R. J. Priyadarsini, "Performance evaluation of min-min and max-min algorithms for job scheduling in federated cloud," 2014.

      [11] P. Salot, "A survey of various scheduling algorithm in cloud computing environment," International Journal of Research in Engineering and Technology, vol. 2, pp. 131-135, 2013.

      [12] N. Sharma, S. Tyagi, and S. Atri, "A Comparative Analysis of Min-Min and Max-Min Algorithms based on the Makespan Parameter," International Journal, vol. 8, 2017.

      [13] X. Yu and X. Yu, "A new grid computation-based Min-Min algorithm," in Fuzzy Systems and Knowledge Discovery, 2009. FSKD'09. Sixth International Conference on, 20.


 

View

Download

Article ID: 16300
 
DOI: 10.14419/ijet.v7i4.16300




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.