+62 813-8532-9115 info@scirepid.com

 
IJIES - International Journal of Information Engineering and Science - Vol. 1 Issue. 3 (2024)

Optimizing Shortest Job First (SJF) Scheduling through Random Forest Regression for Accurate Job Execution Time Prediction

Aditya Putra Ramdani, Achmad Solichan, Basirudin Ansor, Muhammad Zainudin Al Amin, Nova Christina Sari, Kilala Mahadewi,



Abstract

One of the CPU scheduling methods that is frequently used to reduce waiting time and average execution time is Shortest Job First (SJF). However, this algorithm's accuracy is largelbravy dependent on how well the job execution time is predicted. The purpose of this study is to enhance work execution time estimates by optimizing the SJF algorithm through the use of the Random Forest Regression model. The model in this study is trained using historical job data. The test results demonstrate how Random Forest Regression may be included into SJF to greatly increase system efficiency, especially in terms of throughput and waiting time reduction.







DOI :


Sitasi :

0

PISSN :

3048-1902

EISSN :

3048-1953

Date.Create Crossref:

03-Mar-2025

Date.Issue :

31-Aug-2024

Date.Publish :

31-Aug-2024

Date.PublishOnline :

31-Aug-2024



PDF File :

Resource :

Open

License :

https://creativecommons.org/licenses/by-sa/4.0