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)
![[img]](http://umpir.ump.edu.my/style/images/fileicons/other.png) |
Pdf
SG-PBFS_Shortest Gap-Priority Based Fair Scheduling technique for job scheduling.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
|
Pdf
SG-PBFS_Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment_ABS.pdf Download (279kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Algorithm; Backfilling technique; Cloud computing; FCFS; Flow time; Gap search; Job scheduling; Makespan time |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General) |
| Faculty/Division: | Institute of Postgraduate Studies College of Engineering Faculty of Computing |
| Depositing User: | Mr Muhamad Firdaus Janih@Jaini |
| Date Deposited: | 14 Nov 2023 02:55 |
| Last Modified: | 14 Nov 2023 02:55 |
| URI: | http://umpir.ump.edu.my/id/eprint/38969 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |