论文部分内容阅读
网格是在动态、异构、广泛分布的资源中实现计算资源、存储资源、通信资源、软件资源、信息资源、知识资源的全面共享以及协同计算的应用。网格系统是动态变化的,这决定了用户对向其提供预期服务的网格资源动态性能的未知性。从网格用户的角度来看,用户是想得到服务质量尽量好的网格服务。而要让网格服务质量得到好的保证,最重要的就是要对在网格环境下给用户提供服务的网格资源进行科学有效的管理,即要有好的网格资源管理机制。网格资源管理是网格的核心组件,而其中的资源调度又是重点所在,所以,网格资源调度一直是网格技术领域中主要的研究热点和难点之一。网格资源调度讲求一个调度的高效性,所谓的调度高效性,是指在资源调度过程中,尽量让更多的任务分配到最合适的资源上去执行,同时减少资源出现闲置的情况,即尽量保证各资源的负载均衡性。为了实现以上目标,负责资源调度的功能实体需要了解资源的属性。一方面是资源的静态属性,包括资源的固有的计算能力、存储能力、通信能力等;另一方面,是资源在调度的过程中动态特征,主要是指资源的固有能力在调度中展现出来的的波动变化规律。资源的可靠性包括资源的可用性、资源被使用的时限性及使用过程中的连续稳定性。资源的可靠性既与资源的静态属性(即资源的固有能力)密切相关,又是资源动态特征的重要展现,因此,资源的可靠性是影响网格资源调度的性能的一个永远不能摆脱的因素。将资源可靠性因素纳入网格资源调度技术中考虑,是一个从根本上研究高效调度策略的出发点。当前研究中涉及到网格资源可靠性对网格资源调度的影响和作用的,主要有面向应用的资源调度、面向系统的资源调度、面向市场的资源调度和基于资源信度的资源调度,但它们都一般只重点考虑了资源可靠性当中的资源可用性和资源执行任务时限性的两个或一个方面,而普遍不太关注资源提供服务过程中的连续稳定性对资源调度的影响问题。资源提供服务过程中的连续稳定性是资源可靠性最重要的一个体现方面,它同时也是网格资源调度中一个不能被忽略的问题。因为即使一个任务在它规定的最大期限内被可用资源顺利完成,但如果在资源执行任务期间出现了服务不连续(本文把其称为服务出现中断),就会对用户造成很大的影响。所以,在资源调度中我们需要对资源执行任务的整个过程进行连续的关注,防止资源服务中断的发生。本文提出了基于资源服务中断的资源可靠性评价模型,并给出了对应的网格调度模型和调度算法,使其在网格调度中根据各个资源产生的服务中断历史信息对其可靠性进行评价,让用户提交的任务优先分配给可靠性好的资源执行。另外,针对该评价模型在资源调度中可能存在的潜在问题,我们增加了考虑服务中断频率来进行示例分析,提出了滑动周期方法的改进机制,从而让资源可靠性值不再受到其过久历史信息的不良影响,同时也对因引入滑动周期机制而带来的对问题解决在资源历史信息的统计计算和存储机制上的优化效果进行了分析,然后给出了改进后的调度算法。最后,使用网格模拟平台GridSim进行了模拟实验,通过分析实验结果,验证了该评价模型在调度中的可行性和有效性。