基于微粒群算法的服务网格资源优化调度问题的研究

来源 :湖南科技大学 | 被引量 : 0次 | 上传用户:xinhua163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格作为一种新兴的基础设施,目的是把地理位置上分散的资源集成起来,通过这种基础设施,用户不需要了解这个基础设施上资源的具体细节就可以使用自己需要的资源,从而实现互联网上所有资源的全面连通。目前网格应用领域的重点已开始从单纯的科学计算转到科学计算和非科学计算并重上面来。开放网格服务体系结构(Open Grid ServiceArchitecture,OGSA)的出现表明以前的资源管理模式已经不能满足应用的要求,以服务形式提供网格资源标准化的接口已成为趋势。服务网格结合了Web服务技术和网格技术代表了网格的发展方向。资源调度就是借助服务网格平台,通过资源管理和调度策略,合理地将任务分配给不同的异构资源,满足提交任务的用户的QoS(Quality ofService)需求,并使整个网格系统的任务执行达到最佳性能或用户最大满意度,实现网络资源共享。资源调度过程中多个实体,不同实体间QoS目标不同,甚至相互抵触,这就给资源调度带来了多种可能性。目前网格资源调度的研究的热点问题,集中在协调不同种实体间和同类实体内部的QoS要求的调度算法上,而选择一个高效的调度算是解决资源调度问题的关键。微粒群算法(Particle Swarm Optimization,PSO)是新近出现的一种随机起始、平行搜索、有记忆的优化算法。该算法概念简单,易于理解,需要调整参数少,算法实现简单、速度快,同时具备很强的鲁棒性,在其他的领域已经有很好的应用。本文基于网格的基本概念、特点,研究了目前比较流行的服务网格体系结构,讨论了典型的网格技术与资源调度系统,并深入分析了微粒群算法的基本原理。在此基础上,考虑了时间和预算两项服务质量QoS用户需求约束,设计了基于微粒群智能优化算法的服务网格资源调度数学模型,改进了微粒编码结构,利用微粒群算法快速全局搜索,得到满足约束要求的多目标优化解。从仿真实验结果表明:微粒群算法应用于网格资源优化调度中,相较于其他算法任务响应时间较快,分配的任务更加合理,能够高效的利用网格资源,在求解多目标问题上具有很大优势。
其他文献
近年来,随着Internet规模的增长,分布式组件技术快速发展,新的组件模型不断涌现,现有的组件模型也持续更新。组件容器为组件及组件应用提供部署和运行环境,是基于组件分布式应用开
随着无线网络技术的快速发展,基于无线局域网的多媒体应用也开始起步,如VoIP电话、网络视频、VOD服务等等。由于目前的无线局域网的实现基于传统的802.11协议,这使得在无线局域
索引更新是搜索引擎的关键技术之一。以往动态文档集合下的索引更新策略的研究主要针对文档的插入和删除。对于文档的插入,索引更新的基本思想就是首先对插入的文档建立内存索
社会网络分析方法是一种量化的社会学分析方法。它将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络的问题。数据挖掘是
随着网络的飞速发展,用户对网络连接的数据率、容错性等要求越来越高。多路径传输(Multihoming)可以利用多个网络接口,同时建立多条传输路径进行传输,是一种提高连接吞吐量与
树木建模是虚拟现实研究的热点,但是树木的基因结构和生长环境复杂,导致了树木建模过程繁琐复杂。自然场景对实时性和逼真度要求很高,现阶段的树木建模过程精度差、渲染速度
普适计算(Pervasive Computing)是一种新型的分布式计算模式,它强调人与计算环境的紧密联系,使得计算机和网络更有效地融入到人们的生活中。随着普适计算设备种类和数量的增加,
军事和经济等关键领域的数据应用需要安全实时数据库(SRTDB)提供安全和实时保障,但是隐蔽信道严重威胁着安全实时数据库的表现。如何有效地限制隐蔽信道威胁,同时保障系统的实
排课是学校教学管理中十分重要且又相当并复杂的管理工作之一。随着高校教育事业的发展,学生人数的不断增加,在教室资源有限的前提下课程编排就显得更加繁重,同时课程的编排
随着计算技术和通信技术的发展,笔记本、PDA、手机等移动设备的便携性和计算能力都得到了很大的提高。将这些设备应用于日常生活以帮助人们提高生活与工作效率成为一种新的需