Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment
Cloud computing is a ubiquitous platform that offers a wide range of online services to clients including but not limited to information and software over the Internet. It is an essential role of cloud computing to enable sharing of resources on-demand over the network including servers, application...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English English |
Published: |
The World Academy of Research in Science and Engineering
2019
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/77882/ http://irep.iium.edu.my/77882/ http://irep.iium.edu.my/77882/ http://irep.iium.edu.my/77882/1/Performance%20Evaluation%20of%20Task%20Scheduling%20using%20Hybrid%20Meta-heuristic%20in%20Heterogeneous%20Cloud%20Environment.pdf http://irep.iium.edu.my/77882/7/77882_Performance%20Evaluation%20of%20Task%20Scheduling_scopus.pdf |
id |
iium-77882 |
---|---|
recordtype |
eprints |
spelling |
iium-778822020-01-28T03:12:15Z http://irep.iium.edu.my/77882/ Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment A. Saif, Faten Derahman, Mohd Noor Alwan, Ali Amer Latip, Rohaya QA75 Electronic computers. Computer science QA76 Computer software Cloud computing is a ubiquitous platform that offers a wide range of online services to clients including but not limited to information and software over the Internet. It is an essential role of cloud computing to enable sharing of resources on-demand over the network including servers, applications, storage, services, and database to the end-users who are remotely connected to the network. Task scheduling is one of the significant function in the cloud computing environment which plays a vital role to sustain the performance of the system and improve its efficiency. Task scheduling is considered as an NP-complete problem in many contexts, however, the heterogeneity of resources in the cloud environment negatively influence on the job scheduling process. Furthermore, on the other side, the heuristic algorithms have satisfying performance but unable to achieve the desired level of efficiency for optimizing the scheduling in a cloud environment. Thus, this paper aims at evaluating the effectiveness of the hybrid meta-heuristic that incorporate genetic algorithm along with DE algorithm (GA-DE) in terms of make-span. In addition, the paper also intends to enhance the performance of the task scheduling in the heterogeneous cloud environment exploiting the scientific workflows (Cybershake, Montage, and Epigenomics). The proposed algorithm (GA-DE) has been compared against three heuristic algorithms, namely: HEFT-Upward Rank, HEFT – Downward Rank, and HEFT – Level Rank. The simulation results prove that the proposed algorithm (GA-DE) outperforms the other existing algorithms in all cases in terms of make-span. The World Academy of Research in Science and Engineering 2019-12 Article PeerReviewed application/pdf en http://irep.iium.edu.my/77882/1/Performance%20Evaluation%20of%20Task%20Scheduling%20using%20Hybrid%20Meta-heuristic%20in%20Heterogeneous%20Cloud%20Environment.pdf application/pdf en http://irep.iium.edu.my/77882/7/77882_Performance%20Evaluation%20of%20Task%20Scheduling_scopus.pdf A. Saif, Faten and Derahman, Mohd Noor and Alwan, Ali Amer and Latip, Rohaya (2019) Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment. International Journal of Advanced Trends in Computer Science and Engineering, 8 (6). pp. 3249-3257. E-ISSN 2278-3091 http://www.warse.org/IJATCSE/static/pdf/file/ijatcse93862019.pdf 10.30534/ijatcse/2019/93862019 |
repository_type |
Digital Repository |
institution_category |
Local University |
institution |
International Islamic University Malaysia |
building |
IIUM Repository |
collection |
Online Access |
language |
English English |
topic |
QA75 Electronic computers. Computer science QA76 Computer software |
spellingShingle |
QA75 Electronic computers. Computer science QA76 Computer software A. Saif, Faten Derahman, Mohd Noor Alwan, Ali Amer Latip, Rohaya Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment |
description |
Cloud computing is a ubiquitous platform that offers a wide range of online services to clients including but not limited to information and software over the Internet. It is an essential role of cloud computing to enable sharing of resources on-demand over the network including servers, applications, storage, services, and database to the end-users who are remotely connected to the network. Task scheduling is one of the significant function in the cloud computing environment which plays a vital role to sustain the performance of the system and improve its efficiency. Task scheduling is considered as an NP-complete problem in many contexts, however, the heterogeneity of resources in the cloud environment negatively influence on the job scheduling process. Furthermore, on the other side, the heuristic algorithms have satisfying performance but unable to achieve the desired level of efficiency for optimizing the scheduling in a cloud environment. Thus, this paper aims at evaluating the effectiveness of the hybrid meta-heuristic that incorporate genetic algorithm along with DE algorithm (GA-DE) in terms of make-span. In addition, the paper also intends to enhance the performance of the task scheduling in the heterogeneous cloud environment exploiting the scientific workflows (Cybershake, Montage, and Epigenomics). The proposed algorithm (GA-DE) has been compared against three heuristic algorithms, namely: HEFT-Upward Rank, HEFT – Downward Rank, and HEFT – Level Rank. The simulation results prove that the proposed algorithm (GA-DE) outperforms the other existing algorithms in all cases in terms of make-span. |
format |
Article |
author |
A. Saif, Faten Derahman, Mohd Noor Alwan, Ali Amer Latip, Rohaya |
author_facet |
A. Saif, Faten Derahman, Mohd Noor Alwan, Ali Amer Latip, Rohaya |
author_sort |
A. Saif, Faten |
title |
Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment |
title_short |
Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment |
title_full |
Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment |
title_fullStr |
Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment |
title_full_unstemmed |
Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment |
title_sort |
performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment |
publisher |
The World Academy of Research in Science and Engineering |
publishDate |
2019 |
url |
http://irep.iium.edu.my/77882/ http://irep.iium.edu.my/77882/ http://irep.iium.edu.my/77882/ http://irep.iium.edu.my/77882/1/Performance%20Evaluation%20of%20Task%20Scheduling%20using%20Hybrid%20Meta-heuristic%20in%20Heterogeneous%20Cloud%20Environment.pdf http://irep.iium.edu.my/77882/7/77882_Performance%20Evaluation%20of%20Task%20Scheduling_scopus.pdf |
first_indexed |
2023-09-18T21:49:48Z |
last_indexed |
2023-09-18T21:49:48Z |
_version_ |
1777413693354541056 |