Publication: OPTIMIZED MIN-MIN TASK SCHEDULING ALGORITHM FOR SCIENTIFIC WORKFLOWS IN A CLOUD ENVIRONMENT
Date
2022
Authors
Murad S.S.
Badeel R.
Alsandi N.S.A.
Alshaaya R.F.
Ahmed R.A.
Muhammed A.
Derahman M.
Journal Title
Journal ISSN
Volume Title
Publisher
Little Lion Scientific
Abstract
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