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

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:UFO_2113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格这一新兴的IT技术是继Internet和Web技术之后又一次重大的科技变革。它使得人们可以比以往任何时候都更加经济方便的使用高性能的网格资源,如计算能力,存储空间等等。然而,由于网格资源种类繁多,相互异构,地理位置分布十分广泛,拥有者(组织)不同,管理策略各异且本身状念不断发生动态变化,传统的资源管理和调度方法在网格环境中已经难以适用。目前,研究设计新的适合网格环境的资源管理系统及相应的调度技术已经成为一个重要的研究方向。而另一方面,自上世纪50年代中期创立了仿生学以来,人们受生物进化的机理的启发,通过模拟自然生态机制提出了求解复杂组合优化问题的新方法,如遗传算法、模拟退火算法、蚁群优化算法、微粒群算法等等。尤其值得关注的是,蚁群优化算法和微粒群算法都属于新兴的群智能优化方法:前者是对蚂蚁群落食物采集过程的模拟,该算法具有良好的正反馈效应和鲁棒性;而后者最初起源于模拟鸟群觅食的过程,后来逐渐演变成为一种良好的优化技术。本文阐述了网格基本原理及其资源管理的相关研究工作,并深入分析了蚁群优化算法和微粒群算法的基本原理。在此基础上,在基于代理的网格资源调度系统模型中,考虑了时间和预算两项服务质量QoS(Quality of Service)用户需求约束,设计了基于混合蚁群优化的网格资源分配与任务调度算法。该算法在资源预分配阶段,利用微粒群算法快速全局搜索,形成大量高质量的优化解,然后将其转化为蚁群算法所需要的初始信息素分布,利用蚁群算法所具有的高效的正反馈特性迅速的向最优解收敛,并适时引入了局部优化搜索加速收敛过程,最终将得到的问题最优解作为实际的资源调度方案输出进行调度。采用GridSim搭建资源调度的仿真平台,用Java实现了本文提出的资源调度算法并进行性能测试。测试结果表明,该算法是可行的,与独立的蚁群优化算法和微粒群算法相比,明显缩短了任务在资源上的整体执行时间,提高了调度性能。
其他文献
虚拟化技术已被广泛应用于云计算、数据中心和物理网络系统等。然而随着系统规模不断扩大、业务种类持续增长,如何保证系统稳定高效地持续运行,如何经受严酷特殊环境、无法预
近十几年来,因特网上的各种信息以呈指数级的速度增长,使得互联网用户想要快速找到其真正所需要的资料信息变得越来越困难。在海量因特网信息带来信息过载和信息迷失问题而人
电子邮件是互联网上最成功的应用之一,它已经成为人们生活工作学习中不可缺少的部分。人们在享受电子邮件提供简单快捷服务的同时,也在忍受着它的副产品所带来了的痛苦,就是
随着计算系统的资源规模不断扩展、处理能力快速增强、资源种类日益丰富、应用需求灵活多样,寻求新型的计算机理论与模式已成为未来信息技术领域面临的重大挑战。计算系统虚
本文利用RSS(RDF Site Summary)作为信息的采集源和发布单位,通过改造向量空间模型算法,在ASP.NET平台以及AJAX等技术支持下,实现面向用户的、轻量级动态信息采集与发布系统
珍珠产业是中国的传统产业和民族产业,我国是世界第一的珍珠大国。目前,珍珠的等级评判主要靠人工依据珍珠的颜色、光泽、形状、纹理等进行大致估计。这种估计在很大程度上受
虚拟现实技术是二十世纪末兴起的一门综合性信息及计算机应用技术,它融合了计算机图形学、三维实时动画技术、计算机接口技术、传感技术,人工智能等多个信息及计算机应用技术
随着我国海军的日益强大和海运的日趋繁荣,船行波的研究引起人们越来越多地关注。随着对船行波研究的深入,船行波的三维可视化研究成为新的研究课题。船行波的三维可视化仿真
医学体数据场可视化是从由医学切片(如CT、MRI等)组成的三维医学体数据场中获得人体的有用信息,并将其重构为三维模型,从而清晰地显示出人体器官或组织的复杂特征和空间定位
随着信息时代到来,数据库存储信息量急剧增大。面对庞大的数据资源,人们需要功能强大的工具来“挖掘”其中有用的知识。数据挖掘(Data Mining,DM)正是在这个背景下而提出的新