一种负载均衡的网格在线调度算法

• 作者: 孙立斌 邓蓉 陈闳中
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网格计算 GridSim 仿真器 任务调度 负载均衡 资源利用率
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP311
• 字数: 3138字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.02.010

摘要

任务调度是网格领域的一个核心问题。针对网格资源及任务高度异构环境下的负载失衡问题，设计一种负载均衡的在线任务调度算法 BOS。BOS 算法在进行任务调度时，综合考虑任务到达频率、任务计算量、任务的完成时刻以及任务开始执行时刻等因素。任务周转时间由执行时间和等待时间2个部分组成。对于长任务，执行时间占更大比重。而对于短任务，等待时间的影响更大。算法根据长任务和短任务的各自特点，引入适应度的概念来指导调度。实验结果表明，与 MCT 算法相比，BOS 算法的调度跨度、任务周转时间、响应比更小，资源利用率更高，负载也更加均衡。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈闳中	同济大学计算机科学与技术系	33	666	12.0	25.0
5	邓蓉	同济大学计算机科学与技术系	8	20	3.0	4.0
9	孙立斌	同济大学计算机科学与技术系	3	9	2.0	3.0