-
题名一种基于Q学习的分布式多任务流调度算法
被引量：1
- 1
-
-
作者
肖正
马胜祥
张世永
-
机构
复旦大学计算机科学技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第4期597-602,共6页
-
文摘
近来实时动态任务分配机制得到越来越多的研究.考虑多任务流并存时的任务分配问题,提出基于Q学习的分布式多任务流调度算法,不仅能适应自身任务流的到达过程,还充分兼顾其他任务流的到达及分配的影响,从而使得整个系统长期期望回报最大.分布式特性使得算法适用于开放的,局部可见的多Agent系统;强化学习的采用使得任务分配决策自适应系统环境隐藏的不确定性.实验表明此算法具有较高的任务吞吐量和任务完成效率.
-
关键词
Agent合作
任务分配
多任务流
Q学习
-
Keywords
agent cooperation
task allocation
multiple task flows
Q-learning
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于统计分析的实时多任务流系统的最优调度
- 2
-
-
作者
陈颖
李在铭
-
机构
成都电子科技大学通信信息学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2001年第1期62-65,共4页
-
基金
国家"8 6 3"高技术计划光束控制重点实验室基金
-
文摘
基于优先级的立即抢先算法是一种常用的调度算法 ,它能够较好地完成多任务流系统中的任务调度功能 ,但却不能保证任务的实时性要求。而JIT调度算法能保证任务的实时性要求 ,却不能很好地完成多任务流系统中的任务调度功能。在对实时多任务流系统进行统计分析的基础上 ,提出了一种嵌入JIT思想的立即抢先最优调度算法。实验结果表明 ,该算法能在完成任务调度功能的同时 ,最优地保证任务的实时性要求。
-
关键词
最优调度
统计分析
实时多任务流系统
调度算法
-
Keywords
Statistical analysis System control Algorithm
-
分类号
TN911
[电子电信—通信与信息系统]
-
