CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

ACTA: Average of Completion Times Algorithm

by Afaf Abd Elkader Abd Elhafiz
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 172 - Number 8
Year of Publication: 2017
Authors: Afaf Abd Elkader Abd Elhafiz
10.5120/ijca2017915193

Afaf Abd Elkader Abd Elhafiz . ACTA: Average of Completion Times Algorithm. International Journal of Computer Applications. 172, 8 ( Aug 2017), 18-22. DOI=10.5120/ijca2017915193

@article{ 10.5120/ijca2017915193,
author = { Afaf Abd Elkader Abd Elhafiz },
title = { ACTA: Average of Completion Times Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2017 },
volume = { 172 },
number = { 8 },
month = { Aug },
year = { 2017 },
issn = { 0975-8887 },
pages = { 18-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume172/number8/28271-2017915193/ },
doi = { 10.5120/ijca2017915193 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:19:47.789385+05:30
%A Afaf Abd Elkader Abd Elhafiz
%T ACTA: Average of Completion Times Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 172
%N 8
%P 18-22
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. Sanjaya K. P.,"Efficient Scheduling Heuristics for Independent Tasks in Computational Grids ", Master thesis, National Institute of Technology Rourkela, Odisha, India, 2013.
  3. 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.
  4. 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.
  5. 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.
  6. 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
  7. 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
  8. 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.
  9. 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.
  10. 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
  11. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling Scheduling algorithm Max-min algorithm min-min algorithm Enhanced max-min scheduling algorithm Minimum Average Scheduling Algorithm MASA Enhanced Minimum Average Scheduling Algorithm e-MASA Average of Completion Times Algorithm ACTA

Powered by PhDFocusTM