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

摘要：

　　网格资源的异构性、动态性等特征使网格任务调度面临着诸多问题。针对传统可靠性评估模型仅考虑资源失效的问题，在考虑本地任务会抢占网格任务执行资源的情况下，引入任务执行延期失效，建立了一种新的资源可靠性评估模型。在此基础上，给出了面向可靠性和费用的多目标网格任务优化调度模型。针对该NP问题，采用化学反应优化算法对该优化问题进行求解，给出了算法四种操作的具体实施方法。仿真实验表明，所提出的可靠性评估模型更符合真实的网格系统，与遗传算法算法相比，化学反应优化算法能更好的解决可靠性—费用的网格任务调度问题。

关键词： 网格计算 任务调度 可靠性评估模型 随机服务 化学反应优化算法

作者: YAN Chao-Kun 阎朝坤 HU Zhi-Gang 胡志刚 Li Xi 李玺 Luo Hui-Min 罗慧敏

作者单位: School of Information Science and Engineering,Central South University,Changsha 410083,China 中南大学 信息科学与工程学院,湖南省 长沙市 410083

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-5

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）