论文部分内容阅读
网格作为一种新兴的基础设施,目的是把地理位置上分散的资源集成起来,通过这种基础设施,用户不需要了解这个基础设施上资源的具体细节就可以使用自己需要的资源,从而实现互联网上所有资源的全面连通。目前网格应用领域的重点已开始从单纯的科学计算转到科学计算和非科学计算并重上面来。开放网格服务体系结构(Open Grid ServiceArchitecture,OGSA)的出现表明以前的资源管理模式已经不能满足应用的要求,以服务形式提供网格资源标准化的接口已成为趋势。服务网格结合了Web服务技术和网格技术代表了网格的发展方向。资源调度就是借助服务网格平台,通过资源管理和调度策略,合理地将任务分配给不同的异构资源,满足提交任务的用户的QoS(Quality ofService)需求,并使整个网格系统的任务执行达到最佳性能或用户最大满意度,实现网络资源共享。资源调度过程中多个实体,不同实体间QoS目标不同,甚至相互抵触,这就给资源调度带来了多种可能性。目前网格资源调度的研究的热点问题,集中在协调不同种实体间和同类实体内部的QoS要求的调度算法上,而选择一个高效的调度算是解决资源调度问题的关键。微粒群算法(Particle Swarm Optimization,PSO)是新近出现的一种随机起始、平行搜索、有记忆的优化算法。该算法概念简单,易于理解,需要调整参数少,算法实现简单、速度快,同时具备很强的鲁棒性,在其他的领域已经有很好的应用。本文基于网格的基本概念、特点,研究了目前比较流行的服务网格体系结构,讨论了典型的网格技术与资源调度系统,并深入分析了微粒群算法的基本原理。在此基础上,考虑了时间和预算两项服务质量QoS用户需求约束,设计了基于微粒群智能优化算法的服务网格资源调度数学模型,改进了微粒编码结构,利用微粒群算法快速全局搜索,得到满足约束要求的多目标优化解。从仿真实验结果表明:微粒群算法应用于网格资源优化调度中,相较于其他算法任务响应时间较快,分配的任务更加合理,能够高效的利用网格资源,在求解多目标问题上具有很大优势。