Optimizing Job Scheduling using Deep Reinforcement Learning

In automated systems, job scheduling efficiently allocates jobs to a system to maximize resource utilization and minimize completion time. In this paper, we consider the problem of job scheduling to minimize the makespan time of jobs and maximize resource utilization. To solve this problem, we propose a deep Q-learning model. To assess the efficacy of the proposed model, we compare it against four existing models over two different data sets. The experimental results show that our model outperforms the existing models or yields commensurable results.

Authors

Institutions

Publication Details

Published
2024-10-19
DOI
https://doi.org/10.1109/cvmi61877.2024.10782075
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Optimizing Job Scheduling using Deep Reinforcement Learning

Pramod Kumar Singh, Joydip Dhar, Avadh Kishor, Rohit Sigar
Scheduling and Optimization Algorithms
article

Optimizing Job Scheduling using Deep Reinforcement Learning

Pramod Kumar Singh, Joydip Dhar, Avadh Kishor, Rohit Sigar
article en

Abstract

In automated systems, job scheduling efficiently allocates jobs to a system to maximize resource utilization and minimize completion time. In this paper, we consider the problem of job scheduling to minimize the makespan time of jobs and maximize resource utilization. To solve this problem, we propose a deep Q-learning model. To assess the efficacy of the proposed model, we compare it against four existing models over two different data sets. The experimental results show that our model outperforms the existing models or yields commensurable results.

Atal Bihari Vajpayee Indian Institute of Information Technology and Management (IN)
Decent work and economic growth
Openalex Percentile: Top 67%
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.