Abstract

Scheduling is the process of allocating tasks to resources with the aim of optimizing some objective functions. Many algorithms are developed to schedule tasks on their resources. Some of these algorithms are max-min, Enhanced max-min, Improved algorithm 1 on max-min, MASA and e-MASA scheduling algorithms. This paper proposes an algorithm ACTA (Average of Completion Times Algorithm) to improve the makespan produced by these algorithms. The results show that the makespan produced by ACTA is smaller than those produced by the above algorithms.

References

• A. Chandak, B. Sahoo, A. Turuk, "An overview of task scheduling and performance metrics in grid computing", International Journal of Research and Reviews in Computer Science, Vol. 2(2), pp. 30–33,2011.
• Sanjaya K. P.,"Efficient Scheduling Heuristics for Independent Tasks in Computational Grids ", Master thesis, National Institute of Technology Rourkela, Odisha, India, 2013.
• Elzeki OM, Rashad MZ, Elsoud MA, "Overview of scheduling tasks in distributed Computing systems ", Int. J Soft Computing and Engineering, Vol. 2(3), pp.470–475, 2012.
• Neetu Goel, R.B. Garg, "A Comparative Study of CPU Scheduling Algorithms", International Journal of Graphics & Image Processing, Vol. 2(4), pp.245-251,2012.
• Pinal Salot, “A Survey of various scheduling algorithm in cloud computing environment”, IJRET - International Journal of Research in Engineering and Technology, Vol. 2(2), pp.131-135, 2013.
• Saeed Parsa, Reza Entezari-Maleki, “RASA: A New Grid Task Scheduling Algorithm”, International Journal of Digital Content Technology and its Applications, Vol. 3(4), pp. 91-99, 2009
• O. M. Elzeki, M. Z. Reshad and M. A. Elsoud, "Improved Max-Min Algorithm in Cloud Computing", International Journal of Computer Applications, Vol. 50(12), pp.22-27, 2012
• Upendra Bhoi, Purvi N. Ramanuj, "Enhanced Max-min Task Scheduling Algorithm in Cloud Computing", International Journal of Application or Innovation in Engineering & Management, Vol. 2(4), pp. 259-264, 2013.
• Santhosh B, Dr. Manjaiah D.H, " An Improved Task Scheduling Algorithm based on Max-min for Cloud Computing", International Journal of Innovative Research in Computer and Communication Engineering Vol.2, Special Issue 2, pp. 84-88, May 2014.
• Kamal El Dahshan, Afaf Abd Elkader, Nermeen Ghazy, "Minimum Average Scheduling Algorithm, MASA, Performance Boosting Approach", Artificial Intelligence and Machine Learning Journal, Vol.16(1), pp. 23-29, 2016
• Afaf Abd Elkader, "Enhancing the Minimum Average Scheduling Algorithm (MASA) based on Makespan Minimizing" , Artificial Intelligence and Machine Learning Journal, Vo. 17, No. 1, Delaware, USA, pp. 9-13, October 2017.