Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm
Cloud computing refers to the delivery of computing services over the internet. It helps users to only pay for their usage. Cloud computing becomes one of the fastest-growing technologies since it can lower costs, higher efficiency, and scalability. Managing files and services on the local storage d...
Saved in:
Main Author: | |
---|---|
Format: | Academic Exercise |
Language: | English |
Published: |
2022
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/33270/1/TASK%20SCHEDULING%20IN%20CLOUD%20COMPUTING%20ENVIRONMENT%20USING%20HYBRID%20GENETIC%20ALGORITHM%20AND%20BAT%20ALGORITHM.224pages.pdf https://eprints.ums.edu.my/id/eprint/33270/2/TASK%20SCHEDULING%20IN%20CLOUD%20COMPUTING%20ENVIRONMENT%20USING%20HYBRID%20GENETIC%20ALGORITHM%20AND%20BAT%20ALGORITHM.pdf https://eprints.ums.edu.my/id/eprint/33270/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.ums.eprints.33270 |
---|---|
record_format |
eprints |
spelling |
my.ums.eprints.332702022-07-18T04:23:11Z https://eprints.ums.edu.my/id/eprint/33270/ Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm Muhammad Syahril Mohamad Sainal QA76.75-76.765 Computer software Cloud computing refers to the delivery of computing services over the internet. It helps users to only pay for their usage. Cloud computing becomes one of the fastest-growing technologies since it can lower costs, higher efficiency, and scalability. Managing files and services on the local storage devices is no longer used with cloud computing that doing the same over the internet. One of the important and challenging components in cloud computing is task scheduling. Task scheduling is an organized user’s task then executed with the suitable resource to perform that service efficiently. Task scheduling problem also categorized as NP-hard problem where optimization technique can be used to solve it. Nowadays, many task allocation techniques are used but the most efficient technique needs to be figured out. Meta-heuristic algorithms are mostly used to solve this problem. For example, Genetic Algorithm with Particle Swarm Optimization, Genetic Algorithm with Artificial Bee Colony Algorithms (ABC) and Genetic Algorithm with Ant Colony Optimization Algorithms. In this thesis study, hybrid Genetic Algorithm and Bat Algorithm proposed to solve the task scheduling problem. Genetic algorithm was widely used because of its accuracy and simplicity. But it will become slower in certain cases that include larger problem size. Hence, Bat Algorithm (BA) can increase efficiency and performance because it provides an efficient scheduling mechanism. BA also will minimize the execution time and deadline. This research will conduct comparison of hybrid Genetic Algorithm and Bat Algorithm (GA-BA) with Genetic Algorithm (GA) and Bat Algorithm (BA). Furthermore, CloudSim simulator will be used to evaluate the performance of this algorithm. The result of the algorithm performance will be appeared in web application system. The features of this system are displaying makespan time for each run of simulation and calculating the average of makespan for all simulations run. 2022 Academic Exercise NonPeerReviewed text https://eprints.ums.edu.my/id/eprint/33270/1/TASK%20SCHEDULING%20IN%20CLOUD%20COMPUTING%20ENVIRONMENT%20USING%20HYBRID%20GENETIC%20ALGORITHM%20AND%20BAT%20ALGORITHM.224pages.pdf text en https://eprints.ums.edu.my/id/eprint/33270/2/TASK%20SCHEDULING%20IN%20CLOUD%20COMPUTING%20ENVIRONMENT%20USING%20HYBRID%20GENETIC%20ALGORITHM%20AND%20BAT%20ALGORITHM.pdf Muhammad Syahril Mohamad Sainal (2022) Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm. Universiti Malaysia Sabah. (Unpublished) |
institution |
Universiti Malaysia Sabah |
building |
UMS Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Sabah |
content_source |
UMS Institutional Repository |
url_provider |
http://eprints.ums.edu.my/ |
language |
English |
topic |
QA76.75-76.765 Computer software |
spellingShingle |
QA76.75-76.765 Computer software Muhammad Syahril Mohamad Sainal Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm |
description |
Cloud computing refers to the delivery of computing services over the internet. It helps users to only pay for their usage. Cloud computing becomes one of the fastest-growing technologies since it can lower costs, higher efficiency, and scalability. Managing files and services on the local storage devices is no longer used with cloud computing that doing the same over the internet. One of the important and challenging components in cloud computing is task scheduling. Task scheduling is an organized user’s task then executed with the suitable resource to perform that service efficiently. Task scheduling problem also categorized as NP-hard problem where optimization technique can be used to solve it. Nowadays, many task allocation techniques are used but the most efficient technique needs to be figured out. Meta-heuristic algorithms are mostly used to solve this problem. For example, Genetic Algorithm with Particle Swarm Optimization, Genetic Algorithm with Artificial Bee Colony Algorithms (ABC) and Genetic Algorithm with Ant Colony Optimization Algorithms. In this thesis study, hybrid Genetic Algorithm and Bat Algorithm proposed to solve the task scheduling problem. Genetic algorithm was widely used because of its accuracy and simplicity. But it will become slower in certain cases that include larger problem size. Hence, Bat Algorithm (BA) can increase efficiency and performance because it provides an efficient scheduling mechanism. BA also will minimize the execution time and deadline. This research will conduct comparison of hybrid Genetic Algorithm and Bat Algorithm (GA-BA) with Genetic Algorithm (GA) and Bat Algorithm (BA). Furthermore, CloudSim simulator will be used to evaluate the performance of this algorithm. The result of the algorithm performance will be appeared in web application system. The features of this system are displaying makespan time for each run of simulation and calculating the average of makespan for all simulations run. |
format |
Academic Exercise |
author |
Muhammad Syahril Mohamad Sainal |
author_facet |
Muhammad Syahril Mohamad Sainal |
author_sort |
Muhammad Syahril Mohamad Sainal |
title |
Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm |
title_short |
Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm |
title_full |
Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm |
title_fullStr |
Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm |
title_full_unstemmed |
Task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm |
title_sort |
task scheduling in cloud computing environment using hybrid genetic algorithm and bat algorithm |
publishDate |
2022 |
url |
https://eprints.ums.edu.my/id/eprint/33270/1/TASK%20SCHEDULING%20IN%20CLOUD%20COMPUTING%20ENVIRONMENT%20USING%20HYBRID%20GENETIC%20ALGORITHM%20AND%20BAT%20ALGORITHM.224pages.pdf https://eprints.ums.edu.my/id/eprint/33270/2/TASK%20SCHEDULING%20IN%20CLOUD%20COMPUTING%20ENVIRONMENT%20USING%20HYBRID%20GENETIC%20ALGORITHM%20AND%20BAT%20ALGORITHM.pdf https://eprints.ums.edu.my/id/eprint/33270/ |
_version_ |
1760231141281890304 |
score |
13.18916 |