论文部分内容阅读
网格计算是分布式高性能计算的发展产物。利用网格技术,人们可以将原本毫无关系的服务器、存储系统与网络联合在一起,组成一个超级计算系统,为用户提供高质量的计算与信息服务,但是,在网格环境中进行资源管理和调度是个非常复杂的问题。在网格系统中,大量地理上分布的各种资源为不同的组织拥有,这些组织具有不同的使用规则、不同的计费模型、不一样的负荷能力和不同的使用模型;资源拥有者和资源使用者各自具有不同的目标、目的、策略和需求,因此一些传统的资源管理和调度方式在网格系统中并不适用。而将经济学引入到网格体系中,研究经济学的方法在网格任务调度中的应用,是近年来网格任务调度领域的一个研究热点。本论文对基于计算经济模型的网格任务调度框架进行了比较深入的研究。通过分析现有框架的特点和不足,设计了一种层次型的基于虚拟市场概念的网格任务调度框架。该框架利用树型分层结构解决同一网格体系中容纳多种经济模型的问题;在该框架的资源代理中设计了一种价格调节器,资源负载的高低动态利用价格反应出来,同时价格的浮动也动态影响资源的负载量,依此来解决资源负载平衡和传统网格任务调度器调度过程中资源价格不可变的问题;并分析了信誉策略对调度的影响和该框架下任务调度的可扩展性与自适应性。在研究传统计算经济网格体系结构中的任务调度算法的基础上,本论文设计了一种自适应的动态网格任务调度算法。该算法通过不断监测系统的负载平衡度,动态改变调度策略,旨在同样的预算和完成期限约束下获得更高的任务调度成功率。通过在网格模拟器GridSim中的模拟试验,证明了该算法在同种条件下与传统的费用最优调度算法相比能获得更高的任务调度成功率。