网格市场中服务质量驱动下的任务调度算法

• 作者: 刘晓茜 宋浒 杨寿保 郭良敏
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: 网格市场 服务质量 预算和截止时间 调度算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 论文
• 页码范围: 86-93
• 分类号: TP393
• 字数: 5751字
• 语种: 中文

摘要

针对资源提供方不能完成用户所有任务的情况,提出一种服务质量驱动下的任务调度算法,即预算和截止时间限制下的最大任务完成数调度算法(DBCN).这种批调度算法结合了Min-min算法吞吐量较高和线性规划全局优化的优点,不仅考虑了用户的所有任务,同时还考虑了优先级较高的任务.实验结果表明,该算法在任务完成总数方面比经典算法Min-min和DBCT分别提高了约10.6%和22.0%,在优先级高的任务完成总数方面也有大幅度提高,分别约为20%和40%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨寿保	中国科学技术大学计算机科学与技术学院	138	1679	21.0	36.0
2	刘晓茜	中国科学技术大学计算机科学与技术学院	8	93	3.0	8.0
3	郭良敏	中国科学技术大学计算机科学与技术学院	29	213	7.0	14.0
5	宋浒	中国科学技术大学计算机科学与技术学院	5	130	3.0	5.0