Hybridization of Genetic and Group Search Optimization Algorithm for Deadline-Constrained Task Scheduling Approach

Abstract Cloud computing is an emerging technology in distributed computing, which facilitates pay per model as per user demand and requirement. Cloud consists of a collection of virtual machines (VMs), which includes both computational and storage facility. In this paper, a task scheduling scheme on diverse computing systems using a hybridization of genetic and group search optimization (GGSO) algorithm is proposed. The basic idea of our approach is to exploit the advantages of both genetic algorithm (GA) and group search optimization algorithms (GSO) while avoiding their drawbacks. In GGSO, each dimension of a solution symbolizes a task, and a solution, as a whole, signifies all task priorities. The important issue is how to assign user tasks to maximize the income of infrastructure as a service (Iaas) provider while promising quality of service (QoS). The generated solution is competent to assure user-level (QoS) and improve Iaas providers’ credibility and economic benefit. The GGSO method also designs the producer, scrounger ranger, crossover operator, and suitable fitness function of the corresponding task. According to the evolved results, it has been found that our algorithm always outperforms the traditional algorithms.

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

[2]  T. H. Tse,et al.  A Tale of Clouds: Paradigm Comparisons and Some Thoughts on Research Issues , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

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

[4]  Singh Ghuman,et al.  Cloud Computing-A Study of Infrastructure as a Service , 2015 .

[5]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

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

[7]  Albert Y. Zomaya,et al.  Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues , 1999, IEEE Trans. Parallel Distributed Syst..

[8]  Cho-Li Wang,et al.  Error-Tolerant Resource Allocation and Payment Minimization for Cloud System , 2013, IEEE Transactions on Parallel and Distributed Systems.

[9]  Jason Cope,et al.  Robust data placement in urgent computing environments , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[10]  Li Wenhao,et al.  A community cloud oriented workflow system framework and its scheduling strategy , 2010, 2010 IEEE 2nd Symposium on Web Society.

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

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

[13]  Yike Guo,et al.  Real Time Elastic Cloud Management for Limited Resources , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[14]  Fatma A. Omara,et al.  Genetic algorithms for task scheduling problem , 2010, J. Parallel Distributed Comput..

[15]  Miron Livny,et al.  Stork: making data placement a first class citizen in the grid , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[16]  Jinjun Chen,et al.  An evaluation method of outsourcing services for developing an elastic cloud platform , 2010, The Journal of Supercomputing.

[17]  Randy H. Katz,et al.  Heterogeneity-Aware Resource Allocation and Scheduling in the Cloud , 2011, HotCloud.

[18]  Xiao-Feng Xie,et al.  Hybrid particle swarm optimizer with mass extinction , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[19]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[20]  Sanguthevar Rajasekaran,et al.  Online Scheduling of Dynamic Trees , 1995, Parallel Process. Lett..

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

[22]  Ting-lei Huang,et al.  An optimistic job scheduling strategy based on QoS for Cloud Computing , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[23]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[24]  Huixi Li,et al.  A Research of Resource Scheduling Strategy for Cloud Computing Based on Pareto Optimality M×N Production Model , 2011, 2011 International Conference on Management and Service Science.

[25]  Marcos José Santana,et al.  A Metascheduler architecture to provide QoS on the cloud computing , 2010, 2010 17th International Conference on Telecommunications.

[26]  Goutam Sanyal,et al.  Survey and analysis of optimal scheduling strategies in cloud environment , 2011, 2011 World Congress on Information and Communication Technologies.

[27]  Kuo-Chi Lin,et al.  An incremental genetic algorithm approach to multiprocessor scheduling , 2004, IEEE Transactions on Parallel and Distributed Systems.

[28]  Sheila Anand,et al.  AN APPROACH TO OPTIMIZE WORKFLOW SCHEDULING FOR CLOUD COMPUTING ENVIRONMENT , 2013 .

[29]  Guosun Zeng,et al.  Trusted Dynamic Scheduling for Large-Scale Parallel Distributed Systems , 2011, 2011 40th International Conference on Parallel Processing Workshops.

[30]  Tiranee Achalakul,et al.  Job Shop Scheduling with the Best-so-far ABC , 2012, Eng. Appl. Artif. Intell..

[31]  Shu-Chin Wang,et al.  A Three-Phases Scheduling in a Hierarchical Cloud Computing Network , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[32]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[33]  Shanshan Song,et al.  Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling , 2006, IEEE Transactions on Computers.

[34]  Yau-Hwang Kuo,et al.  A hierarchical scheduling strategy for the composition services architecture based on cloud computing , 2011, The 2nd International Conference on Next Generation Information Technology.

[35]  Huan Liu,et al.  GridBatch: Cloud Computing for Large-Scale Data-Intensive Batch Applications , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[36]  Kouichi Sakurai,et al.  Fault-tolerant scheduling with dynamic number of replicas in heterogeneous systems , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[37]  Paul Watson,et al.  The case for dynamic security solutions in public cloud workflow deployments , 2011, 2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks Workshops (DSN-W).

[38]  Meikang Qiu,et al.  Feedback Dynamic Algorithms for Preemptable Job Scheduling in Cloud Systems , 2010 .

[39]  Pierre Jouvelot,et al.  Parallelizing with BDSC, a resource-constrained scheduling algorithm for shared and distributed memory systems , 2015, Parallel Comput..

[40]  Q. Henry Wu,et al.  A Group Search Optimizer for Neural Network Training , 2006, ICCSA.

[41]  Tao Xie,et al.  SEA: A Striping-Based Energy-Aware Strategy for Data Placement in RAID-Structured Storage Systems , 2008, IEEE Transactions on Computers.

[42]  Dimitrios S. Nikolopoulos,et al.  A capabilities-aware framework for using computational accelerators in data-intensive computing , 2011, J. Parallel Distributed Comput..

[43]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[44]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[45]  Rajkumar Buyya,et al.  Resource Provisioning Policies to Increase IaaS Provider's Profit in a Federated Cloud Environment , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[46]  N. Nagaveni,et al.  Design and Implementation of an Efficient Two-level Scheduler for Cloud Computing Environment , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.