OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT
Resource allocation and cloudlets scheduling are fundamental problems in a cloud computing environment. The scheduled cloudlets must be executed efficiently by using the available resources to improve system performance. To achieve this, we propose a new noble mechanism called Optimized Min-Min (OMi...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Review |
| Published: |
Little Lion Scientific
2023
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.uniten.dspace-26992 |
|---|---|
| record_format |
dspace |
| spelling |
my.uniten.dspace-269922023-05-29T17:38:28Z OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT Murad S.S. Badeel R. Alsandi N.S.A. Alshaaya R.F. Ahmed R.A. Muhammed A. Derahman M. 57449666500 57353950500 57449114300 57448895600 57449449400 25031823000 36023324000 Resource allocation and cloudlets scheduling are fundamental problems in a cloud computing environment. The scheduled cloudlets must be executed efficiently by using the available resources to improve system performance. To achieve this, we propose a new noble mechanism called Optimized Min-Min (OMin-Min) algorithm, inspired by the Min-Min algorithm. The objectives of this work are: i) to provide a comprehensive review of the cloud and scheduling process; ii) to classify the scheduling strategies and scientific workflows; iii) to implement our proposed algorithm with various scheduling algorithms (i.e., Min-Min, Round-Robin, Max-Min, and Modified Max-Min) for performance comparison, within different cloudlet sizes (i.e., small, medium, large, and heavy) in three scientific workflows (i.e., Montage, Epigenomics, and SIPHT); and iv) to investigate the performance of the implemented algorithms by using CloudSim. The main goal of this study is to obtain optimum results that satisfy the minimum completion time and achieve better utilization of resources, which lead to increased throughput. The algorithms were implemented in a Java environment. Results were discussed and analyzed by using formulas and were compared in percentages. According to the simulation results, the proposed algorithm produces the best solution among all algorithms in the proposed cases. � 2021 Little Lion Scientific Final 2023-05-29T09:38:28Z 2023-05-29T09:38:28Z 2022 Review 2-s2.0-85124479692 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85124479692&partnerID=40&md5=a18890f074f8d101eea1bcedb1c9d229 https://irepository.uniten.edu.my/handle/123456789/26992 100 2 480 506 Little Lion Scientific Scopus |
| institution |
Universiti Tenaga Nasional |
| building |
UNITEN Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Tenaga Nasional |
| content_source |
UNITEN Institutional Repository |
| url_provider |
http://dspace.uniten.edu.my/ |
| description |
Resource allocation and cloudlets scheduling are fundamental problems in a cloud computing environment. The scheduled cloudlets must be executed efficiently by using the available resources to improve system performance. To achieve this, we propose a new noble mechanism called Optimized Min-Min (OMin-Min) algorithm, inspired by the Min-Min algorithm. The objectives of this work are: i) to provide a comprehensive review of the cloud and scheduling process; ii) to classify the scheduling strategies and scientific workflows; iii) to implement our proposed algorithm with various scheduling algorithms (i.e., Min-Min, Round-Robin, Max-Min, and Modified Max-Min) for performance comparison, within different cloudlet sizes (i.e., small, medium, large, and heavy) in three scientific workflows (i.e., Montage, Epigenomics, and SIPHT); and iv) to investigate the performance of the implemented algorithms by using CloudSim. The main goal of this study is to obtain optimum results that satisfy the minimum completion time and achieve better utilization of resources, which lead to increased throughput. The algorithms were implemented in a Java environment. Results were discussed and analyzed by using formulas and were compared in percentages. According to the simulation results, the proposed algorithm produces the best solution among all algorithms in the proposed cases. � 2021 Little Lion Scientific |
| author2 |
57449666500 |
| author_facet |
57449666500 Murad S.S. Badeel R. Alsandi N.S.A. Alshaaya R.F. Ahmed R.A. Muhammed A. Derahman M. |
| format |
Review |
| author |
Murad S.S. Badeel R. Alsandi N.S.A. Alshaaya R.F. Ahmed R.A. Muhammed A. Derahman M. |
| spellingShingle |
Murad S.S. Badeel R. Alsandi N.S.A. Alshaaya R.F. Ahmed R.A. Muhammed A. Derahman M. OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT |
| author_sort |
Murad S.S. |
| title |
OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT |
| title_short |
OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT |
| title_full |
OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT |
| title_fullStr |
OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT |
| title_full_unstemmed |
OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT |
| title_sort |
optimized min-min task scheduling algorithm for scientific workflows in a cloud environment |
| publisher |
Little Lion Scientific |
| publishDate |
2023 |
| _version_ |
1806425897904898048 |
| score |
13.222552 |