基于蚁群与退火混合优化算法的网格资源调度的研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:sxz123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是构建在互联网上的一种前沿信息技术。它将地理上分布不同、软硬件异构的各种资源通过高速网络连接成为一个巨大的信息服务平台,实现了广域、动态变化的资源的全面共享。然而网格具有异构性、动态性、资源广泛分布与共享、自治性与多级管理等特点,传统的资源调度技术在网格环境中已经难以适用,因此研究适合网格环境的资源调度策略对网格技术的应用至关重要。  本文首先分析了蚁群算法(ACA)和模拟退火算法(SA)的原理。针对蚁群算法应用于资源调度的经济性和安全性不高以及模拟退火算法易遗失当前最优解等缺点,分别对蚁群算法和模拟退火算法进行了改进。改进后的蚁群算法通过局部和全局信息素更新规则,实现对资源信息素的实时调节,引入了价格激励机制,促使了资源拥有者提供的资源价格和用户的预算趋于合理化,并融合面向资源的可信机制,把资源节点的可信度作为系统性能和安全的评估标准,增强了系统的可靠性和有效性,同时设计重调度机制,实现了即使出现个别节点失效的情况也能顺利完成任务,提高了任务执行成功率和系统的容错性。改进后的模拟退火算法通过对状态产生函数、状态接受函数和控制参数更新函数的选取,最大限度地增加了算法解空间的多样性,添加了记忆表和双阈值等功能,保障了算法最后能够返回一个较好的近似最优解。  其次,针对网格资源调度系统的特点,提出了基于蚁群与退火混合优化算法(ACA-SA)的网格资源调度策略。该策略采用改进蚁群算法作为网格资源调度的基础性算法,并将改进模拟退火算法与之结合进行调度。它利用改进蚁群算法具有的正反馈性和并行搜索结构等特性进行快速收敛,克服了单一改进模拟退火算法调度时间长的不足,提高了调度的效率;利用改进模拟退火算法的概率突跳性,有效地避免了单一改进蚁群算法陷入局部极小并最终趋于全局最优,能够改善资源调度的最优解质量。  最后,利用GridSim仿真工具对本文提出的资源调度算法进行性能测试与验证。实验结果表明,基于蚁群与退火混合优化算法的资源调度策略具有可行性,能够缩短调度的完成时间,改善网格系统的整体性能。
其他文献
近年来,随着计算机技术的不断发展,智能教学系统也在生活的各个方面取得了广泛的应用,可以说,智能计算机辅助教学已成为人类社会数字化教育的必然发展方向。本论文在总结以往教学
在许多应用系统中,权限管理扮演着重要的角色。权限管理通过多年的研究已经形成了较成熟的模型,并被广泛地应用于各种应用系统中。虽然在大多数的应用系统中都具有权限管理模块
多数大型应用系统,往往需要众多的进程协作,因此程序中都大量的涉及到某种和几种形式的IPC,也就是进程间通信(Inter-Process Communication),所以进程间通信的重要性显而易见。利用
基于构件的软件开发是提高软件生产率和质量的一条现实可行的途径。在基于构件的软件开发过程中,构件库扮演了重要角色。实践中构件数量不断增长,构件也随技术的发展而不断更
随着知识经济的到来,人们越来越认识到信息的重要性。为用户提供信息咨询服务,已成为目前国内外各大通讯社主流业务的必然趋势。我国经过十几年的信息化建设,国内主要大型通
无线传感器网络被认为是未来改变世界的十大技术之一,具有很大的发展潜力。但由于传感器节点有限的计算、存储和通信能力等特点,尤其是节点能量受限使其应用前景面临巨大挑战
本文在详细考察软件部署过程模型和分析部署过程中不同制品之间的关系后,给出了一个基于软件体系结构的部署过程模型以及部署制品模型,细化了部署过程中的不同活动,充分发挥软件
  服务器监控作为网络管理的一个重要分支,在近年来,日益受到人们的关注,并逐渐发展为独立的研究领域。在服务器监控系统基础上,对服务器各个方面的性能实施综合管理,一直是服务
动态调度系统是流程企业生产线制造执行系统的核心组成部分,直接影响到炼化企业生产的质量和效率。目前国内流程企业的动态调度系统多采用传统的用户界面,界面中大量的惰性信
本文叙述了在高速后台选举系统中,图像定位、校正和识别算法的研究.首先,介绍了论文中涉及的一些相关知识以及系统背景,包括与项目相关的基础理论知识、系统的用户需求分析、