异构分布式系统中实时可任意切分任务调度算法

• 作者: 仝武宁 刘道华 李宏斌
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 可分任务 实时调度 并行计算 服务收益
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 应用技术研究
• 页码范围: 479-483
• 页数: 5页
• 分类号: TP391|TP301
• 字数: 4207字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2018.03.027

摘要

针对异构分布式系统中最大化实时可分任务服务收益和最小化任务完成时间的任务调度问题进行了研究.为在保持较高任务接受率条件下最大化服务收益,提出了三种有效策略:(1)同时考虑服务收益和任务完成截止时间的任务接受/拒绝判断策略;(2)从等待队列里移除任务的策略;(3)考虑收益的最小松弛度优先的排序策略.为最小化任务的完成时间,设计了能够充分利用处理机空闲时间的调度算法以对接受的任务进行调度.仿真实验结果表明,提出的算法能够获得更多的服务收益、任务接受率和较小的任务完成时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘道华	信阳师范学院计算机与信息技术学院	71	340	10.0	15.0
2	仝武宁	陕西中医药大学基础医学院	14	54	4.0	6.0
3	李宏斌	陕西中医药大学基础医学院	9	29	3.0	5.0