基于市场机制的网格资源模型优化和任务调度策略

来源 :东北大学 | 被引量 : 0次 | 上传用户:gaorongqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是一种基于开放、通用协议的分布式资源联邦系统。它试图在全球互联网范围内按需整合各种资源,从而实现资源的有效聚合和用户任务需求的有效解决。资源的有效管理和任务的优化调度是网格领域非常重要的研究课题,然而网格的动态性、异构性和自治性等特性决定了传统方式不适合解决此类问题,市场机制基于其类似网格的分布自主决策特性,以市场竞争和价格调节来实现收益最优,恰恰非常适合解决此类问题。本文应用市场机制来优化网格资源管理模型和任务调度问题。在多服务质量约束环境下,借鉴经典的期限和预算约束DBC算法,以独立性任务为研究对象,深入剖析资源和任务的动态QoS偏好,将网格问题归约为多目标组合优化问题,提出本文的资源管理优化模型和任务调度算法。本文的主要工作如下:首先,优化了资源管理模型,将海量的异构资源按照类型和性能进行了分域分组,形成了多级别目录虚拟资源组,同质资源划分到同组中,大大缩小了资源管理的问题规模和任务查找可用资源耗费的时间,提高了资源最优匹配概率。其次,本文定义了资源的多重动态优先级参数来反映用户的多维服务质量的需求偏好,并提出了MDP-DBC算法。在预算和截止期限约束下,选择了完成时间、初始出价、信用值和周期成交量作为优先级的可选项。良好的信用机制会有效保证交易的稳定和市场规模的扩展,因此本文选择信用值作为系统默认优先级参数并进行重点分析。再次,本文又提出了基于议价机制的定价交易算法,区别于传统的议价机制,加入了议价时间约束和议价变化率等约束,比较符合网格环境下资源任务交易的实际情况。最后,在GridSim环境下,对本文优化模型下的算法进行仿真。实验结果证明,本文的算法具有较好的综合性能,节省了用户费用,提高了交易性能,提升了资源利用率。
其他文献
1988年,适逢党的十一届三中全会召开十周年。如何在继往开来的变革时期,充分地、实事求是地宣传十年改革的巨大成就,向广大群众进行一次生动的、形象的、有说服力的形势教育
工作流管理系统的主要目标是通过合理地调用和分配有关的信息及人力资源来协调业务过程中的各个活动,以促使业务目标的高效实现。在计算机和网络使用越来越广泛的今天,工作流管理系统正在吸引来自研究机构及产业界越来越多的关注。工作流管理系统中的安全服务包括鉴别、授权、访问控制、审计、数据保密性、数据完整性、不可否认和安全管理,其中授权和访问控制是最重要的部分。基于角色的访问控制是一种灵活的访问控制技术,其基本
正则表达式本身具备描述复杂查询的能力,能够通过特定的语法描述一类文本的共同特征。正则表达式因其强大的表达能力和简洁的语法,使得其计算机语言以及相关领域中的应用十分
该文的工作是以说话人识别为背景研究特征提取和识别模型的理论和方法.为达到这个目的,我们在详细研究说话人特征提取和识别模型的主要方法、最新进展的基础上,围绕四个问题
抠图,顾名思义,就是将感兴趣的前景物体从一幅图片中的背景中提取出来。抠图的出现,为图片编辑、影视剪辑提供了重要的技术支持。另外,此项技术对视频压缩领域也有广泛应用。如果
集约化白羽肉鸡饲养,白色念珠菌病容易发生,影响肉鸡采食,出栏时间延长,料比增加,肉鸡效益差,严重的引起肉鸡死亡.利用硫酸铜来防治,可得到有效控制白色念珠菌.
生物自动行为分析是近年来涌现的新兴学科,希望通过结合机器学习、计算机视觉技术自动定量地分析生物实验中生物的行为,在混合智能和生物学研究中都有大量应用。姿态估计技术从
实践表明,软件过程管理有效地提高了软件企业的生产效率及软件产品的质量。中小型软件企业在构建“软件过程管理支持系统”的过程中,需要一个处理中间层过程逻辑的“软件系统”
随着网络技术的日臻完善,软件与网络的关系越来越密切。基于Internet的分布式协作系统成为应用软件发展的主流,多Agent系统(MAS)在其中充当着重要角色。本文以面向Agent的软件
经过40多年的发展,互联网已经改变了人类的生活和生产方式,引发了前所未有的信息革命和产业革命,带来了深刻的社会变革。互联网不仅成为信息基础设施的核心,而且成为巨大的创新平