GALO:A New Intelligent Task Scheduling Algorithm in Cloud Computing Environment

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    Cloud communication technology is Internet-based computing, where shared resources, software, information, are provided to computers and devices on-demand. They guarantee a way to share distributed resources and services that belong to different organizations through virtualization technology. Cloud has announced a modern idea by deploying one application which offers variety and a lot of services to a number of cloud-users at the same time, however, it suffers from scheduling and workload problems. This paper proposed a cloud computing task scheduling algorithm based on greedy algorithm and Antlion Optimizer algorithm. The main goal of this algorithm is to reduce the make-span and the total cost of the tasks and execution time. This paper suggested the objective share-search function of the make-span and costs of the tasks in order to improve the initialization of the pheromone, the greedy algorithm and the pheromone update method in the antlion algorithm. Also, this context illustrates the analytical study between almost used scheduling algorithms and the proposed algorithm. Theoretically, the proposed algorithm provides a more flexible and guarantee a solution to solve the problem of task scheduling in the cloud computing environment.

     

     


  • Keywords


    Cloud Computing; Task Scheduling; Intelligent Search; Resource Allocation; Antlion Algorithm; The Greedy Algorithm.

  • References


      [1] Kirit J. Modi; Debabrata Paul Chowdhury; Sanjay Garg, Automatic cloud service monitoring and management with prediction-based service provisioning, International Journal of Cloud Computing, vol. 7, issue 1, 2018.

      [2] Shieny, J. A Survey on Cloud Computing: Architectures, Data Storage, Services, Security and Applications-manager's Journal on Cloud Computing, vol. 4, issue 2, pp 30-38, 2017.

      [3] Nagamani H. Shahapure and Jayarekha P, “Load Balancing with Optimal Cost Scheduling Algorithm”, 2014 International Conference on the computation of Power, Energy, Information and Communication (ICCPEIC), 16-17 April 2014, Chennai, India.

      [4] Kaveh Khorramnejad, Lilatul Ferdouse, Ling Guan and Alagan Anpalagan, Performance of integrated workload scheduling and pre-fetching in multimedia mobile cloud computing, Journal of Cloud Computing, Vol. 7, issue 13, 2018. https://doi.org/10.1186/s13677-018-0115-6.

      [5] Zhifeng Zhong, Kun Chen, Xiaojun Zhai, and Shuange Zhou , “Virtual Machine-Based Task Scheduling Algorithm in a Cloud Computing Environment, TSINGHUA SCIENCE AND TECHNOLOGY, Volume 21, Number 6,pp 660-667, 2016. https://doi.org/10.1109/TST.2016.7787008.

      [6] Qiang Guoa, “Task Scheduling Based on Ant Colony Optimization in Cloud Environment”, 2017 5th International Conference on Computer-Aided Design, Manufacturing, Modeling and Simulation (CDMMS 2017), AIP Conf. Proc. 1834, 040039-1–040039-11; https://doi.org/10.1063/1.4981635.

      [7] Ji Lia; Longhua Fenga, Shenglong Fang, “An Greedy-Based Job Scheduling Algorithm in Cloud Computing”, JOURNAL OF SOFTWARE, VOL. 9, NO. 4, 2014.

      [8] Junwei Ge1, Qian He, and Yiqiu Fang, “Cloud computing task scheduling strategy based on improved differential evolution algorithm”, AIP Conference Proceedings 1834, 040038, 2017.

      [9] Abdul Razaque, Nikhileshwara Reddy Vennapusa, Nisargkumar Soni, Guna Sree Janapati, khilesh Reddy Vangala “Task Scheduling in Cloud Computing”, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), 29 April 2016, Farmingdale, NY, USA.

      [10] Suraj, P., A Particle Swarm Optimization (PSO)-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments. 2010.

      [11] Asif Mohammad, Ashish Kumar, Lal Shri Vratt Singh, “A Greedy Approach for Optimizing the Problems of Task Scheduling and Allocation of Cloud Resources in Cloud Environment, Volume: 03 Issue: 09, Sep-2016.

      [12] Radhya Sahal, Sherif M. Khattab, Fatma A. Omara, GPSO: An Improved Search Algorithm for Resource Allocation in Cloud Databases, 2013 ACS International Conference on Computer Systems and Applications (AICCSA), 27-30 May 2013, Ifrane, Morocco.

      [13] Gamal F. Elhady and Medhat A. Tawfeek, Comparative Study into Swarm Intelligence Algorithms for Dynamic Tasks Scheduling in Cloud Computing, 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS’15), Dec. 2015, Cairo, Egypt.

      [14] Melika Mani, Omid Bozorg-Haddad and Xuefeng Chu, Antlion Optimizer (ALO) Algorithm, Advanced Optimization by Nature-Inspired Algorithms pp 105-116, 2017.

      [15] Seyedali Mirjalili, “The Antlion Optimizer”, Advances in Engineering Software, 83 (2015) 80–98. https://doi.org/10.1016/j.advengsoft.2015.01.010.

      [16] Cristian Mateos, Elina Pacini, Carlos García Garino, An ACO-inspired Algorithm for Minimizing Weighted Flowtime in Cloud-based Parameter Sweep Experiments, Advances in Engineering Software, Volume: 03 Issue: 09, Sep-2014.

      [17] Harshadkumar B. Prajapati, Vipul A. Shah, “Scheduling in Grid Computing Environment”, 2014 Fourth International Conference on Advanced Computing & Communication Technologies, 8-9 Feb. 2014, Rohtak, India. https://doi.org/10.1109/ACCT.2014.32.

      [18] Raja Manish Singh, Sanchita Paul, Abhishek Kumar, Task Scheduling in Cloud Computing: Review, International Journal of Computer Science and Information Technologies, Vol. 5 (6), 2014, 7940-79443.


 

View

Download

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




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