An effective multi-objective task scheduling and resource optimization in cloud environment using hybridized metaheuristic algorithm

2021 ◽  
pp. 1-13
Author(s):  
Raj Kumar Kalimuthu ◽  
Brindha Thomas

In today’s world, cloud computing plays a significant role in the development of an effective computing paradigm that adds more benefits to the modern Internet of Things (IoT) frameworks. However, cloud resources are considered to be dynamic and the demands necessitated for resource allocation for a certain task are different. These diverse factors may cause load and power imbalance which also affect the resource utilization and task scheduling in the cloud-based IoT environment. Recently, a bio-inspired algorithm can work effectually to solve task scheduling problems in the cloud-based IoT system. Therefore, this work focuses on efficient task scheduling and resource allocation through a novel Hybrid Bio-Inspired algorithm with the hybridized of Improvised Particle Swarm Optimization and Ant Colony Optimization. The vital objective of hybridizing these two approaches is to determine the nearest multiple sources to attain discrete and continuous solutions. Here, the task has been allocated to the virtual machine through a particle swarm and continuous resource management can be carried out by an ant colony. The performance of the proposed approach has been evaluated using the CloudSim simulator. The simulation results manifest that the proposed Hybridized algorithm efficiently scheduling the task in the cloud-based IoT environment with a lesser average response time of 2.18 sec and average waiting time of 3.6 sec as compared with existing state-of-the-art algorithms.

2020 ◽  
Vol 13 (3) ◽  
pp. 326-335
Author(s):  
Punit Gupta ◽  
Ujjwal Goyal ◽  
Vaishali Verma

Background: Cloud Computing is a growing industry for secure and low cost pay per use resources. Efficient resource allocation is the challenging issue in cloud computing environment. Many task scheduling algorithms used to improve the performance of system. It includes ant colony, genetic algorithm & Round Robin improve the performance but these are not cost efficient at the same time. Objective: In early proven task scheduling algorithms network cost are not included but in this proposed ACO network overhead or cost is taken into consideration which thus improves the efficiency of the algorithm as compared to the previous algorithm. Proposed algorithm aims to improve in term of cost and execution time and reduces network cost. Methods: The proposed task scheduling algorithm in cloud uses ACO with network cost and execution cost as a fitness function. This work tries to improve the existing ACO that will give improved result in terms of performance and execution cost for cloud architecture. Our study includes a comparison between various other algorithms with our proposed ACO model. Results: Performance is measured using an optimization criteria tasks completion time and resource operational cost in the duration of execution. The network cost and user requests measures the performance of the proposed model. Conclusion: The simulation shows that the proposed cost and time aware technique outperforms using performance measurement parameters (average finish time, resource cost, network cost).


2014 ◽  
Vol 926-930 ◽  
pp. 3236-3239 ◽  
Author(s):  
Mei Geng Huang ◽  
Zhi Qi Ou

The cloud computing task scheduling field representative algorithms was introduced and analyzed : genetic algorithm, particle swarm optimization, ant colony algorithm. Parallelism and global search solution space is the characteristic of genetic algorithm, genetic iterations difficult to proceed when genetic individuals are very similar; Particle swarm optimization in the initial stage is fast, slow convergence speed in the later stage ; Ant colony algorithm optimization ability is good, slow convergence speed in its first stage; Finally, the summary and prospect the future research direction.


Sign in / Sign up

Export Citation Format

Share Document