Machine Learning with Applications, Volume (13), No (1), Year (2023-9) , Pages (100485-100494)

Title : ( A reinforcement learning algorithm for scheduling parallel processors with identical speedup functions )

Authors: FARID ZIAEI , Mohammad Ranjbar ,

Citation: BibTeX | EndNote

Abstract

In this study, we investigate a real-time system where computationally intensive tasks are executed using cloud computing platforms in data centers. These data centers are designed to provide prompt responses to incoming demands. To achieve this objective, an efficient scheduling system is crucial for determining the assignment of jobs to processors and the optimal starting times for each job’s execution. In this paper, we propose a novel reinforcement learning algorithm that introduces a new state variable and utilizes a set of virtual bins to classify jobs based on their remaining processing times. Our objective is to minimize the total slowdown, which is defined as the sum of completion time ratios to job demand sizes. We conduct a performance evaluation by comparing our developed algorithm with commonly used and highly efficient dispatching rules found in existing literature. The computational results demonstrate that our proposed reinforcement learning approach outperforms other solution approaches available in the literature. Furthermore, we illustrate the generalization capability of our algorithm and its ability to achieve superior results compared to dispatching rules when applied to new test instances.

Keywords

Scheduling; Parallel processing; Reinforcement learning; Cloud computing
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1096136,
author = {ZIAEI, FARID and Ranjbar, Mohammad},
title = {A reinforcement learning algorithm for scheduling parallel processors with identical speedup functions},
journal = {Machine Learning with Applications},
year = {2023},
volume = {13},
number = {1},
month = {September},
issn = {2666-8270},
pages = {100485--100494},
numpages = {9},
keywords = {Scheduling; Parallel processing; Reinforcement learning; Cloud computing},
}

[Download]

%0 Journal Article
%T A reinforcement learning algorithm for scheduling parallel processors with identical speedup functions
%A ZIAEI, FARID
%A Ranjbar, Mohammad
%J Machine Learning with Applications
%@ 2666-8270
%D 2023

[Download]