Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers

Ajmal, Muhammad Sohaib and Iqbal, Zeshan and Khan, Farrukh Zeeshan and Ahmad, Muneer and Ahmad, Iftikhar and Gupta, Brij B. (2021) Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers. Computers & Electrical Engineering, 95. ISSN 0045-7906, DOI https://doi.org/10.1016/j.compeleceng.2021.107419.

Full text not available from this repository.

Abstract

Cloud computing is a computing paradigm which meets the computational and storage demands of end users. Cloud-based data centers need to continually improve their performance due to exponential increase in service demands. Efficient task scheduling is essential part of cloud computing to achieve maximum throughput, minimum response time, reduced energy consumption and optimal utilization of resources. Bio-inspired algorithms can solve task scheduling difficulties effectively, but they need a lot of computational power and time due to high workload and complexity of the cloud environment. In this research work, Hybrid ant genetic algorithm for task scheduling is proposed. The proposed algorithm adopts features of genetic algorithm and ant colony algorithm and divides tasks and virtual machines into smaller groups. After allocation of tasks, pheromone is added to virtual machines. The proposed algorithm effectively reduces solution space by dividing tasks into groups and by detecting loaded virtual machines. Due to the minimum solution space of proposed algorithm, convergence and response time is significantly decreased. It finds a feasible scheduling solution to minimize the running time of workflows and tasks. The proposed algorithm achieved 64% decrease in execution time and 11% decrease in overall data center costs.

Item Type: Article
Funders: UNSPECIFIED
Uncontrolled Keywords: Ant colony algorithm; Cloud computing; Data center cost; Evolutionary algorithm; Genetic algorithm; Multi-objective optimization; Quality of service (QoS); Resource allocation; Service level agreement (SLA); Task scheduling
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Computer Science & Information Technology
Depositing User: Ms Zaharah Ramly
Date Deposited: 29 Jul 2022 08:25
Last Modified: 29 Jul 2022 08:25
URI: http://eprints.um.edu.my/id/eprint/28279

Actions (login required)

View Item View Item