A review of task scheduling based on meta-heuristics approach in cloud computing

Heterogeneous distributed computing systems are the emerging for executing scientific and computationally intensive applications. Cloud computing in this context describes a paradigm to deliver the resource-like computing and storage on-demand basis using pay-per-use model. These resources are managed by data centers and dynamically provisioned to the users based on their availability, demand and quality parameters required to be satisfied. The task scheduling onto the distributed and virtual resources is a main concern which can affect the performance of the system. In the literature, a lot of work has been done by considering cost and makespan as the affecting parameters for scheduling the dependent tasks. Prior work has discussed the various challenges affecting the performance of dependent task scheduling but did not consider storage cost, failure rate-related challenges. This paper accomplishes a review of using meta-heuristics techniques for scheduling tasks in cloud computing. We presented the taxonomy and comparative review on these algorithms. Methodical analysis of task scheduling in cloud and grid computing is presented based on swarm intelligence and bio-inspired techniques. This work will enable the readers to decide suitable approach for suggesting better schemes for scheduling user’s application. Future research issues have also been suggested in this research work.

[1]  Ebrahim Mahdipour,et al.  Cloud Computing Resource Planning Based on Imperialist Competitive Algorithm , 2015 .

[2]  Yuehui Chen,et al.  A Task Scheduling Algorithm Based on PSO for Grid Computing , 2008 .

[3]  Cristian Mateos,et al.  Dynamic Scheduling based on Particle Swarm Optimization for Cloud-based Scientific Experiments , 2014, CLEI Electron. J..

[4]  Rajkumar Buyya,et al.  Decentralized Overlay for Federation of Enterprise Clouds , 2008, ArXiv.

[5]  Sanjay R. Sutar,et al.  Task Scheduling For Multiprocessor Systems Using Memetic Algorithms , 2006 .

[6]  Ali Movaghar-Rahimabadi,et al.  A Bee Colony Task Scheduling Algorithm in Computational Grids , 2011, ICDIPC.

[7]  Peng-Yeng Yin,et al.  Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization , 2007, J. Syst. Softw..

[8]  Jeng-Shyang Pan,et al.  Cat swarm optimization , 2006 .

[9]  KARTHIKEYAN KRISHNASAMY,et al.  TASK SCHEDULING ALGORITHM BASED ON HYBRID PARTICLE SWARM OPTIMIZATION IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[10]  Thomas Nolte,et al.  Towards Energy-Aware Resource Scheduling to Maximize Reliability in Cloud Computing Systems , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[11]  S. N. Sivanandam,et al.  HYBRIDIZATION OF MODIFIED ANT COLONY OPTIMIZATION AND INTELLIGENT WATER DROPS ALGORITHM FOR JOB SCHEDULING IN COMPUTATIONAL GRID , 2013, SOCO 2013.

[12]  Rizos Sakellariou,et al.  Scheduling Data-IntensiveWorkflows onto Storage-Constrained Distributed Resources , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[13]  Yang Wang,et al.  Budget-Driven Scheduling Algorithms for Batches of MapReduce Jobs in Heterogeneous Clouds , 2014, IEEE Transactions on Cloud Computing.

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

[15]  S. D. Madhu Kumar,et al.  Power Efficient Resource Allocation for Clouds Using Ant Colony Framework , 2011, ArXiv.

[16]  Yang Wang,et al.  On Scheduling Algorithms for MapReduce Jobs in Heterogeneous Clouds with Budget Constraints , 2013, OPODIS.

[17]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[18]  Ajith Abraham,et al.  Using imperialist competition algorithm for independent task scheduling in grid computing , 2014, J. Intell. Fuzzy Syst..

[19]  Reza Akbari,et al.  On the performance of bee algorithms for resource-constrained project scheduling problem , 2011, Appl. Soft Comput..

[20]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Mahmoud Naghibzadeh,et al.  Deadline-constrained workflow scheduling in software as a service Cloud , 2012, Sci. Iran..

[22]  M. A. Khanesar,et al.  Discrete binary cat swarm optimization algorithm , 2013, 2013 3rd IEEE International Conference on Computer, Control and Communication (IC4).

[23]  Srinath Perera,et al.  A Multi-tenant Architecture for Business Process Executions , 2011, 2011 IEEE International Conference on Web Services.

[24]  Rachhpal Singh Analysis of Enhanced TDB Based Parallel Scheduling Algorithm Using Artificial Bee Colony , 2015 .

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

[26]  Ganapati Panda,et al.  Solving multiobjective problems using cat swarm optimization , 2012, Expert Syst. Appl..

[27]  Daniel S. Katz,et al.  Optimizing workflow data footprint , 2007, Sci. Program..

[28]  Inderveer Chana,et al.  Artificial bee colony based energy‐aware resource utilization technique for cloud computing , 2015, Concurr. Comput. Pract. Exp..

[29]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[30]  Jamshid Bagherzadeh,et al.  An improved ant algorithm for grid scheduling problem , 2009, 2009 14th International CSI Computer Conference.

[31]  Ewa Deelman,et al.  Storage-aware Algorithms for Scheduling of Workflow Ensembles in Clouds , 2015, Journal of Grid Computing.

[32]  Weisong Shi,et al.  Failure-aware workflow scheduling in cluster environments , 2010, Cluster Computing.

[33]  Kenli Li,et al.  An effective reliability-driven technique of allocating tasks on heterogeneous cluster systems , 2014, Cluster Computing.

[34]  Ewa Deelman,et al.  Dynamic and Fault-Tolerant Clustering for Scientific Workflows , 2016, IEEE Transactions on Cloud Computing.

[35]  Kousik Dasgupta,et al.  A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing , 2013 .

[36]  Shagufta Khan,et al.  Effective Scheduling Algorithm for Load balancing (SALB) using Ant Colony Optimization in Cloud Computing , 2014 .

[37]  Oscar Pastor,et al.  A MDA Approach for Navigational and User Perspectives , 2011, CLEI Electron. J..

[38]  Hui Lin,et al.  Hybrid Ant Colony Algorithm Clonal Selection in the Application of the Cloud's Resource Scheduling , 2014, ArXiv.

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

[40]  Ewa Deelman,et al.  Grids and Clouds: Making Workflow Applications Work in Heterogeneous Distributed Environments , 2010, Int. J. High Perform. Comput. Appl..

[41]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[42]  Bernd Freisleben,et al.  A Genetic Local Search Approach to the Quadratic Assignment Problem , 1997, ICGA.

[43]  Ana Madureira,et al.  Swarm intelligence for scheduling: a review , 2011 .

[44]  Hadi Tabatabaee Malazi,et al.  Energy Efficieny in Virtual Machines Allocation for Cloud Data Centers Using the Imperialist Competitive Algorithm , 2015, 2015 IEEE Fifth International Conference on Big Data and Cloud Computing.

[45]  Wei Li,et al.  Approaches to decision making with Interval-valued intuitionistic fuzzy information and their application to enterprise financial performance assessment , 2014, J. Intell. Fuzzy Syst..

[46]  Quan Z. Sheng,et al.  Science in the Cloud: Allocation and Execution of Data-Intensive Scientific Workflows , 2013, Journal of Grid Computing.

[47]  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).

[48]  R. Tavakkoli-Moghaddam,et al.  A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem , 2011, Expert Syst. Appl..

[49]  Fangchun Yang,et al.  Energy-aware and revenue-enhancing Combinatorial Scheduling in Virtualized of Cloud Datacenter , 2012 .

[50]  Mohammad Masdari,et al.  Towards workflow scheduling in cloud computing: A comprehensive analysis , 2016, J. Netw. Comput. Appl..

[51]  Inderveer Chana,et al.  Autonomic fault tolerant scheduling approach for scientific workflows in Cloud computing , 2015, Concurr. Eng. Res. Appl..

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

[53]  Kyong Hoon Kim,et al.  Minimizing Cost of Virtual Machines for Deadline-Constrained MapReduce Applications in the Cloud , 2012, 2012 ACM/IEEE 13th International Conference on Grid Computing.

[54]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[55]  M. H. Kashani,et al.  A New Method Based on Memetic Algorithm for Task Scheduling in Distributed Systems , 2010 .

[56]  M. Sridhar,et al.  Hybrid Particle Swarm Optimization scheduling for cloud computing , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[57]  Anil Kumar Tripathi,et al.  Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm , 2001, J. Syst. Archit..

[58]  Minghe Huang,et al.  Study on Resources Scheduling Based on ACO Allgorithm and PSO Algorithm in Cloud Computing , 2012, 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science.

[59]  Amit Konar,et al.  Advanced Computing, Networking and Informatics- Volume 2 , 2014 .

[60]  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.

[61]  Arash Ghorbannia Delavar,et al.  A BI -OBJECTIVE WORKFLOW APPLICATION SCHEDULING IN CLOUD COMPUTING SYSTEMS , 2014 .

[62]  Sarbjeet Singh,et al.  SCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS , 2013, CloudCom 2013.

[63]  Thomas Yeboah,et al.  Hybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing , 2015 .

[64]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[65]  Jemal H. Abawajy,et al.  An efficient meta-heuristic algorithm for grid computing , 2013, Journal of Combinatorial Optimization.

[66]  Tae Young Kim,et al.  The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing , 2012 .

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

[68]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[69]  Ke Liu,et al.  Scheduling algorithms for instance-intensive cloud workflows , 2009 .

[70]  Radu Prodan,et al.  A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[71]  Chase Qishi Wu,et al.  On Scientific Workflow Scheduling in Clouds under Budget Constraint , 2013, 2013 42nd International Conference on Parallel Processing.

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

[73]  Xiaofeng Wang,et al.  Optimizing Makespan and Reliability for Workow Applications with Reputation and Look-ahead Genetic Algorithm , 2011 .

[74]  B. Kruekaew,et al.  Virtual Machine Scheduling Management on Cloud Computing Using Artificial Bee Colony , 2014 .

[75]  Inderveer Chana,et al.  Bacterial foraging based hyper-heuristic for resource scheduling in grid computing , 2013, Future Gener. Comput. Syst..

[76]  Amin Jula,et al.  A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition , 2013, 2013 IEEE Workshop on Memetic Computing (MC).

[77]  Jianhua Gu,et al.  A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment , 2012, J. Comput..

[78]  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..

[79]  Yuping Wang,et al.  Energy-Efficient Multi-Job Scheduling Model for Cloud Computing and Its Genetic Algorithm , 2012 .

[80]  Helen D. Karatza,et al.  Towards scheduling for Internet‐of‐Things applications on clouds: a simulated annealing approach , 2015, Concurr. Comput. Pract. Exp..

[81]  Enda Barrett,et al.  A Learning Architecture for Scheduling Workflow Applications in the Cloud , 2011, 2011 IEEE Ninth European Conference on Web Services.

[82]  C. Rama Krishna,et al.  An improved honey bees life scheduling algorithm for a public cloud , 2014, 2014 International Conference on Contemporary Computing and Informatics (IC3I).

[83]  Sakshi Kaushal,et al.  Cost Minimized PSO based Workflow Scheduling Plan for Cloud Computing , 2015 .

[84]  Hong He,et al.  Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization , 2010, J. Syst. Softw..

[85]  Cristian Mateos,et al.  Balancing throughput and response time in online scientific Clouds via Ant Colony Optimization (SP2013/2013/00006) , 2015, Adv. Eng. Softw..

[86]  Amandeep Verma,et al.  An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment , 2012 .

[87]  Reza Rafeh,et al.  Deadline-constrained workflow scheduling using imperialist competitive algorithm on infrastructure as a service clouds , 2015, 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI).

[88]  Chu-Sing Yang,et al.  A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing , 2015, Neural Computing and Applications.

[89]  Ali R. Hurson,et al.  Scheduling and Load Balancing in Parallel and Distributed Systems , 1995 .

[90]  Santwana Sagnika,et al.  A Multi-objective Cat Swarm Optimization Algorithm for Workflow Scheduling in Cloud Computing Environment , 2015 .

[91]  Fatma A. Omara,et al.  Task Scheduling Using PSO Algorithm in Cloud Computing Environments , 2015 .

[92]  Shaheed Zulfikar,et al.  Implementing a Storage Pattern in the OR Mapping Framework , 2013 .

[93]  Srinivasa Rao,et al.  OFDM –WDM Architecture with Extended Reach and 1100 Split Ratio for Next Generation Passive Optical Networks , 2015 .

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

[95]  M. Fazeli,et al.  ICA-MMT: A load balancing method in cloud computing environment , 2015, 2015 2nd World Symposium on Web Applications and Networking (WSWAN).

[96]  Nima Jafari Navimipour,et al.  Task scheduling in the Cloud Environments based on an Artificial Bee Colony Algorithm , 2015 .

[97]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

[98]  S. Sowmya Kamath,et al.  An hybrid bio-inspired task scheduling algorithm in cloud environment , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[99]  Farzaneh Fatemipour,et al.  Scheduling Scientific Workflows using Imperialist Competitive Algorithm , 2012 .

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

[101]  C.-w. Chiang,et al.  Ant colony optimisation for task matching and scheduling , 2006 .

[102]  S. Padmavathi,et al.  A Memetic Algorithm Based Task Scheduling considering Communication Cost on Cluster of Workstations , 2010 .

[103]  N. Yazdani,et al.  A new cat swarm optimization based algorithm for reliability-oriented task allocation in distributed systems , 2012, 6th International Symposium on Telecommunications (IST).

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

[105]  Amin Jula,et al.  Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition , 2015, Expert Syst. Appl..

[106]  Jun Zhang,et al.  A set-based discrete PSO for cloud workflow scheduling with user-defined QoS constraints , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[107]  Kamran Zamanifar,et al.  A Novel Particle Swarm Optimization Approach for Grid Job Scheduling , 2009, ICISTM.

[108]  Eugenio Zimeo,et al.  Time and Cost-Driven Scheduling of Data Parallel Tasks in Grid Workflows , 2009, IEEE Systems Journal.

[109]  V. SURESH KUMAR,et al.  HYBRID OPTIMIZED LIST SCHEDULING AND TRUST BASED RESOURCE SELECTION IN CLOUD COMPUTING , 2014 .

[110]  Alexander Boukhanovsky,et al.  Hybrid Evolutionary Workflow Scheduling Algorithm for Dynamic Heterogeneous Distributed Computational Environment , 2014, SOCO-CISIS-ICEUTE.

[111]  Sanjeev Jain,et al.  A New Fuzzy Logic and GSO based Load balancing Mechanism for Public Cloud , 2014 .

[112]  Debahuti Mishra,et al.  A New Meta-heuristic Bat Inspired Classification Approach for Microarray Data , 2012 .

[113]  T. Aaron Gulliver,et al.  Fast workflow scheduling for grid computing based on a multi-objective Genetic Algorithm , 2013, 2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).

[114]  Sarbjeet Singh,et al.  Deadline and cost based workflow scheduling in hybrid cloud , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[115]  Amir Vahid Dastjerdi,et al.  Cost effective cloud resource provisioning with imperialist competitive algorithm optimization , 2013, The 5th Conference on Information and Knowledge Technology.

[116]  Jeng-Shyang Pan,et al.  Interaction Artificial Bee Colony Based Load Balance Method in Cloud Computing , 2014, ICGEC.

[117]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[118]  Shailesh Sawant,et al.  A Genetic Algorithm Scheduling Approach for Virtual Machine Resources in a Cloud Computing Environment , 2011 .

[119]  Tingting Wang,et al.  Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing , 2014, 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing.

[120]  Yogendra Kumar Jain,et al.  A Bee Colony based Multi-Objective Load Balancing Technique for Cloud Computing Environment , 2015 .

[121]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[122]  Jian Xie,et al.  Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[123]  F. Zhao,et al.  A memetic algorithm combined particle swarm optimization with simulated annealing and its application on multiprocessor scheduling problem , 2012 .

[124]  Kai Wu,et al.  A TUNABLE WORKFLOW SCHEDULING ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION FOR CLOUD COMPUTING , 2019 .

[125]  Jingyi Ma A Novel Heuristic Genetic Load Balancing Algorithm in Grid Computing , 2010, 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.

[126]  Yueh-Min Huang,et al.  A new bee colony optimization algorithm with idle-time-based filtering scheme for open shop-scheduling problems , 2011, Expert Syst. Appl..

[127]  Mohammad Reza Noorimehr,et al.  Resource Allocation in Cloud Computing Using Imperialist Competitive Algorithm with Reliability Approach , 2016 .

[128]  Li Chunlin,et al.  QoS based resource scheduling by computational economy in computational grid , 2006 .

[129]  R. Gogulan,et al.  An Multiple Pheromone Algorithm for Cloud Scheduling With Various QOS Requirements , 2012 .

[130]  Yan-Feng Liu,et al.  A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem , 2013, Appl. Soft Comput..

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

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

[133]  Santwana Sagnika,et al.  Workflow scheduling in cloud computing environment using Cat Swarm Optimization , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[134]  R. Pragaladan,et al.  Improve Workflow Scheduling Technique for Novel Particle Swarm Optimization in Cloud Environment , 2014 .

[135]  Gurvinder Singh,et al.  Heuristics Based Genetic Algorithm for Scheduling Static Tasks in Homogeneous Parallel System , 2022 .

[136]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[137]  Chris Develder,et al.  Multi-cost job routing and scheduling in Grid networks , 2009, Future Gener. Comput. Syst..

[138]  Akshita Mehta,et al.  Modified Pheromone Update Rule To Implement Ant Colony Optimization algorithm for Workflow Scheduling Algorithm Problem in Grids , 2014 .

[139]  Xin Lu,et al.  A load-adapative cloud resource scheduling model based on ant colony algorithm , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

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

[141]  Fatos Xhafa,et al.  Genetic Algorithms for Energy-Aware Scheduling in Computational Grids , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[142]  Arash Ghorbannia Delavar,et al.  HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems , 2013, Cluster Computing.

[143]  Reza Tavakkoli-Moghaddam,et al.  A Novel Imperialist Competitive Algorithm to Solve Flexible Flow Shop Scheduling Problem in Order to Minimize Maximum Completion Time , 2011 .

[144]  Xiao Liu,et al.  A cost-effective strategy for intermediate data storage in scientific cloud workflow systems , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[145]  Rajkumar Buyya,et al.  Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms , 2006, Sci. Program..

[146]  Yue Zhou,et al.  Scheduling Workflow in Cloud Computing Based on Ant Colony Optimization Algorithm , 2013, 2013 Sixth International Conference on Business Intelligence and Financial Engineering.

[147]  Wei Wang,et al.  A novel energy-efficient resource allocation algorithm based on immune clonal optimization for green cloud computing , 2014, EURASIP Journal on Wireless Communications and Networking.

[148]  Xuejie Zhang,et al.  An approach for cloud resource scheduling based on Parallel Genetic Algorithm , 2011, 2011 3rd International Conference on Computer Research and Development.

[149]  Reza Tavakkoli-Moghaddam,et al.  An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration , 2013 .

[150]  Aye Thida,et al.  Myanmar-English Bidirectional Machine Translation System with Numerical Particles Identification , 2016 .

[151]  Geoffrey C. Fox,et al.  Examining the Challenges of Scientific Workflows , 2007, Computer.

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

[153]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[154]  Anders Eriksson,et al.  Advances in Engineering Software , 2010 .

[155]  R. Chelouah,et al.  Immune genetic algorithm for scheduling service workflows with QoS constraints in cloud computing , 2013 .

[156]  Guiyi Wei,et al.  GA-Based Task Scheduler for the Cloud Computing Systems , 2010, 2010 International Conference on Web Information Systems and Mining.

[157]  Lei Zhang,et al.  Task Scheduling Based on PSO Algorithm in Computational Grid , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[158]  Seyyed Mohsen Hashemi,et al.  Solving the Scheduling Problem in Computational Grid using Artificial Bee Colony Algorithm , 2013 .

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

[160]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[161]  Shu-Chuan Chu,et al.  COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS , 2007 .

[162]  Biqing Huang,et al.  A scientific workflow management system architecture and its scheduling based on cloud service platform for manufacturing big data analytics , 2016 .

[163]  Jing Liu,et al.  Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm , 2013 .

[164]  Radu Prodan,et al.  Bi-Criteria Scheduling of Scientific Grid Workflows , 2010, IEEE Transactions on Automation Science and Engineering.

[165]  Liji Jacob Bat Algorithm for Resource Scheduling In Cloud Computing , 2014 .

[166]  M. Akbari,et al.  Utilizing Bee Colony to Solve Task Scheduling Problem in Distributed Systems , 2011, 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks.

[167]  Sai Peck Lee,et al.  Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities , 2015, Future Gener. Comput. Syst..

[168]  Kuan Yew Wong,et al.  An imperialist competitive algorithm for the job shop scheduling problems , 2014, 2014 IEEE International Conference on Industrial Engineering and Engineering Management.

[169]  M. Aramudhan,et al.  Trust Based Resource Selection in Cloud Computing Using Hybrid Algorithm , 2015 .

[170]  Xiaolong Xu,et al.  An ACO-LB Algorithm for Task Scheduling in the Cloud Environment , 2014, J. Softw..

[171]  Wu Wu,et al.  Scheduling Workflow in Cloud Computing Based on Hybrid Particle Swarm Algorithm , 2012 .

[172]  S. Gunasekaran,et al.  Improving Task Scheduling in Large Scale Cloud Computing Environment using Artificial Bee Colony Algorithm , 2014 .

[173]  Yanqing Zhang,et al.  A Shadow Price Guided Genetic Algorithm for Energy Aware Task Scheduling on Cloud Computers , 2011, ICSI.

[174]  Ahmad Habibizad Navin,et al.  Multi-Objective Task Scheduling in the Cloud Computing based on the Patrice Swarm Optimization , 2015 .

[175]  Chase Qishi Wu,et al.  On Workflow Scheduling for End-to-End Performance Optimization in Distributed Network Environments , 2012, JSSPP.

[176]  Marcos A. Simplício,et al.  A Quantitative Analysis of Current Security Concerns and Solutions for Cloud Computing , 2011, CloudCom.

[177]  Zhi-hui Zhan,et al.  Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach , 2014, GECCO.

[178]  Radu Prodan,et al.  Towards a general model of the multi-criteria workflow scheduling on the grid , 2009, Future Gener. Comput. Syst..

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

[180]  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.

[181]  Daniel S. Katz,et al.  Workflow task clustering for best effort systems with Pegasus , 2008, Mardi Gras Conference.

[182]  Sakshi Kaushal,et al.  Deadline and Budget Distribution based Cost- Time Optimization Workflow Scheduling Algorithm for Cloud , 2012 .

[183]  Muhammad Khurram Khan,et al.  Cloud resource allocation schemes: review, taxonomy, and opportunities , 2017, Knowledge and Information Systems.

[184]  Ajith Abraham,et al.  A hyper-heuristic approach for resource provisioning-based scheduling in grid environment , 2015, The Journal of Supercomputing.

[185]  Arash Ghorbannia Delavar,et al.  A Goal-oriented Workflow Scheduling in Heterogeneous Distributed Systems , 2012 .

[186]  Mostafa Zandieh,et al.  A discrete colonial competitive algorithm for hybrid flowshop scheduling to minimize earliness and quadratic tardiness penalties , 2011, Expert Syst. Appl..

[187]  Ewa Deelman,et al.  Scientific Workflows in the Cloud , 2011 .

[188]  S. Chitra,et al.  Local Minima Jump PSO for Workflow Scheduling in Cloud Computing Environments , 2014 .

[189]  Jin-Soo Kim,et al.  Cost optimized provisioning of elastic resources for application workflows , 2011, Future Gener. Comput. Syst..

[190]  Rizos Sakellariou,et al.  A low-cost rescheduling policy for efficient mapping of workflows on grid systems , 2004, Sci. Program..

[191]  Jun Zhang,et al.  Workflow scheduling in grids: an ant colony optimization approach , 2007, 2007 IEEE Congress on Evolutionary Computation.

[192]  Dervis Karaboga,et al.  A combinatorial Artificial Bee Colony algorithm for traveling salesman problem , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

[193]  B. Rajakumar The Lion's Algorithm: A New Nature-Inspired Search Algorithm , 2012 .

[194]  Xiao Liu,et al.  Concurrency and Computation: Practice and Experience a Data Dependency Based Strategy for Intermediate Data Storage in Scientific Cloud Workflow Systems ‡ , 2022 .

[195]  Jie Huang,et al.  The Workflow Task Scheduling Algorithm Based on the GA Model in the Cloud Computing Environment , 2014, J. Softw..

[196]  Yang Zhang,et al.  Combined Fault Tolerance and Scheduling Techniques for Workflow Applications on Computational Grids , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[197]  Jun Zhang,et al.  An ant colony optimization algorithm for the time-varying workflow scheduling problem in grids , 2009, 2009 IEEE Congress on Evolutionary Computation.

[198]  Dick H. J. Epema,et al.  Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths , 2012 .

[199]  Pablo Moscato A memetic approach for the travelling salesman problem implementation of a computational ecology for , 1992 .

[200]  Yun-Chia Liang,et al.  Artificial Bee Colony for workflow scheduling , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[201]  Laurence T. Yang,et al.  A routing load balancing policy for grid computing environments , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[202]  Rizos Sakellariou,et al.  Using imbalance metrics to optimize task clustering in scientific workflow executions , 2015, Future Gener. Comput. Syst..

[203]  S. N. Sivanandam,et al.  Modified Ant Colony Algorithm for Grid Scheduling , 2010 .

[204]  Li-Yeh Chuang,et al.  Natural Products: Bioactivity, Biochemistry, and Biological Effects in Cancer and Disease Therapy , 2013, The Scientific World Journal.

[205]  Shyi-Ming Chen,et al.  Parallel Cat Swarm Optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[206]  Weisong Shi,et al.  FLAW: FaiLure-Aware Workflow Scheduling in High Performance Computing Systems , 2007 .

[207]  Saeed Sharifian,et al.  Task Scheduling using Modified PSO Algorithm in Cloud Computing Environment , 2022 .

[208]  Maria Alejandra Rodriguez Sossa Cost Minimization Heuristics for Scheduling Workflows on Heterogeneous Distributed Environments Presented by , 2011 .

[209]  Nelson Luis Saldanha da Fonseca,et al.  Workflow specification and scheduling with security constraints in hybrid clouds , 2013, 2nd IEEE Latin American Conference on Cloud Computing and Communications.

[210]  Xiaoji Liu,et al.  An Analog of the Adjugate Matrix for the Outer Inverse (2) , 2012 .

[211]  Wei Du,et al.  Security-aware intermediate data placement strategy in scientific cloud workflows , 2014, Knowledge and Information Systems.

[212]  Ceyda Oguz,et al.  Hybrid Flow-Shop: a Memetic Algorithm Using Constraint-Based Scheduling for Efficient Search , 2009, J. Math. Model. Algorithms.

[213]  Zhengyou Wang,et al.  Grid Task Scheduling Based on Adaptive Ant Colony Algorithm , 2008, 2008 International Conference on Management of e-Commerce and e-Government.

[214]  Maitreyee Dutta,et al.  Meta-Heuristics Based Approach for Workflow Scheduling in Cloud Computing: A Survey , 2016 .

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

[216]  Ebrahim Behrouzian Nejad,et al.  CSO-GA: A New Scheduling Technique for Cloud Computing Systems Based on Cat Swarm Optimization and Genetic Algorithm , 2015 .

[217]  Ruppa K. Thulasiram,et al.  A load-rebalance PSO heuristic for task matching in heterogeneous computing systems , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[218]  Hong Shen,et al.  Simulated-Annealing Load Balancing for Resource Allocation in Cloud Environments , 2013, 2013 International Conference on Parallel and Distributed Computing, Applications and Technologies.

[219]  Kousik Dasgupta,et al.  An Ant Colony Based Load Balancing Strategy in Cloud Computing , 2014 .

[220]  Salu,et al.  Hybrid PSO-MOBA for Profit Maximization in Cloud Computing , 2015 .

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

[222]  Jing Li,et al.  Energy Efficient Cloud Storage Service: Key Issues and Challenges , 2013, 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies.

[223]  Claudia-Lavinia Ignat,et al.  Enhancing rich content wikis with real‐time collaboration , 2017 .

[224]  Maryam Karimi,et al.  Tasks Scheduling in Computational Grid using a Hybrid Discrete Particle Swarm Optimization , 2013 .

[225]  Xuejie Zhang,et al.  A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[226]  Shailender Gupta,et al.  Comparison of on Demand Routing Protocols , 2013 .

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

[228]  Kai Zhu,et al.  Hybrid Genetic Algorithm for Cloud Computing Applications , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

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

[230]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[231]  Fatma A. Omara,et al.  Task Scheduling using Hybrid Algorithm in Cloud Computing Environments , 2015 .

[232]  Weidong Xiao,et al.  A Knowledge-Based Ant Colony Optimization for a Grid Workflow Scheduling Problem , 2010, ICSI.

[233]  T. Achalakul,et al.  A multiple-objective workflow scheduling framework for cloud data analytics , 2012, 2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE).

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

[235]  H. Javadi,et al.  Optimal Scheduling In Cloud Computing Environment Using the Bee Algorithm , 2015 .

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