Optimizing multi objective based workflow scheduling in cloud computing using black hole algorithm

Cloud computing employs parallel and distributed computing concepts to provide users with shared resources through the internet. One of the most important issues which are raised in a cloud environment is task scheduling on existing resources; so that on the one hand it can provide user's requirements, such as minimum run time or cost and on the other hand with the proper use of resources, can also cause service providers' benefits. In this paper we extended a recent heuristic algorithm called Black hole Optimization (BHO) and present a multi objective scheduling method for workflow application based on Pareto optimizer algorithm. Our proposed method can consider user requirements and also the interests of service providers. Using the balanced and unbalanced workflow we compared our proposed method with algorithms of SPEA2 and NSGA2 based on the parameters of completion time and cost and resource efficiency.

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

[2]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

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

[4]  Mei-Hui Su,et al.  Characterization of scientific workflows , 2008, 2008 Third Workshop on Workflows in Support of Large-Scale Science.

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

[6]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

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

[8]  R. Buyya,et al.  A budget constrained scheduling of workflow applications on utility Grids using genetic algorithms , 2006, 2006 Workshop on Workflows in Support of Large-Scale Science.

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

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

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

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

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

[14]  Berit Johannes,et al.  Scheduling parallel jobs to minimize the makespan , 2006, J. Sched..

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

[16]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .