基于蚁群算法的网格资源调度研究

被引量 : 0次 | 上传用户:lywy0201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是构筑在互联网上的一组新兴技术,它把分布在不同地理位置上的各种计算资源整合在一起,不仅为用户提供了一个高性能的计算环境,而且也实现了资源更广泛意义上的共享。资源调度对于网格这样大规模的远程操作系统,非常重要,因为它直接影响到网格资源利用率,关系到网格系统的功能能否有效实现。而网格具有异构性、动态适应性、资源广泛分布与共享、自治性与多级管理等特殊性,这决定了网格系统中网格资源调度策略选择的重要性与复杂性。网格中的资源调度问题是一个NP问题,而蚁群算法已被证明是解决NP问题的一种有效算法,因此,本文研究基于蚁群算法的资源调度策略。首先研究了网格中的资源调度问题。介绍了网格定义及特点,在分析网格主要的体系结构、对比几种流行的网格仿真工具的基础上,着重研究了GridSim中的资源调度过程,然后对蚁群算法进行了研究,介绍了蚁群算法的生物学原理,给出了蚁群算法的数学模型,并对蚁群算法解决TSP问题进行实验,得出了蚁群算法中影响算法性能的重要因素。本文还按照软件工程的方法对基于蚁群算法的资源调度策略进行了设计。在使用蚁群算法进行网格资源调度的可行性分析的基础上,分析了使用GridSim进行网格资源调度时,影响调度性能的关键因素;在调度算法的概要设计与详细设计中,重点设计了资源选择策略与资源处理策略,并对基于蚁群算法的资源调度策略进行了仿真,给出了创建资源与任务的过程以及资源调度策略模拟的伪代码,对实验结果进行了分析与评价。实验结果表明,本文设计的基于蚁群算法的资源调度策略具有可行性,能够缩短任务完成时间,改善网格负载平衡状况,从而提高网格资源利用率与其整体性能。
其他文献
潘懋元是我国较早提出高等教育质量观的学者之一,他于21世纪初提出的高等教育大众化教育质量观对我国高等教育事业的发展产生了重大影响。对潘懋元高等教育质量观的认识应在
辣椒青枯病是由Ralstonia solanacearum引起的细菌性土传病害,广泛分布于温暖、潮湿、雨水丰沛的热带、亚热带和部分温带地区,在我国每年造成巨大的经济损失。对于该病的防治
目的:探讨胸部恶性肿瘤患者开胸手术前后血浆脑钠肽(BNP)水平和心功能的变化及其相关性。方法:选择既往无高血压、糖尿病、慢性肝肾疾病、甲状腺疾病及心肺疾病史,术前心电图
刘社方,沙河市桥东学区校长、党支部书记兼沙河市第六小学(后改为沙河市翡翠路小学)校长、党支部书记。上任以来,他积极推进教学改革,打造高效课堂,带领桥东学区教育教学实现
为了设计新型土压平衡盾构机刀具磨损检测系统,研究了盾构刀具工作原理及磨耗机理,受电子秤工作原理的启发,提出一种新型刀具磨损检测系统,将电阻应变与刀具的极限受力变形相
目的 探讨多层螺旋CT(MSCT)对胫骨平台隐匿性骨折的诊断效能。方法 选取2017年8月至2018年7月无锡市人民医院收治的疑为胫骨平台隐匿性骨折患者94例,均行MSCT检查。将手术结
脉搏波中包含了丰富的人体心血管系统生理病理信息,研究脉搏波与人体心血管生理参数的关系有利于心血管疾病的临床诊断与治疗,也有助于新型医疗仪器的开发。本论文在综述了各
随着存储系统的快速发展,以及实际应用中对存储系统的要求日益苛刻,为了研究存储系统I/O子系统的运行形态,设计并实现了一种分布式I/O日志收集系统,该系统能够通过总控制台同
统计学是一门应用性很强的学科,是高校管理类专业必修的专业基础课。在新的形势下,其教学面临着诸多挑战,需要对现有的教学模式进行改革。在对目前统计学教学存在问题进行分