Hybrid technique for optimal task scheduling in cloud computing environments
Nihar Ranjan Sabat, Rashmi Ranjan Sahoo, Manas Ranjan Pradhan, Biswaranjan Acharya
Abstract
Since cloud computing has an abundance of users, the system has to execute a wide range of tasks. Task scheduler methods that are both robust and efficient while delivering the best outcomes are required. The task volume and runtime in the cloud vary rapidly, making task assessment and resource mapping difficult. Security issues, communication delays, and data loss are substantial barriers to scheduling. Furthermore, optimization techniques can be utilized to reduce load and assign tasks so that the user can finish tasks faster. This paper offers a hybrid job scheduling technique for cloud computing using adaptive particle swarm optimization and ant colony optimization particle swarm optimization-ant colony optimization (adaptive PSO-ACO). After rapidly finding the initial solution via particle swarm optimization, the ant colony optimization approach establishes its first pheromone distribution. The suggested hybrid algorithm is compared to standalone PSO and ACO algorithms. Compared to ACO, the percentage decrease is 7.9%. Hybrid method has the lowest total cost, 55% less compared to PSO. Tasks vary when virtual machines (VMs) are constant and VMs vary when tasks are constant. Parameters like final cost, makespan, fitness value, computation time and weighted time are assessed to evaluate the performance of the hybrid task scheduling algorithm.
Keywords
ant colony optimization; cloud computing; job scheduling; load balancing; particle swarm optimization; task scheduling;
DOI:
http://doi.org/10.12928/telkomnika.v22i2.25641
Refbacks
There are currently no refbacks.
This work is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License .
TELKOMNIKA Telecommunication, Computing, Electronics and Control ISSN: 1693-6930, e-ISSN: 2302-9293Universitas Ahmad Dahlan , 4th Campus Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191 Phone: +62 (274) 563515, 511830, 379418, 371120 Fax: +62 274 564604
<div class="statcounter"><a title="Web Analytics" href="http://statcounter.com/" target="_blank"><img class="statcounter" src="//c.statcounter.com/10241713/0/0b6069be/0/" alt="Web Analytics"></a></div> View TELKOMNIKA Stats