arrow
返回

A framework for reinforcement-based scheduling in parallel processor systems

delete1998-03-01
delete29
PRE
AI
A
Albert Y. Zomaya *
M
M. Clements
DOI:10.1109/71.674317delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Task scheduling is important for the proper functioning of parallel processor systems. The static scheduling of tasks onto networks of parallel processors is well-defined and documented in the literature. However, in many practical situations a priori information about the tasks that need to be scheduled is not available. In such situations, tasks usually arrive dynamically and the scheduling should be performed on-line or on the fly. In this paper, we present a framework based on stochastic reinforcement learning, which is usually used to solve optimization problems in a simple and efficient way. The use of reinforcement learning reduces the dynamic scheduling problem to that of learning a stochastic approximation of an unknown average error surface. The main advantage of the proposed approach is that no prior information is required about the parallel processor system under consideration. The learning system develops an association between the best action (schedule) and the current state of the environment (parallel system). The performance of reinforcement learning is demonstrated by solving several dynamic scheduling problems. The conditions under which reinforcement teaming can used to efficiently solve the dynamic scheduling problem are highlighted.
Keyword:
neural networks
parallel processing
randomization
reinforcement learning
scheduling
task allocation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
A Role for Transcription Factor GTF2IRD2 in Executive Function in Williams-Beuren Syndrome
err2012-10-31
err0
errOAAI
errMelanie A. Porter; Carol Dobson-Stone; John B. J. Kwok; Peter R. Schofield; William Beckett; May Tassabehji
err分享
err收藏
Perceptions of Success in Bariatric Surgery: a Nationwide Survey Among Medical Professionals
err2017-07-10
err0
PREAI
errShiri Sherf-Dagan; Lihi Schechter; Rita Lapidus; Nasser Sakran; David Goitein; Asnat Raziel
err分享
err收藏
Investigation of the optical properties of the Cr doped CuxO thin film deposited by thermionic vacuum arc plasma
err2019-02-01
err0
PREAI
errSuat Pat; Reza Mohammadigharehbagh; Caner Musaoğlu; Soner Özen; Şadan Korkmaz
err分享
err收藏
err分享
err收藏
Structural and magnetic properties of MSr2Y1.5Ce0.5Cu2Oz (M-1222) compounds with M=Fe and Co
err2004-06-01
err0
errOAAI
errV. P. S. Awana; Anurag Gupta; H. Kishan; S. K. Malik; W. B. Yelon; J. Lindén; M. Karppinen; H. Yamauchi; Darshan C. Kundaliya
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容