面向可靠性-费用优化的网格任务调度模型及算法研究

• 作者: 李玺 罗慧敏 胡志刚 阎朝坤
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 化学反应优化算法 网格 可靠性 费用 调度算法 随机服务模型
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 2012'HPC专栏
• 页码范围: 136-141,150
• 页数: 7页
• 分类号: TP301
• 字数: 7801字
• 语种: 中文

摘要

网格资源的异构性、动态性等特征使得网格任务调度仍面临着诸多问题.针对传统可靠性评估模型仅考虑资源失效的问题,在考虑本地任务会抢占网格任务执行资源的情况下,引入任务执行延期失效,从而建立了一种新的网格资源可靠性评估模型.该模型使用随机服务系统理论建模网格资源的动态负载压力,给出了任务在资源上的执行可靠性的计算方法及证明.基于建立的网格资源可靠性模型,建立了面向可靠性和费用的多目标任务优化调度模型,以获得最大化任务执行可靠性、最小化任务执行费用的任务调度策略.针对该NP问题,采用化学反应优化算法对该优化问题进行求解,并给出了算法4种操作的具体实施方法.仿真实验表明,所提出的可靠性评估模型更符合真实的网格系统,与遗传算法、粒子群算法相比,化学反应优化算法能更好地解决可靠性-费用双目标优化的网格任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志刚	中南大学信息科学与工程学院	188	1174	17.0	23.0
2	阎朝坤	河南大学计算机与信息工程学院	16	40	4.0	5.0
4	罗慧敏	河南大学计算机与信息工程学院	9	37	4.0	5.0
5	李玺	中南大学信息科学与工程学院	12	117	6.0	10.0