SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment
Job scheduling in cloud computing plays a crucial role in optimizing resource utilization and ensuring efficient job allocation. But cloud resources may be wasted, or service performance may suffer because of under-utilization or over-utilization because of poor scheduling. Existing approaches often...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Elsevier B.V.
2024
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/38969/1/SG-PBFS_Shortest%20Gap-Priority%20Based%20Fair%20Scheduling%20technique%20for%20job%20scheduling.pdf http://umpir.ump.edu.my/id/eprint/38969/2/SG-PBFS_Shortest%20Gap-Priority%20Based%20Fair%20Scheduling%20technique%20for%20job%20scheduling%20in%20cloud%20environment_ABS.pdf |
| _version_ | 1825815210710007808 |
|---|---|
| author | Murad, Saydul Akbar Zafril Rizal, M. Azmi Muzahid, Abu Jafar Md Bhuiyan, Md Khairul Bashar Saib, Md Rahimi, Nick Prottasha, Nusrat Jahan Bairagi, Anupam Kumar |
| author_facet | Murad, Saydul Akbar Zafril Rizal, M. Azmi Muzahid, Abu Jafar Md Bhuiyan, Md Khairul Bashar Saib, Md Rahimi, Nick Prottasha, Nusrat Jahan Bairagi, Anupam Kumar |
| author_sort | Murad, Saydul Akbar |
| collection | UMP |
| description | Job scheduling in cloud computing plays a crucial role in optimizing resource utilization and ensuring efficient job allocation. But cloud resources may be wasted, or service performance may suffer because of under-utilization or over-utilization because of poor scheduling. Existing approaches often overlook the dynamic nature of cloud environments, resulting in issues like missed deadlines, prolonged flowtime, extended makespan, and unacceptable total tardiness. To address this issue, the main objective of this research is to improve the existing Priority Rules (PR) cloud schedulers by developing a new dynamic scheduling algorithm by manipulating the gaps in the cloud job schedule. Firstly, a Priority-Based Fair Scheduling (PBFS) algorithm has been introduced to schedule jobs so that jobs can access the required resources at optimal times. Then, a backfilling strategy called Shortest Gap - Priority-Based Fair Scheduling (SG-PBFS) is developed that attempts to manipulate the gaps in the schedule of cloud jobs. Finally, the performance evaluation demonstrates that the proposed SG-PBFS algorithm outperforms SG-SJF, SG-LJF, SG-FCFS, SG-EDF, and SG-(MAX-MIN) regarding flow time, makespan time, and total tardiness, which conclusively demonstrates its effectiveness. To conduct this experiment, we employed the CloudSim simulator, which is implemented using the Java programming language. |
| first_indexed | 2024-03-06T13:10:07Z |
| format | Article |
| id | UMPir38969 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T13:10:07Z |
| publishDate | 2024 |
| publisher | Elsevier B.V. |
| record_format | dspace |
| spelling | UMPir389692023-11-14T02:55:11Z http://umpir.ump.edu.my/id/eprint/38969/ SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment Murad, Saydul Akbar Zafril Rizal, M. Azmi Muzahid, Abu Jafar Md Bhuiyan, Md Khairul Bashar Saib, Md Rahimi, Nick Prottasha, Nusrat Jahan Bairagi, Anupam Kumar QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) Job scheduling in cloud computing plays a crucial role in optimizing resource utilization and ensuring efficient job allocation. But cloud resources may be wasted, or service performance may suffer because of under-utilization or over-utilization because of poor scheduling. Existing approaches often overlook the dynamic nature of cloud environments, resulting in issues like missed deadlines, prolonged flowtime, extended makespan, and unacceptable total tardiness. To address this issue, the main objective of this research is to improve the existing Priority Rules (PR) cloud schedulers by developing a new dynamic scheduling algorithm by manipulating the gaps in the cloud job schedule. Firstly, a Priority-Based Fair Scheduling (PBFS) algorithm has been introduced to schedule jobs so that jobs can access the required resources at optimal times. Then, a backfilling strategy called Shortest Gap - Priority-Based Fair Scheduling (SG-PBFS) is developed that attempts to manipulate the gaps in the schedule of cloud jobs. Finally, the performance evaluation demonstrates that the proposed SG-PBFS algorithm outperforms SG-SJF, SG-LJF, SG-FCFS, SG-EDF, and SG-(MAX-MIN) regarding flow time, makespan time, and total tardiness, which conclusively demonstrates its effectiveness. To conduct this experiment, we employed the CloudSim simulator, which is implemented using the Java programming language. Elsevier B.V. 2024-01 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/38969/1/SG-PBFS_Shortest%20Gap-Priority%20Based%20Fair%20Scheduling%20technique%20for%20job%20scheduling.pdf pdf en http://umpir.ump.edu.my/id/eprint/38969/2/SG-PBFS_Shortest%20Gap-Priority%20Based%20Fair%20Scheduling%20technique%20for%20job%20scheduling%20in%20cloud%20environment_ABS.pdf Murad, Saydul Akbar and Zafril Rizal, M. Azmi and Muzahid, Abu Jafar Md and Bhuiyan, Md Khairul Bashar and Saib, Md and Rahimi, Nick and Prottasha, Nusrat Jahan and Bairagi, Anupam Kumar (2024) SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment. Future Generation Computer Systems, 150. pp. 232-242. ISSN 0167-739X. (Published) https://doi.org/10.1016/j.future.2023.09.005 https://doi.org/10.1016/j.future.2023.09.005 |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) Murad, Saydul Akbar Zafril Rizal, M. Azmi Muzahid, Abu Jafar Md Bhuiyan, Md Khairul Bashar Saib, Md Rahimi, Nick Prottasha, Nusrat Jahan Bairagi, Anupam Kumar SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment |
| title | SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment |
| title_full | SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment |
| title_fullStr | SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment |
| title_full_unstemmed | SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment |
| title_short | SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment |
| title_sort | sg pbfs shortest gap priority based fair scheduling technique for job scheduling in cloud environment |
| topic | QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) |
| url | http://umpir.ump.edu.my/id/eprint/38969/1/SG-PBFS_Shortest%20Gap-Priority%20Based%20Fair%20Scheduling%20technique%20for%20job%20scheduling.pdf http://umpir.ump.edu.my/id/eprint/38969/2/SG-PBFS_Shortest%20Gap-Priority%20Based%20Fair%20Scheduling%20technique%20for%20job%20scheduling%20in%20cloud%20environment_ABS.pdf |
| work_keys_str_mv | AT muradsaydulakbar sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment AT zafrilrizalmazmi sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment AT muzahidabujafarmd sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment AT bhuiyanmdkhairulbashar sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment AT saibmd sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment AT rahiminick sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment AT prottashanusratjahan sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment AT bairagianupamkumar sgpbfsshortestgapprioritybasedfairschedulingtechniqueforjobschedulingincloudenvironment |