网格环境下由经济驱动的任务调度策略研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:tiankong20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格环境中的任务调度是网格研究中所必须解决的一个关键问题,也是网格应用的基础。同时,调度策略又是任务调度的重中之重,一种好的任务调度策略,不但可以减少任务的执行时间和代价,提高服务质量,还能够充分有效利用网格上的资源,吸引更多的资源拥有者把自身的资源投放到网格上来使用。其中,由经济驱动的任务调度策略越来越被认同是网格环境下有效的调度策略。本文对网格环境下由经济驱动的任务调度进行了深入的研究,阐述了基于经济学构建的Nimrod/G网格资源管理系统以及该框架采用的一套DBC(Deadline and Budget Constrained)调度策略,针对其中CO(Cost Optimization)策略任务完成率不高、资源负载不平衡的问题,提出了基于DBC的模糊代价调度策略FCO(Fuzzy-Cost Optimization),有效的解决了负载平衡问题,同时提高了任务完成率。调度策略先将资源按使用价格相关性进行分类,然后再综合考虑资源的负载情况、计算能力,为任务选择最合理的资源,即在期望的执行时间和期望代价限制内,选择代价相对小且负载小的资源,尽可能多地完成任务。为了检验FCO调度策略的有效性,在网格模拟器GridSim下进行了仿真实验,实验结果证明,本文改进的算法是合理且有效的,该算法能为用户提供更大的灵活性,满足用户的实际需要;在预算时间和代价内,完成作业的数量更多,并很好解决了资源负载不平衡现象。
其他文献
在数据存储方面,由于数据库的复杂性、多样性和成本等因素,许多公司往往很难作出选择。MySQL是世界上最大的开源数据库,具有低成本,高性能等特点,是可靠和可拓展的网络数据库
日新月异的Web技术正深刻地改变软件,基于Web浏览器的应用将成为计算机行业未来10年的主导。自从1991年互联网诞生以来,它就以史无前例的神奇速度成就了Yahoo、eBay、Google
视频会议系统从20世纪60年代出现至今,经历了从模拟信号到数字信号,从专线网络到公共网络的发展过程。然而,网络技术和成本原因使其无法面向普通大众提供高质量的视频会议通
移动台OTA测试是一种用于评测无线终端设备的测试方法,用于验证无线设备和网络的连接能力,以及使用者对辐射和接收性能的影响。通用接口总线(GPIB)普遍应用于智能仪器的管理,基
疲劳使得人的反应能力和操控能力大大下降,特别是对于外界瞬时的环境变化、出现紧急情况的状态下,如果不能及时地作出反应和应对措施,发生事故的可能性大大提高。特别是在驾
随着计算机网络和信息技术的广泛应用,信息和网络系统的安全变的至关重要。入侵检测技术是继防火墙、VPN、数据加密等传统安全保护措施后新一代的安全保障技术。它作为一种积
近几年来,工作流管理技术被业界广泛采用并得到了迅速发展。工作流管理最重要的功能之一就是工作流建模。这些预定义的过程模型必须能很好的反映实际业务流程,因此需要找寻灵
随着Web的快速式发展,传统的通用搜索引擎技术暴露出了覆盖率低,资源占用多,更新时间长,结果的针对性低等一系列问题。为了克服通用搜索引擎的不足,满足特定用户针对特定领域
随着现代信息技术的迅速发展,许多领域都积累了大量的数据,对发现潜在于这些数据中的知识与规律的渴望造就了数据挖掘学科的兴起及数据挖掘技术的发展。作为一个多学科交叉的
随着现代物流的迅速发展,物流模式也由第三方物流向第四方物流过渡。第四方物流做为物流过程的中介者,需要对物流过程进行全程跟踪并且做出相应的决策。将WebGIS技术应用于第