Bivariate Correlative Oppositional Based Artificial Fish Swarm Resource Optimized Task Scheduling In Cloud

##plugins.themes.academic_pro.article.main##

AJITHA K M
Dr. N. Chenthalir Indra

Abstract

Cloud computing is an Internet-based approach provisioning of various computing services, to the users. In cloud, task scheduling is a significant process to allocate the workload for the different servers. Different evolutionary algorithms have been designed to solve the task scheduling issues in the cloud. But, the makespan and resource utilization performance were not improved during task scheduling by using population-based algorithms. In order to improve the task scheduling efficiency with minimum makespan and resource utilization, Bivariate Correlative Oppositional based Multiobjective Artificial Fish Swarm Resource Optimized Task Scheduling (BCO-MAFSROTS) technique is introduced. The main objective of the BCO-MAFSROTS technique is to reduce the workload across the cloud server by distributing the number of user-requested tasks to the optimal virtual machines. Initially, the number of user tasks are taken from the database. Then, incoming user tasks is given to the cloud sever. In the cloud server, bivariate correlation-based tasks prioritization method is performed for prioritized task as a high priority and low priority. Based on the prioritization, user tasks are distributed to the optimal virtual machines with the help of optimization algorithm. In the proposed BCO-MAFSROTS technique, oppositional based multiobjective artificial fish swarm optimization algorithm is utilized to perform task scheduling according to identifying optimal virtual machines in the cloud. The fitness is determined for each virtual machines based on multiple objective functions such as CPU time, bandwidth, memory and energy. From the fitness function estimation cloud server finds the optimal virtual machines for processing user-request task. Next, the experimental evaluation is carried out on factors such as task scheduling efficiency, false-positive rate, makespan and memory consumption with respect to a number of user tasks. The results discussion proves that the presented BCO-MAFSROTS technique improves the task scheduling efficiency and minimizes false-positive rate, makespan as well as memory consumption as compared to state-of-the-art methods.

##plugins.themes.academic_pro.article.details##

How to Cite
AJITHA K M, & Dr. N. Chenthalir Indra. (2020). Bivariate Correlative Oppositional Based Artificial Fish Swarm Resource Optimized Task Scheduling In Cloud. International Journal of Next-Generation Computing, 11(2), 163–177. https://doi.org/10.47164/ijngc.v11i2.174

References

  1. Najme Mansouri, Behnam Mohammad Hasani Zade, Mohammad Masoud Javidi, “Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory”, Computers & Industrial Engineering, Elsevier, Volume 130, April 2019, Pages 597-633
  2. Mohamed Abd Elaziz, Shengwu Xiong, K.P.N. Jayasena, Lin Li, “Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution”, Knowledge-Based Systems, Elsevier, Volume 169, 2019, Pages 39-52
  3. Sobhanayak Srichandan, Turuk Ashok Kumar and Sahoo Bibhudatta, “Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm”, Future Computing and Informatics Journal, Volume 3, 2018, Pages 210-230
  4. Mahendra Bhatu Gawali and Subhash K. Shinde, “Task scheduling and resource allocation in cloud computing using a heuristic approach”, Journal of Cloud Computing, Springer, Volume 7, Issue 4, 2018, Pages 1-16
  5. Jie Zhu, Xiaoping Li, Ruben Ruiz, and Xiaolong Xu, “Scheduling Stochastic Multi-stage Jobs to Elastic Hybrid Cloud Resources”, IEEE Transactions on Parallel and Distributed Systems, Volume 29, Issue 6, June 2018, Pages 1401 – 1415
  6. Karnam Sreenu and M. Sreelatha, “W-Scheduler: whale optimization for task scheduling in cloud computing”, Cluster Computing, Springer, July 2017, Pages 1–12
  7. Negar Dordaie, Nima Jafari Navimipour, “A hybrid particle swarm optimization and hill-climbing algorithm for task scheduling in the cloud environments”, ICT Express, Elsevier, Volume 4, 2018, Pages 199–202
  8. Heba Saleh, Heba Nashaat, Walaa Saber, Hany M. Harb, “IPSO Task Scheduling Algorithm for Large Scale Data in Cloud Computing Environment”, IEEE Access, Volume 7, 2018, Pages 5412 – 5420
  9. Xing Liu, Panwen Liu, Lun Hu, Chengming Zou, Zhangyu Cheng, “Energy?aware task scheduling with a time constraint for heterogeneous cloud datacenters”, Concurrency and Computation: Practice and Experience, Wiley, 2019, Pages 1-17
  10. Xuan Chen and Dan Long, “Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm”, Cluster Computing, Springer, December 2017, Pages 1–9
  11. Leila Ismail and Hunted Materwala, “EATSVM: Energy-Aware Task Scheduling on Cloud Virtual Machines”, Procedia Computer Science, Elsevier, Volume 135, 2018, Pages 248-258
  12. Sanjaya Kumar Panda, Shradha Surachita Nanda, Sourav Kumar Bhoi, “A pair-based task scheduling algorithm for cloud computing environment”, Journal of King Saud University - Computer and Information Sciences, Elsevier, 2018, Pages 1-12
  13. Zhou Zhou, Jian Chang, Zhigang Hu, Junyang Yu, Fangmin Li, “A modified PSO algorithm for task scheduling optimization in cloud computing”, Concurrency and Computation: Practice and Experience, Wiley, Volume 30, Issue 24, 2018, Pages 1-11
  14. R. K. Jena, “Task Scheduling in cloud environment: A multiobjective ABC framework”, Journal of Information and Optimization Sciences, Volume 38, Issue 1, 2017, Pages 1-19
  15. Mohammed Abdullahi, Md Asri Ngadi, Salihu Idi Dishing, Shafi'I Muhammad Abdul Hamid, Barron Isma'eelAhmad, “An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment”, Journal of Network and Computer Applications, Elsevier, Volume 133, 2019, Pages 60-74
  16. Mohan Sharma and Ritu Garg, “HIGA: Harmony-inspired genetic algorithm for rack-aware energy-efficient task scheduling in cloud data centers”, Engineering Science and Technology, an International Journal, Elsevier, 2019, Pages 1-14
  17. Jiuyun Xu, Zhuangyuan Hao, Ruru Zhang, Xiaoting Sun, “A Method Based on the Combination of Laxity and Ant Colony System for Cloud-Fog Task Scheduling”, IEEE Access, Volume 7, 2019, Pages 116218 – 116226
  18. Kalka Dubey, Mohit Kumar, S.C.Sharma, “Modified HEFT Algorithm for Task Scheduling in Cloud Environment”, Procedia Computer Science, Elsevier, Volume 125, 2018, Pages 725-732
  19. A. M. Senthil Kumar and M. Venkatesan, “Task scheduling in a cloud computing environment using HGPSO algorithm”, Cluster Computing, Springer, March 2018, Pages 1–7
  20. Seyedeh Monireh, Ggasemnezhad Kashikolaei, Ali Asghar Rahmani Hosseinabadi, Behzad Saemi, Morteza Babazadeh Shareh, Arun Kumar Sangaiah, Gui-Bin Bian, “An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm”, The Journal of Supercomputing, Springer, 2019, Pages 1–28