Task Scheduling in Cloud Computing based on Meta-heuristics: Review, Taxonomy, Open Challenges, and Future Trends

[1]  Jing Fan,et al.  Scheduling Budget Constrained Cloud Workflows with Particle Swarm Optimization , 2015, 2015 IEEE Conference on Collaboration and Internet Computing (CIC).

[2]  R. Prodan,et al.  GroudSim: An Event-Based Simulation Framework for Computational Grids and Clouds , 2010, Euro-Par Workshops.

[3]  Nandini Mukherjee,et al.  Heuristic-Based Resource Reservation Strategies for Public Cloud , 2016, IEEE Transactions on Cloud Computing.

[4]  Abdellah Ezzati,et al.  A novel architecture for task scheduling based on Dynamic Queues and Particle Swarm Optimization in cloud computing , 2016, 2016 2nd International Conference on Cloud Computing Technologies and Applications (CloudTech).

[5]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[6]  Yahya Slimani,et al.  Dynamic Load Balancing Strategy for Grid Computing , 2006 .

[7]  Deepak Dahiya,et al.  Aggregation of cloud providers: A review of opportunities and challenges , 2015, International Conference on Computing, Communication & Automation.

[8]  Qingsheng Zhu,et al.  Deadline-Constrained Cost Optimization Approaches for Workflow Scheduling in Clouds , 2017, IEEE Transactions on Parallel and Distributed Systems.

[9]  Swachil Patel,et al.  Priority Based Job Scheduling Techniques In Cloud Computing: A Systematic Review , 2013 .

[10]  Nasser Yazdani,et al.  Reliability-Aware Task Allocation in Distributed Computing Systems using Hybrid Simulated Annealing and Tabu Search , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[11]  Rajkumar Buyya,et al.  Next generation cloud computing: New trends and research directions , 2017, Future Gener. Comput. Syst..

[12]  Geraldo R. Mauri,et al.  A simulated annealing metaheuristic for the bi-objective flexible job shop scheduling problem , 2018, 2018 International Conference on Research in Intelligent and Computing in Engineering (RICE).

[13]  M. R. Islam,et al.  Dynamic scheduling approach for data-intensive cloud environment , 2012, 2012 International Conference on Cloud Computing Technologies, Applications and Management (ICCCTAM).

[14]  Nipur Singh,et al.  Dynamic heterogeneous shortest job first (DHSJF): a task scheduling approach for heterogeneous cloud computing systems , 2019 .

[15]  Ali Allahverdi,et al.  The third comprehensive survey on scheduling problems with setup times/costs , 2015, Eur. J. Oper. Res..

[16]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[17]  Sunita Rani,et al.  An efficient and scalable hybrid task scheduling approach for cloud environment , 2020 .

[18]  Jie Qian,et al.  Task Scheduling and Resource Allocation of Cloud Computing Based on QoS , 2014 .

[19]  Wensheng Tang,et al.  Multi-valued collaborative QoS prediction for cloud service via time series analysis , 2017, Future Gener. Comput. Syst..

[20]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[21]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[22]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[23]  Inderveer Chana,et al.  A Survey on Resource Scheduling in Cloud Computing: Issues and Challenges , 2016, Journal of Grid Computing.

[24]  P. Venkata Krishna,et al.  Bio-inspired algorithms for cloud computing: a review , 2015 .

[25]  Emmanuel Ahene,et al.  A Multi-objective Optimization Approach to Workflow Scheduling in Clouds Considering Fault Recovery , 2016, KSII Trans. Internet Inf. Syst..

[26]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[27]  Yaser Maher Wazery,et al.  Jaya Algorithm and Applications: A Comprehensive Review , 2020 .

[28]  Jing Liu,et al.  A survey of scheduling problems with setup times or costs , 2008, Eur. J. Oper. Res..

[29]  Yuansheng Lou,et al.  A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization Algorithm with Multi-QoS Constraints in Cloud Computing , 2015, 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[30]  S Ravichandran,et al.  Dynamic Scheduling of Data Using Genetic Algorithm in Cloud Computing , 2013 .

[31]  C. Nandhakumar,et al.  Heuristic and meta-heuristic workflow scheduling algorithms in multi-cloud environments — A survey , 2015, 2015 International Conference on Advanced Computing and Communication Systems.

[32]  Ashish Kumar Maurya,et al.  Deadline-constrained algorithms for scheduling of bag-of-tasks and workflows in cloud computing environments , 2018, HP3C.

[33]  Omprakash Kaiwartya,et al.  Energy-efficient Nature-Inspired techniques in Cloud computing datacenters , 2019, Telecommunication Systems.

[34]  Nadeem Javaid,et al.  Min-Min Scheduling Algorithm for Efficient Resource Distribution Using Cloud and Fog in Smart Buildings , 2018, BWCCA.

[35]  Prasanta K. Jana,et al.  Task duplication-based workflow scheduling for heterogeneous cloud environment , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[36]  Sai Peck Lee,et al.  Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues , 2016, Journal of Systems and Software.

[37]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[38]  Xiao Liu,et al.  A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling , 2010, 2010 International Conference on Computational Intelligence and Security.

[39]  Fahd Alhaidari,et al.  Round Robin Scheduling Algorithm in CPU and Cloud Computing: A review , 2019, 2019 2nd International Conference on Computer Applications & Information Security (ICCAIS).

[40]  Haitao Yuan,et al.  Profit-Aware Spatial Task Scheduling in Distributed Green Clouds , 2019, 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC).

[41]  L. Arockiam,et al.  PBCOPSO: A Parallel Optimization Algorithm for Task Scheduling in Cloud Environment , 2015 .

[42]  Arun Kumar Sangaiah,et al.  An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm , 2019, The Journal of Supercomputing.

[43]  Anshuman Chhabra,et al.  A predictive approach to task scheduling for Big Data in cloud environments using classification algorithms , 2017, 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence.

[44]  Hua Zou,et al.  A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[45]  Rajkumar Buyya,et al.  Multi-objective planning for workflow execution on Grids , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[46]  T. Revathi,et al.  Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing , 2019, Soft Comput..

[47]  Zalmiyah Zakaria,et al.  Cloud scalable multi-objective task scheduling algorithm for cloud computing using cat swarm optimization and simulated annealing , 2017, 2017 8th International Conference on Information Technology (ICIT).

[48]  Marc Frîncu,et al.  Multi-objective Meta-heuristics for Scheduling Applications with High Availability Requirements and Cost Constraints in Multi-Cloud Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[49]  Aida A. Nasr,et al.  An Enhanced Task Scheduling in Cloud Computing Based on Hybrid Approach , 2019 .

[50]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[51]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[52]  Frank Leymann,et al.  On-demand provisioning of workflow middleware and services into the cloud: an overview , 2016, Computing.

[53]  Yahya Slimani,et al.  Task Load Balancing Strategy for Grid Computing , 2007 .

[54]  Alexander Stage,et al.  Decision support for virtual machine reassignments in enterprise data centers , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

[55]  Qingsheng Zhu,et al.  Fluctuation-Aware and Predictive Workflow Scheduling in Cost-Effective Infrastructure-as-a-Service Clouds , 2018, IEEE Access.

[56]  Shahenda Sarhan,et al.  A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique , 2017, Journal of Cloud Computing.

[57]  Bo Li,et al.  Minimum Completion Time Offloading Algorithm for Mobile Edge Computing , 2018, 2018 IEEE 4th International Conference on Computer and Communications (ICCC).

[58]  Jocksam G. De Matos,et al.  Genetic and static algorithm for task scheduling in cloud computing , 2019, Int. J. Cloud Comput..

[59]  Imed Eddine Bennour,et al.  A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem , 2019, Swarm Intelligence.

[60]  John Murphy,et al.  A WOA-Based Optimization Approach for Task Scheduling in Cloud Computing Systems , 2020, IEEE Systems Journal.

[61]  Amit Chhabra,et al.  Meta-heuristics based load balancing algorithms in grid and clouds-a review , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[62]  Ritu Garg,et al.  Multi-objective workflow grid scheduling using $$\varepsilon $$ε-fuzzy dominance sort based discrete particle swarm optimization , 2014, The Journal of Supercomputing.

[63]  Shafii Muhammad Abdulhamid,et al.  Symbiotic Organism Search optimization based task scheduling in cloud computing environment , 2016, Future Gener. Comput. Syst..

[64]  Chuang Liu,et al.  Online resource matching for heterogeneous grid environments , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[65]  Nima Jafari Navimipour,et al.  Intrusion detection for cloud computing using neural networks and artificial bee colony optimization algorithm , 2019, ICT Express.

[66]  Qingsong Ai,et al.  A New Heuristic Scheduling Strategy LBMM in Cloud Computing , 2016, 2016 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC).

[67]  K. Chandrasekaran,et al.  Bat algorithm for scheduling workflow applications in cloud , 2015, 2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV).

[68]  Marty Humphrey,et al.  Auto-scaling to minimize cost and meet application deadlines in cloud workflows , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[69]  Manu Vardhan,et al.  Cost Effective Genetic Algorithm for Workflow Scheduling in Cloud Under Deadline Constraint , 2016, IEEE Access.

[70]  Xiaofei Wang,et al.  Dynamic Resource Prediction and Allocation for Cloud Data Center Using the Multiobjective Genetic Algorithm , 2018, IEEE Systems Journal.

[71]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[72]  Nadeem Javaid,et al.  Load Balancing on Cloud Analyst Using First Come First Serve Scheduling Algorithm , 2018, INCoS.

[73]  Claude Tadonki,et al.  E-HEFT: Enhancement Heterogeneous Earliest Finish Time algorithm for Task Scheduling based on Load Balancing in Cloud Computing , 2018, 2018 International Conference on High Performance Computing & Simulation (HPCS).

[74]  Navneet Kaur,et al.  Analytical review of three latest nature inspired algorithms for scheduling in clouds , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[75]  Xin-She Yang,et al.  Chapter 4 – Simulated Annealing , 2014 .

[76]  Emmanuel S. Pilli,et al.  Brokering in interconnected cloud computing environments: A survey , 2019, J. Parallel Distributed Comput..

[77]  Di Wu,et al.  Eco-Aware Online Power Management and Load Scheduling for Green Cloud Datacenters , 2016, IEEE Systems Journal.

[78]  Mohammad Mahdi Paydar,et al.  Tree Growth Algorithm (TGA): A novel approach for solving optimization problems , 2018, Eng. Appl. Artif. Intell..

[79]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[80]  Hui-Ming Wee,et al.  Particle swarm optimization for bi-level pricing problems in supply chains , 2011, J. Glob. Optim..

[81]  K. Chandra Sekaran,et al.  Survey on meta heuristic optimization techniques in cloud computing , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[82]  M. Yue.  A simple proof of the inequality FFD (L) ≤ 11/9 OPT (L) + 1, ∀L for the FFD bin-packing algorithm , 1991 .

[83]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[84]  Fatos Xhafa,et al.  Meta-heuristics for Grid Scheduling Problems , 2008 .

[85]  M. Shojafar,et al.  Hybrid Job Scheduling Algorithm for Cloud Computing Environment , 2014, IBICA.

[86]  Lin Li,et al.  Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution , 2019, Knowl. Based Syst..

[87]  Poonam Singh,et al.  A review of task scheduling based on meta-heuristics approach in cloud computing , 2017, Knowledge and Information Systems.

[88]  Sushma Jain,et al.  Resource scheduling in cloud using harmony search , 2016, 2016 International Conference on Inventive Computation Technologies (ICICT).

[89]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[90]  Albert Y. Zomaya,et al.  Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[91]  Noradin Ghadimi,et al.  Solving a novel multiobjective placement problem of recloser and distributed generation sources in simultaneous mode by improved harmony search algorithm , 2015, Complex..

[92]  Fei Gao,et al.  Bacterial foraging optimization oriented by atomized feature cloud model strategy , 2013, Proceedings of the 32nd Chinese Control Conference.

[93]  LiGuo Huang,et al.  A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds , 2016, Future Gener. Comput. Syst..

[94]  Jinchao Chen,et al.  A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing , 2018, 2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS).

[95]  Nadeem Javaid,et al.  Modified Shortest Job First for Load Balancing in Cloud-Fog Computing , 2018, BWCCA.

[96]  Wei Tan,et al.  TRS: Temporal Request Scheduling with bounded delay assurance in a green cloud data center , 2016, Inf. Sci..

[97]  Judith Kelner,et al.  Resource allocation for distributed cloud: concepts and research challenges , 2011, IEEE Network.

[98]  Yingchi Mao,et al.  Max–Min Task Scheduling Algorithm for Load Balance in Cloud Computing , 2014 .

[99]  É. Taillard.  Some efficient heuristic methods for the flow shop sequencing problem , 1990 .

[100]  S. Sruthi,et al.  A Priority-Based Max-Min Scheduling Algorithm for Cloud Environment Using Fuzzy Approach , 2018, International Conference on Computer Networks and Communication Technologies.

[101]  Aida A. Nasr,et al.  Cost-Effective Algorithm for Workflow Scheduling in Cloud Computing Under Deadline Constraint , 2019 .

[102]  Dayanand Ambawade,et al.  A Taxonomy and Survey of Manifold Resource Allocation Techniques of IaaS in Cloud Computing , 2019 .

[103]  Syed Hamid Hussain Madni,et al.  Multi-objective-Oriented Cuckoo Search Optimization-Based Resource Scheduling Algorithm for Clouds , 2018, Arabian Journal for Science and Engineering.

[104]  Jiong Yu,et al.  Energy-Aware Genetic Algorithms for Task Scheduling in Cloud Computing , 2012, ChinaGrid.

[105]  Moumita Chakraborty,et al.  A Task Scheduling Technique Based on Particle Swarm Optimization Algorithm in Cloud Environment , 2018, Advances in Intelligent Systems and Computing.

[106]  Daniel C. Stanzione,et al.  Characterization of Bandwidth-Aware Meta-Schedulers for Co-Allocating Jobs Across Multiple Clusters , 2005, The Journal of Supercomputing.

[107]  Jungmin So,et al.  Load-Balanced Opportunistic Routing for Duty-Cycled Wireless Sensor Networks , 2017, IEEE Transactions on Mobile Computing.

[108]  Jordi Torres,et al.  Towards energy-aware scheduling in data centers using machine learning , 2010, e-Energy.

[109]  Sirisha Potluri,et al.  Quality of Service based Task Scheduling Algorithms in Cloud Computing , 2017 .

[110]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms and Systems Development , 1992 .

[111]  Vijayan Sugumaran,et al.  Task scheduling techniques in cloud computing: A literature survey , 2019, Future Gener. Comput. Syst..

[112]  Soumi Ghosh,et al.  Dynamic Time Quantum Priority Based Round Robin for Load Balancing In Cloud Environment , 2018, 2018 Fourth International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN).

[113]  Radu Prodan,et al.  Scheduling of scientific workflows in the ASKALON grid environment , 2005, SGMD.

[114]  Abdul Samad Ismail,et al.  Minimized Makespan Based Improved Cat Swarm Optimization for Efficient Task Scheduling in Cloud Datacenter , 2019, HPCCT/BDAI.

[115]  A K M Mashuqur Rahman Mazumder,et al.  Dynamic task scheduling algorithms in cloud computing , 2019, 2019 3rd International conference on Electronics, Communication and Aerospace Technology (ICECA).

[116]  Mohammed Joda Usman,et al.  Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment , 2017, PloS one.

[117]  D. Werner,et al.  Wind Driven Optimization (WDO): A novel nature-inspired optimization algorithm and its application to electromagnetics , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[118]  Kalka Dubey,et al.  Modified HEFT Algorithm for Task Scheduling in Cloud Environment , 2018 .

[119]  Farookh Khadeer Hussain,et al.  Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization , 2013, ICSOC.

[120]  Nicholas R. Jennings,et al.  Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing , 2016, 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops).

[121]  Shafii Muhammad Abdulhamid,et al.  Hybrid gradient descent cuckoo search (HGDCS) algorithm for resource scheduling in IaaS cloud computing environment , 2018, Cluster Computing.

[122]  T. Prem Jacob,et al.  A Hybrid Approach for Task Scheduling Using the Cuckoo and Harmony Search in Cloud Computing Environment , 2018, Wirel. Pers. Commun..

[123]  Fariborz Jolai,et al.  Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm , 2016, J. Comput. Des. Eng..

[124]  Tran Cong Hung,et al.  MMSIA: Improved Max-Min Scheduling Algorithm for Load Balancing on Cloud Computing , 2019, ICMLSC.

[125]  Radu Prodan,et al.  Multi-objective list scheduling of workflow applications in distributed computing infrastructures , 2014, J. Parallel Distributed Comput..

[126]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[127]  Farookh Khadeer Hussain,et al.  Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization , 2013, International Journal of Parallel Programming.

[128]  Faramarz Safi Esfahani,et al.  RePro-Active: a reactive–proactive scheduling method based on simulation in cloud computing , 2018, The Journal of Supercomputing.

[129]  Yuejin Tan,et al.  An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling , 2017 .

[130]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[131]  Tapabrata Ray,et al.  An adaptive hybrid differential evolution algorithm for single objective optimization , 2014, Appl. Math. Comput..

[132]  Hironori Kasahara,et al.  A parallel optimization algorithm for minimum execution-time multiprocessor scheduling problem , 1992, Systems and Computers in Japan.

[133]  Václav Snásel,et al.  Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments , 2012, Inf. Sci..

[134]  Rongke Liu,et al.  Hierarchical Multi-Agent Optimization for Resource Allocation in Cloud Computing , 2020, IEEE Transactions on Parallel and Distributed Systems.

[135]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[136]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[137]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[138]  Faramarz Safi-Esfahani,et al.  Dynamic scheduling applying new population grouping of whales meta-heuristic in cloud computing , 2019, The Journal of Supercomputing.

[139]  Gaith Rjoub,et al.  Cloud Task Scheduling Based on Swarm Intelligence and Machine Learning , 2017, 2017 IEEE 5th International Conference on Future Internet of Things and Cloud (FiCloud).

[140]  Joel J. P. C. Rodrigues,et al.  Metaheuristic Scheduling for Cloud: A Survey , 2014, IEEE Systems Journal.

[141]  Zhi Xue,et al.  Cost-effective fault-tolerant scheduling algorithm for real-time tasks in cloud systems , 2017, 2017 IEEE 17th International Conference on Communication Technology (ICCT).

[142]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[143]  Milan Tuba,et al.  Dynamic Tree Growth Algorithm for Load Scheduling in Cloud Environments , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[144]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[145]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[146]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[147]  Jafar Meshkati,et al.  Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing , 2018, The Journal of Supercomputing.

[148]  Seyed Morteza Babamir,et al.  Makespan improvement of PSO-based dynamic scheduling in cloud environment , 2015, 2015 23rd Iranian Conference on Electrical Engineering.

[149]  Hamid Arabnejad,et al.  List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table , 2014, IEEE Transactions on Parallel and Distributed Systems.

[150]  Zalmiyah Zakaria,et al.  Scalability-Aware scheduling optimization algorithm for multi-objective cloud task scheduling problem , 2017, 2017 6th ICT International Student Project Conference (ICT-ISPC).

[151]  Pardeep Kumar,et al.  Scheduling in Cloud Computing Environment using Metaheuristic Techniques: A Survey , 2019, Advances in Intelligent Systems and Computing.

[152]  Nadeem Javaid,et al.  Shortest Job First Load Balancing Algorithm for Efficient Resource Management in Cloud , 2018, BWCCA.

[153]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[154]  Thomas Begin,et al.  First-come-first-served queues with multiple servers and customer classes , 2019, Perform. Evaluation.

[155]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[156]  Armand Hatchuel,et al.  Multi-stage production systems : A new dynamic anticipation approach , 1997 .

[157]  Yao-Jen Chang,et al.  DPRA: Dynamic Power-Saving Resource Allocation for Cloud Data Center Using Particle Swarm Optimization , 2018, IEEE Systems Journal.

[158]  Divya Chaudhary,et al.  Linear Improved Gravitational Search Algorithm for Load Scheduling in Cloud Computing Environment (LIGSA-C) , 2018 .

[159]  Divya Chaudhary,et al.  Cost optimized Hybrid Genetic-Gravitational Search Algorithm for load scheduling in Cloud Computing , 2019, Appl. Soft Comput..

[160]  Syed Hamid Hussain Madni,et al.  An Appraisal of Meta-Heuristic Resource Allocation Techniques for IaaS Cloud , 2016 .

[161]  Fernando Guirado,et al.  Particle Swarm Optimization Scheduling for Energy Saving in Cluster Computing Heterogeneous Environments , 2016, 2016 IEEE 4th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW).

[162]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[163]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[164]  Lavanya Ramakrishnan,et al.  Performability modeling for scheduling and fault tolerance strategies for scientific workflows , 2008, HPDC '08.

[165]  Radu Prodan,et al.  Multi-objective workflow scheduling in Amazon EC2 , 2014, Cluster Computing.

[166]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[167]  Md. Rafiqul Islam,et al.  An architecture and a dynamic scheduling algorithm of grid for providing security for real-time data-intensive applications , 2011, Int. J. Netw. Manag..

[168]  Noradin Ghadimi,et al.  The price prediction for the energy market based on a new method , 2018 .

[169]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[170]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[171]  Inderveer Chana,et al.  Cloud resource provisioning: survey, status and future research directions , 2016, Knowledge and Information Systems.

[172]  Shafii Muhammad Abdulhamid,et al.  Recent advancements in resource allocation techniques for cloud computing environment: a systematic review , 2016, Cluster Computing.

[173]  Zainab Alansari,et al.  Load balancing with preemptive and non-preemptive task scheduling in cloud computing , 2017, 2017 IEEE 3rd International Conference on Engineering Technologies and Social Sciences (ICETSS).

[174]  Pramod Chandra P. Bhatt,et al.  Future Trends in Cloud Computing , 2019, Cloud Computing with Security.

[175]  Shafii Muhammad Abdulhamid,et al.  A checkpointed league championship algorithm-based cloud scheduling scheme with secure fault tolerance responsiveness , 2017, Appl. Soft Comput..

[176]  Chen Junjie,et al.  An optimized scheduling algorithm on a cloud workflow using a discrete particle swarm , 2014 .

[177]  Edwin D. de Jong,et al.  Evolutionary Multi-agent Systems , 2004, PPSN.

[178]  Ken Kennedy,et al.  TaskScheduling Strategies forWorkflow-based Applications inGrids , 2005 .

[179]  Francesco Palmieri,et al.  GRASP-based resource re-optimization for effective big data access in federated clouds , 2016, Future Gener. Comput. Syst..

[180]  Branka Mikavica,et al.  Pricing and bidding strategies for cloud spot block instances , 2018, 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[181]  Yang Li,et al.  Cloud service reliability modelling and optimal task scheduling , 2017, IET Commun..

[182]  Blesson Varghese,et al.  A survey and taxonomy of resource optimisation for executing bag-of-task applications on public clouds , 2017, Future Gener. Comput. Syst..

[183]  Dzmitry Kliazovich,et al.  GreenCloud: a packet-level simulator of energy-aware cloud computing data centers , 2010, The Journal of Supercomputing.

[184]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[185]  Kunwar Singh Vaisla,et al.  Artificial Neural Network Based Load Balancing in Cloud Environment , 2020 .

[186]  Ciprian Dobre,et al.  Genetic algorithm for DAG scheduling in Grid environments , 2009, 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing.

[187]  Pascal Bouvry,et al.  Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems , 2013, Journal of Grid Computing.

[188]  Ritu Kapur,et al.  Review of nature inspired algorithms in cloud computing , 2015, International Conference on Computing, Communication & Automation.

[189]  Manpreet Singh,et al.  Cost-effective task scheduling using hybrid approach in cloud , 2017, Int. J. Grid Util. Comput..

[190]  Zenghua Zhao,et al.  AMTS: Adaptive multi-objective task scheduling strategy in cloud computing , 2016, China Communications.

[191]  Wei Zheng,et al.  Budget-Deadline Constrained Workflow Planning for Admission Control , 2011, Journal of Grid Computing.

[192]  Jin Sun,et al.  Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT , 2019, Future Gener. Comput. Syst..

[193]  Rajkumar Buyya,et al.  NetworkCloudSim: Modelling Parallel Applications in Cloud Simulations , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[194]  Denis A. Nasonov,et al.  Workflow Scheduling Algorithms for Hard-deadline Constrained Cloud Environments , 2016, ICCS.

[195]  Saurabh Kumar Garg,et al.  Cloud Computing in natural hazard modeling systems: Current research trends and future directions , 2019, International Journal of Disaster Risk Reduction.

[196]  P. Dhavachelvan,et al.  Minimizing the makespan using Hybrid algorithm for cloud computing , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[197]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[198]  Jan Karel Lenstra,et al.  Recent developments in deterministic sequencing and scheduling: a survey : (preprint) , 1981 .

[199]  Avnish Thakur,et al.  A taxonomic survey on load balancing in cloud , 2017, J. Netw. Comput. Appl..

[200]  Pascal Bouvry,et al.  A Multi-objective GRASP Algorithm for Joint Optimization of Energy Consumption and Schedule Length of Precedence-Constrained Applications , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[201]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[202]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[203]  Ewa Deelman,et al.  WorkflowSim: A toolkit for simulating scientific workflows in distributed environments , 2012, 2012 IEEE 8th International Conference on E-Science.

[204]  Qingbo Wu,et al.  Workflow scheduling in cloud: a survey , 2015, The Journal of Supercomputing.

[205]  Rajkumar Buyya,et al.  Adaptive workflow scheduling for dynamic grid and cloud computing environment , 2013, Concurr. Comput. Pract. Exp..

[206]  Bertrand Granado,et al.  Multi-Objective Approach for Energy-Aware Workflow Scheduling in Cloud Computing Environments , 2013, TheScientificWorldJournal.

[207]  Nima Jafari Navimipour,et al.  LGR: The New Genetic Based Scheduler for Grid Computing Systems , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[208]  Alejandro Quintero,et al.  An Efficient Approach Based on Ant Colony Optimization and Tabu Search for a Resource Embedding Across Multiple Cloud Providers , 2019, IEEE Transactions on Cloud Computing.

[209]  Muhammad Shafie Abd Latiff,et al.  Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm , 2016, PloS one.

[210]  Rahul Khanna,et al.  NPSO Based Cost Optimization for Load Scheduling in Cloud Computing , 2017, SSCC.

[211]  Ritu Garg,et al.  HIGA: Harmony-inspired genetic algorithm for rack-aware energy-efficient task scheduling in cloud data centers , 2020 .

[212]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[213]  Jesús Carretero,et al.  iCanCloud: A Flexible and Scalable Cloud Infrastructure Simulator , 2012, Journal of Grid Computing.

[214]  Mei Wen,et al.  A Performance Study of Static Task Scheduling Heuristics on Cloud-Scale Acceleration Architecture , 2019, ICCDE' 19.

[215]  Sakshi Kaushal,et al.  Bi-Criteria Priority based Particle Swarm Optimization workflow scheduling algorithm for cloud , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

[216]  Ali Mamat,et al.  Minimum Completion Time for Power-Aware Scheduling in Cloud Computing , 2011, 2011 Developments in E-systems Engineering.

[217]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[218]  F. Glover,et al.  Metaheuristics , 2016, Springer International Publishing.

[219]  Neelanarayanan Venkataraman,et al.  Threshold Based Multi-Objective Memetic Optimized Round Robin Scheduling for Resource Efficient Load Balancing in Cloud , 2019, Mob. Networks Appl..

[220]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.

[221]  Ritu Garg,et al.  An artificial neural network based approach for energy efficient task scheduling in cloud data centers , 2020, Sustain. Comput. Informatics Syst..

[222]  Shafii Muhammad Abdulhamid,et al.  Fault tolerance aware scheduling technique for cloud computing environment using dynamic clustering algorithm , 2016, Neural Computing and Applications.

[223]  Huankai Chen,et al.  User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing , 2013, 2013 National Conference on Parallel Computing Technologies (PARCOMPTECH).

[224]  Ying Feng,et al.  CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling , 2014, Appl. Soft Comput..

[225]  Rajkumar Buyya,et al.  EMUSIM: an integrated emulation and simulation environment for modeling, evaluation, and validation of performance of Cloud computing applications , 2013, Softw. Pract. Exp..

[226]  Mohammad Amin Keshtkar,et al.  Optimal task allocation for maximizing reliability in distributed real-time systems , 2013, 2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS).

[227]  Nima Jafari Navimipour,et al.  Priority-based task scheduling method over cloudlet using a swarm intelligence algorithm , 2019, Cluster Computing.

[228]  Suresha,et al.  An improved SJF scheduling algorithm in cloud computing environment , 2016, 2016 International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques (ICEECCOT).

[229]  Inderveer Chana,et al.  Resource provisioning and scheduling in clouds: QoS perspective , 2016, The Journal of Supercomputing.

[230]  Xiaohui Liu,et al.  Evolutionary Multi-Objective Workflow Scheduling in Cloud , 2016, IEEE Transactions on Parallel and Distributed Systems.

[231]  Ritu Garg,et al.  Multi-objective Workflow Grid Scheduling Based on Discrete Particle Swarm Optimization , 2011, SEMCCO.

[232]  Mohammad Masdari,et al.  A Survey of PSO-Based Scheduling Algorithms in Cloud Computing , 2016, Journal of Network and Systems Management.

[233]  Kavitha Ranganathan,et al.  Decoupling computation and data scheduling in distributed data-intensive applications , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[234]  Hong Liu,et al.  QL-HEFT: a novel machine learning scheduling scheme base on cloud computing environment , 2019, Neural Computing and Applications.

[235]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[236]  Richard O. Sinnott,et al.  Hybrid Cloud resource provisioning policy in the presence of resource failures , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[237]  D Chitra Devi,et al.  Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks , 2016, TheScientificWorldJournal.

[238]  Jakub Gasior,et al.  Multi-objective Parallel Machines Scheduling for Fault-Tolerant Cloud Systems , 2013, ICA3PP.

[239]  Hongyan Wang,et al.  A prediction-based ACO algorithm to dynamic tasks scheduling in cloud environment , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[240]  Najme Mansouri,et al.  Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory , 2019, Comput. Ind. Eng..

[241]  Philip Samuel,et al.  Enhanced Bee Colony Algorithm for Efficient Load Balancing and Scheduling in Cloud , 2015, IBICA.

[242]  Narander Kumar,et al.  Resource Management using Feed Forward ANN-PSO in Cloud Computing Environment , 2016, ICTCS.

[243]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[244]  Nikolay Borissov,et al.  Cloud Computing – A Classification, Business Models, and Research Directions , 2009, Bus. Inf. Syst. Eng..

[245]  Daniel A. Menascé,et al.  A Taxonomy of Job Scheduling on Distributed Computing Systems , 2016, IEEE Transactions on Parallel and Distributed Systems.

[246]  Simranjit Kaur,et al.  Quality of Service (QoS) Aware Workflow Scheduling (WFS) in Cloud Computing: A Systematic Review , 2018, Arabian Journal for Science and Engineering.

[247]  Raymond Chiong,et al.  A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility , 2019, Int. J. Prod. Res..

[248]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[249]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[250]  Panta Lucic,et al.  Transportation modeling: an artificial life approach , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

[251]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[252]  Buqing Cao,et al.  Scheduling workflows with privacy protection constraints for big data applications on cloud , 2020, Future Gener. Comput. Syst..

[253]  Jian Li,et al.  Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing , 2017, Inf..

[254]  Xin-She Yang,et al.  Bio-inspired computation: Where we stand and what's next , 2019, Swarm Evol. Comput..

[255]  Farookh Khadeer Hussain,et al.  Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments , 2015, World Wide Web.

[256]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[257]  Maryam Askarizade Haghighi,et al.  An Energy-Efficient Dynamic Resource Management Approach Based on Clustering and Meta-Heuristic Algorithms in Cloud Computing IaaS Platforms , 2018, Wireless Personal Communications.

[258]  Neelam Sharma,et al.  A systematic analysis of nature inspired workflow scheduling algorithm in heterogeneous cloud environment , 2017, 2017 International Conference on Intelligent Communication and Computational Techniques (ICCT).

[259]  Sriyankar Acharyya,et al.  Optimal task scheduling in cloud computing environment: Meta heuristic approaches , 2015, 2015 2nd International Conference on Electrical Information and Communication Technologies (EICT).

[260]  Introduction to Scheduling and Load Balancing 1.1 Static Scheduling , 2022 .

[261]  Carlos A. Varela,et al.  Uncertainty-Aware Elastic Virtual Machine Scheduling for Stream Processing Systems , 2018, 2018 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[262]  Sakshi Kaushal,et al.  Budget constrained priority based genetic algorithm for workflow scheduling in cloud , 2013, ARTCom 2013.

[263]  Yun Yang,et al.  Robust Scheduling of Scientific Workflows with Deadline and Budget Constraints in Clouds , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[264]  Raj Kumari,et al.  An efficient resource utilization based integrated task scheduling algorithm , 2017, 2017 4th International Conference on Signal Processing and Integrated Networks (SPIN).

[265]  Saurabh Bilgaiyan,et al.  A study on load balancing in cloud computing environment using evolutionary and swarm based algorithms , 2014, 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT).

[266]  Nima Jafari Navimipour,et al.  Cloud service composition using an inverted ant colony optimisation algorithm , 2019, Int. J. Bio Inspired Comput..

[267]  Sanjeev Kumar Sharma,et al.  Theoretical Analysis of Bio-Inspired Load Balancing Approach in Cloud Computing Environment , 2017 .

[268]  D. I. George Amalarethinam,et al.  Rescheduling Enhanced Min-Min (REMM) Algorithm for Meta-task Scheduling in Cloud Computing , 2018, International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018.

[269]  Akhil Goyal,et al.  Bio inspired approach for load balancing to reduce energy consumption in cloud data center , 2015, 2015 Communication, Control and Intelligent Systems (CCIS).

[270]  E. Bijolin Edwin,et al.  An improved efficient: Artificial Bee Colony algorithm for security and QoS aware scheduling in cloud computing environment , 2017, Cluster Computing.

[271]  M. Geetha,et al.  Nature inspired preemptive task scheduling for load balancing in cloud datacenter , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[272]  Fernando Guirado,et al.  Energy efficient scheduling on heterogeneous federated clusters using a fuzzy multi-objective meta-heuristic , 2017, 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[273]  V. Sinthu Janita Prakash,et al.  Execution Time Based Sufferage Algorithm for Static Task Scheduling in Cloud , 2018, Advances in Intelligent Systems and Computing.

[274]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[275]  Hossein Pedram,et al.  SCTTS: Scalable Cost-Time Trade-off Scheduling for Workflow Application in Grids , 2013, KSII Trans. Internet Inf. Syst..

[276]  Pardeep Kumar,et al.  A Survey on Metaheuristic Approaches and Its Evaluation for Load Balancing in Cloud Computing , 2018 .

[277]  Rey Benjamin M. Baquirin,et al.  Integrating User-Defined Priority Tasks in a Shortest Job First Round Robin (SJFRR) Scheduling Algorithm , 2020, ICCDE.

[278]  Naidila Sadashiv,et al.  Cluster, grid and cloud computing: A detailed comparison , 2011, 2011 6th International Conference on Computer Science & Education (ICCSE).