Multi Objective Scheduling in Cloud Computing Using MOSSO

Nowadays, cloud computing and big data are changing the enterprise. Cloud computing, as a new business computing mode, distributes computing tasks across resource pools made up of a large number of computers for large-scale calculation. In the current research on the task assignment problem of cloud computing, most scholars consider single-objective programming, for example minimizing the cost or makespan. However, many other factors can influence the quality of the cloud computing service. Therefore, in order to adapt to the development of practical applications, multi-objective programming should be considered in the task scheduling problem of cloud computing. This paper developed a new algorithm (Multi-Objective Simplified Swarm Optimization, MOSSO) for multi-objective problems, based on the Multi-Objective Particle Swarm Optimization (MOPSO), using the simple and efficient update mechanism of a heuristic algorithm called Simplified Swarm Optimization (SSO). In order to increase the search ability of feasible solution space in this algorithm, this paper designs dynamitic parameters to make the mutation rate large at the early stage to enhance global search ability and the mutation rate small at late stage to enhance local search ability.

[1]  Wei-Chang Yeh,et al.  Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components , 2014, Knowl. Based Syst..

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

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

[4]  DeelmanEwa,et al.  Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2015 .

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

[6]  Wei-Chang Yeh,et al.  Novel swarm optimization for mining classification rules on thyroid gland data , 2012, Inf. Sci..

[7]  Chia-Ling Huang A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems , 2015, Reliab. Eng. Syst. Saf..

[8]  Jason R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

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

[10]  Wei-Chang Yeh,et al.  Simplified swarm optimization in disassembly sequencing problems with learning effects , 2012, Comput. Oper. Res..

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

[12]  Jarek Nabrzyski,et al.  Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[13]  Yskandar Hamam,et al.  Task allocation for maximizing reliability of distributed systems: A simulated annealing approach , 2006, J. Parallel Distributed Comput..

[14]  Wei-Chang Yeh,et al.  Using multi-objective genetic algorithm for partner selection in green supply chain problems , 2011, Expert Syst. Appl..

[15]  Wei-Chang Yeh,et al.  Economic-based resource allocation for reliable Grid-computing service based on Grid Bank , 2012, Future Gener. Comput. Syst..

[16]  Wei-Chang Yeh,et al.  Resource allocation decision model for dependable and cost-effective grid applications based on Grid Bank , 2017, Future Gener. Comput. Syst..

[17]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[18]  R. K. Jena,et al.  Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework , 2015 .

[19]  Wei-Chang Yeh,et al.  A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems , 2009, Expert Syst. Appl..

[20]  Wei-Chang Yeh,et al.  Optimization of the Disassembly Sequencing Problem on the Basis of Self-Adaptive Simplified Swarm Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[21]  Wei-Chang Yeh,et al.  New Parameter-Free Simplified Swarm Optimization for Artificial Neural Network Training and its Application in the Prediction of Time Series , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[22]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[23]  Xiaomin Zhu,et al.  Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment , 2015, J. Syst. Softw..

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

[25]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

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