MFGMTS: Epsilon Constraint-Based Modified Fractional Grey Wolf Optimizer for Multi-Objective Task Scheduling in Cloud Computing

ABSTRACT Optimization of computing resources in cloud computing requires a scheduling algorithm so that the user-requested tasks can be scheduled effectively. In addition to the efficiency, the adopted task scheduling algorithms must meet the user requirements. Although there are many algorithms for task scheduling, the algorithms that define multiple objectives with considered trade-off are rare. This paper proposes a multi-objective optimization algorithm, Modified Fractional Grey Wolf Optimizer for Multi-Objective Task Scheduling (MFGMTS) in cloud computing environment. The objectives, execution time, execution cost, communication time, communication cost, energy consumption, and resource utilization are computed using epsilon-constraint and penalty cost function. This newly considered constraint minimizes the fitness function, to provide optimal task scheduling. The algorithm is motivated by Fractional Grey-Wolf Optimization (FGWO) with a modification in the position update, where an additional term is incorporated using the combination of alpha and beta solutions. The algorithm is compared with the existing Particle Swarm Optimization, Genetic Algorithm (GA), Grey Wolf Optimizer, and FGWO to analyze the performance efficiency. It can attain minimum values of 0.186243, 0.174782, 0.016045, 0.087023, 0.012259, and 0.564528, regarding execution time, communication time, execution cost, communication cost, energy consumption, and resource utilization.

[1]  Meihong Wang,et al.  A Parallel Bee Colony Algorithm for Resource Allocation Application in Cloud Computing Environment , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[2]  G. M. Komaki,et al.  Group technology-based model and cuckoo optimization algorithm for resource allocation in cloud computing , 2015 .

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

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

[5]  Dharmendra K. Yadav,et al.  Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization☆ , 2015 .

[6]  Paulo Moura Oliveira,et al.  Particle swarm optimization with fractional-order velocity , 2010 .

[7]  Hong Yu,et al.  Biogeography-based optimization for optimal job scheduling in cloud computing , 2014, Appl. Math. Comput..

[8]  J. Anitha,et al.  Optimum laplacian wavelet mask based medical image using hybrid cuckoo search - grey wolf optimization algorithm , 2017, Knowl. Based Syst..

[9]  Jyh-Horng Chou,et al.  Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm , 2013, Comput. Oper. Res..

[10]  Albert Y. Zomaya,et al.  An integrated task computation and data management scheduling strategy for workflow applications in cloud environments , 2015, J. Netw. Comput. Appl..

[11]  Xiao Wang,et al.  Multi-objective particle swarm optimization for resource allocation in cloud computing , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

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

[13]  Keqin Li,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems Multi-objective Scheduling of Many Tasks in Cloud Platforms , 2022 .

[14]  J. Anitha,et al.  Optimum spectrum mask based medical image fusion using Gray Wolf Optimization , 2017, Biomed. Signal Process. Control..

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

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

[17]  Jian Li,et al.  Cost-efficient task scheduling for executing large programs in the cloud , 2013, Parallel Comput..

[18]  Massoud Pedram,et al.  Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment , 2015, IEEE Transactions on Services Computing.

[19]  Shafii Muhammad Abdulhamid,et al.  Resource scheduling for infrastructure as a service (IaaS) in cloud computing: Challenges and opportunities , 2016, J. Netw. Comput. Appl..

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

[21]  P. Vijaya,et al.  DOFL: Kernel Based Directive Operative Fractional Lion Optimisation Algorithm for Data Clustering , 2016 .

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

[23]  Prasanta K. Jana,et al.  Allocation-aware Task Scheduling for Heterogeneous Multi-cloud Systems☆ , 2015 .

[24]  Yingtao Jiang,et al.  An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds , 2016, Pervasive Mob. Comput..

[25]  Xiaolong Xu,et al.  Resource pre-allocation algorithms for low-energy task scheduling of cloud computing , 2016 .

[26]  Valentin Cristea,et al.  Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing , 2015, Future Gener. Comput. Syst..

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

[28]  MasdariMohammad,et al.  Towards workflow scheduling in cloud computing , 2016 .

[29]  P. Vijaya,et al.  Fractional Lion Algorithm-An Optimization Algorithm for Data Clustering , 2016, J. Comput. Sci..

[30]  Jing Ma,et al.  Virtual machine resource scheduling algorithm for cloud computing based on auction mechanism , 2016 .