网格资源分配算法的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:datang0826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是构筑在互联网基础之上的一门新兴的分布式计算技术,它不同于一般传统的分布式计算,网格计算着重于大规模的资源共享、创新应用,并在一定情况下定位于高性能计算,已经成为一个重要研究领域。在网格计算环境中,资源分散在各个不同地域和管理域中,由不同的组织拥有和操作,并且在策略和安全机制使用上各不相同,很多应用需求同时使用多个站点上的资源,站点自治性和分配资源时可能出现的故障需要一种特殊机制来同时分配位于多个站点上的资源。因此,如何对网格计算环境中的资源进行分配是实现高性能联合计算、共同完成重大应用问题的关键。资源分配是网格计算研究领域中的一个要点问题,目前已研究的若干计算智能方法大多是单一的用于解决网格资源分配问题,对于在混合的前提下提高资源分配性能方面还缺乏深入的研究。为此,针对网格资源分配问题提出了一个启发式混合搜索算法,通过带有启发式的遗传算法在资源中进行搜索,在生成的解中再利用蚁群算法做进一步的探索。其创新点在于网格资源分配的前期阶段利用遗传算法群体性全局搜索能力,能够快速形成初始解,在满足终止遗传算法的条件之后,将遗传算法调度的“最终结果”转化为蚁群算法所需要的初期信息素,然后利用蚁群算法所具有的正反馈性、高效性等特点迅速地形成资源分配的最优解。为了评估算法的性能,本文在研究仿真软件GridSim之后设计了模拟程序对新算法进行了性能评估和验证。仿真实验结果表明,该算法在满足用户需求的前提下,有效地提高了服务请求成功率和网格资源利用率,实现了降低执行时间和总耗费的目的,从而提高了网格系统的利用率和性价比。
其他文献
随着互联网的高速发展,互联网承载业务多样化,网络流量日渐增多,利用互联网流量进行网络攻击的事件层出不穷,而分布式拒绝服务(Distributed Denial of Service,DDoS)攻击是当
目前,国家提出“和谐社会”、“平安城市”等建设方针,这使得网络视频监控在国家安全以及人们生活中扮演着越来越重要的角色,随着互联网技术的成熟和多媒体技术的发展,视频编
随着计算机网络规模不断扩大、复杂性不断增加以及异构性越来越普遍使得网络管理越来越困难,将主动网络技术应用于网络管理是当前网络管理研究的热点之一。针对目前网络中不
水表、电表、燃气表(三表)数据抄送主要经历了手工抄表、IC卡预付费表、有线抄表以及基于蓝牙技术的无线抄表等阶段,这些抄表方式有各自的优点,但同时也有其局限性,因此现有抄表
随着计算机和网络技术的飞速发展,网上数字视频大量涌现,数字图书馆、视频点播、远程教学等大量多媒体技术已经日益普及。视频信息检索的复杂性远远高于简单的文本信息检索,
有向传感器网络作为无线传感网络的一种高级形式,在诸多特殊场景中得到了广泛利用。由于其节点多为无线工作方式且能量无法得到补充,因此必须通过合理的节点调度来提高节点利
蚁群算法是一种最新发展的模拟昆虫王国中蚂蚁群体觅食行为的仿生优化算法。在解决许多复杂的组合优化问题方面,展现了优异的性能,但在解决实际问题中仍然不够成熟,还有很大的发
数据挖掘技术可以从大量数据中发现潜在的、有价值的知识,它给人们在信息时代所积累的海量数据赋予了新的意义。聚类分析作为其重要的组成部分,当前,在模式识别,数据处理,图
近年来,随着云计算规模的不断增长,高能耗已经成为云计算领域突出的问题,严重制约着云计算的发展。合理的资源分配和任务调度可以有效降低云计算系统的空闲能耗和执行能耗,从
微博是基于用户关系消息共享、传播和获取的一种媒介。与其他的网络应用平台相比较,微博具备更出色的时效性、便捷性和原创性,用户可以随时随地分享讯息,并且还可以和好友随时随