scholarly journals Efficient Task Scheduling in Cloud Computing using Multi-objective Hybrid Ant Colony Optimization Algorithm for Energy Efficiency

Author(s):  
Fatima Umar Zambuk ◽  
Abdulsalam Ya’u ◽  
Mohammed Jiya ◽  
Nahuru Ado ◽  
Badamasi Ja’afaru ◽  
...  
2021 ◽  
Vol 13 (14) ◽  
pp. 7933
Author(s):  
Jianguo Zheng ◽  
Yilin Wang

To improve the service quality of cloud computing, and aiming at the characteristics of resource scheduling optimization problems, this paper proposes a hybrid multi-objective bat algorithm. To prevent the algorithm from falling into a local minimum, the bat population is classified. The back-propagation algorithm based on the mean square error and the conjugate gradient method is used to increase the loudness in the search direction and the pulse emission rate. In addition, the random walk based on lévy flight is also used to improve the optimal solution, thereby improving the algorithm’s global search capability. The simulation results prove that the multi-objective bat algorithm proposed in this paper is superior to the multi-objective ant colony optimization algorithm, genetic algorithm, particle swarm algorithm, and cuckoo search algorithm in terms of makespan, degree of imbalance, and throughput. The cost is also slightly better than the multi-objective ant colony optimization algorithm and the multi-objective genetic algorithm.


2017 ◽  
Vol 7 (4) ◽  
pp. 20-40 ◽  
Author(s):  
Poopak Azad ◽  
Nima Jafari Navimipour

In a cloud environment, computing resources are available to users, and they pay only for the used resources. Task scheduling is considered as the most important issue in cloud computing which affects time and energy consumption. Task scheduling algorithms may use different procedures to distribute precedence to subtasks which produce different makespan in a heterogeneous computing system. Also, energy consumption can be different for each resource that is assigned to a task. Many heuristic algorithms have been proposed to solve task scheduling as an NP-hard problem. Most of these studies have been used to minimize the makespan. Both makespan and energy consumption are considered in this paper and a task scheduling method using a combination of cultural and ant colony optimization algorithm is presented in order to optimize these purposes. The basic idea of the proposed method is to use the advantages of both algorithms while avoiding the disadvantages. The experimental results using C# language in cloud azure environment show that the proposed algorithm outperforms previous algorithms in terms of energy consumption and makespan.


Sign in / Sign up

Export Citation Format

Share Document