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...

Full description

Bibliographic Details
Main Authors: A. Saif, Faten, Derahman, Mohd Noor, Alwan, Ali Amer, Latip, Rohaya
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