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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:logan_lxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格资源的异构性、动态性等特征使得网格任务调度仍面临着诸多问题。针对传统可靠性评估模型仅考虑资源失效的问题,在考虑本地任务会抢占网格任务执行资源的情况下,引入任务执行延期失效,从而建立了一种新的网格资源可靠性评估模型。该模型使用随机服务系统理论建模网格资源的动态负载压力,给出了任务在资源上的执行可靠性的计算方法及证明。基于建立的网格资源可靠性模型,建立了面向可靠性和费用的多目标任务优化调度模型,以获得最大化任务执行可靠性、最小化任务执行费用的任务调度策略。针对该NP问题,采用化学反应优化算法对该优化问题进行求解,并给出了算法4种操作的具体实施方法。仿真实验表明,所提出的可靠性评估模型更符合真实的网格系统,与遗传算法、粒子群算法相比,化学反应优化算法能更好地解决可靠性-费用双目标优化的网格任务调度问题。
其他文献
苏巴什佛寺遗址位于新疆库车县城东北20公里库车河(又称铜厂河)出却勒塔格山口的东西两岸冲积台地上,为魏晋时代佛寺遗址。苏巴什佛寺分东、西两个寺院,史料称昭怙厘大寺。两
随着3G时代的到来,传统的成人远程教育模式将面对前所未有的挑战。目前主流的成人网络教育模式已经在实践中暴露出自身的不足与缺陷,而3G技术可以很好的弥补这些缺陷。由于3G
针对现有检测方法的不足,提出了一种通过挖掘PE文件结构信息来检测恶意软件的方法,并用最新的PE格式恶意软件进行了实验。结果显示,该方法以99.1%的准确率检测已知和未知的恶
<正>预计到2020年,全世界每年将有2.5亿的人口患有心血管疾病,冠心病将成为致死和致残的首位病因。而在我国,冠心病的发病率也日渐升高、日趋年轻化。选择性冠状动脉脉造影(C
目的:研究芒果苷对小鼠免疫功能的影响。方法:应用氢化可的松复制免疫低下模型;测定胸腺、脾脏重量并计算脏器系数;碳粒廓清法测定单核巨噬细胞吞噬功能;比色法测定血清溶血
模型检测是并发系统验证的主要形式化方法之一,但其存在因状态空间爆炸而导致内存不够的问题,这也是大规模并发系统验证的瓶颈。很多研究人员尽管做了很多相关研究,但仍然没
课堂提问是课堂教学的重要组成部分,是达到教学目标的重要教学手段之一,是英语课上师生交流的一种主要方式,合理有效的课堂提问对于培养学生的英语交际能力具有重要的作用。
<正> 成宁海医生(妇产科) 患者,女,24岁,已婚,编辑。主因“宫内孕13+3周,发现右侧卵巢囊肿2个月,腰腹痛2h”于2002年2月4日急诊入院。 患者月经规律3~4天/30天,末次月经2001年11
因特网是一个巨大的、分布广泛的信息服务中心,其上产生的海量数据通常是地理上分布、异构、动态的,复杂性也越来越高,若用已有的集中式数据挖掘方法则不能满足应用的要求。
目的评估神经传导速度(NCV)对糖尿病周围神经病变(DPN)的早期诊断价值,研究DPN的相关危险因素。方法将133例2型糖尿病患者根据是否具有典型周围神经病变表现,分为症状组和无