基于计算经济模型的网格任务调度策略研究

来源 :兰州理工大学 | 被引量 : 4次 | 上传用户:lengyubo88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是分布式高性能计算的发展产物。利用网格技术,人们可以将原本毫无关系的服务器、存储系统与网络联合在一起,组成一个超级计算系统,为用户提供高质量的计算与信息服务,但是,在网格环境中进行资源管理和调度是个非常复杂的问题。在网格系统中,大量地理上分布的各种资源为不同的组织拥有,这些组织具有不同的使用规则、不同的计费模型、不一样的负荷能力和不同的使用模型;资源拥有者和资源使用者各自具有不同的目标、目的、策略和需求,因此一些传统的资源管理和调度方式在网格系统中并不适用。而将经济学引入到网格体系中,研究经济学的方法在网格任务调度中的应用,是近年来网格任务调度领域的一个研究热点。本论文对基于计算经济模型的网格任务调度框架进行了比较深入的研究。通过分析现有框架的特点和不足,设计了一种层次型的基于虚拟市场概念的网格任务调度框架。该框架利用树型分层结构解决同一网格体系中容纳多种经济模型的问题;在该框架的资源代理中设计了一种价格调节器,资源负载的高低动态利用价格反应出来,同时价格的浮动也动态影响资源的负载量,依此来解决资源负载平衡和传统网格任务调度器调度过程中资源价格不可变的问题;并分析了信誉策略对调度的影响和该框架下任务调度的可扩展性与自适应性。在研究传统计算经济网格体系结构中的任务调度算法的基础上,本论文设计了一种自适应的动态网格任务调度算法。该算法通过不断监测系统的负载平衡度,动态改变调度策略,旨在同样的预算和完成期限约束下获得更高的任务调度成功率。通过在网格模拟器GridSim中的模拟试验,证明了该算法在同种条件下与传统的费用最优调度算法相比能获得更高的任务调度成功率。
其他文献
本文对局域网络环境下高校综合管理信息系统的系统分析技术和方法进行了研究和探索。将UML应用于信息系统开发过程中,给出了一种基于UML的管理信息系统需求分析方法,提供了一个
Tim Berners-Lee于2000年12月在XML2000会议上,提出下一代互联网的概念——语义网(Semantic Web),目的在于赋予万维网上所有资源唯一的标识,并在资源之间建立起机器可处理的
第一台PC机的出现距今已有20余年,基于传统PC-AT架构的BIOS(基本输入输出系统)方案仍然应用在PC中。BIOS的基本功能就是在OS启动前操控平台负责系统引导,然而它的架构过于老
克隆攻击是无线传感器网络中存在一种非常严重的安全威胁,攻击者只要放置少量克隆节点就可以控制整个无线传感器网络。针对克隆节点如何解决,学术界已经开展了一系列相关研究
流媒体简单地说,就是一边下载一边播放的视频、音频媒体信息。流媒体技术包括适应网络传输的编码格式,QoS控制机制和控制协议。目前的流媒体软件大多是基于客户端/服务器模式的
随着计算机技术与无线射频技术的飞速发展,基于远距离无线射频识别(RFID)技术的读写器越来越多地受到各种行业的关注,并产生了许多在RFID基础上的应用需求。由于RFID技术起步发
C语言作为一门主流的编程语言,在操作系统、编译器、嵌入式软件等领域得到广泛使用,这些领域的软件的安全性问题直接影响整个软件领域的安全。与其他语言相比,C语言具有指针
近年来,跟随着互联网的出现和不断发展,人们进行信息交流的方式发生了巨大的改变。传统的以纸张、磁带、录像带等实物载体的信息交流方式已逐渐被以文档、音频文件、视频文件
互联网架构的飞速发展,促进了Web应用的广泛应用。Web应用在国计民生、商业领域和个人生活中发挥着日益重要的作用。现今,Web应用已发展成为一种成熟而又复杂的分布式系统,并且
随着现代社会日益趋于信息化和网络化,网络信息系统在日常生活中扮演着举足轻重的作用。虽然传统的安全措施提高了网络信息系统的安全性,但各种入侵事件还是不断的发生,为此必须