● 摘要
随着分布式异构计算以及网格技术的不断发展,用户对任务完成的质量要求越来越高,服务质量(Quality of Service,QoS)变的尤为重要,并成为网格资源管理系统中非常重要的研究内容。其中的主要问题是如何提供和管理QoS服务,并保证服务QoS。另外,资源管理系统中基于QoS的任务调度问题是目前网格任务调度算法研究中的热点问题,存在克服资源异构性以及有效协同多QoS约束等难点,目前的研究大多致力于解决以用户为中心的调度方式,对于在满足用户QoS的前提下提高资源分配性能方面还缺乏深入的研究。本文通过对目前网格QoS资源管理的研究,并结合课题组研究的自主计算环境(Autonomic Computing Environment,ACE)的特点,分析了QoS的分类模型,提出并实现了基于QoS的资源管理层次结构。该结构解决了资源QoS的封装问题,实现了基于QoS的构件部署和构件运行时的SLA监控机制,在此基础上实现了基于QoS的任务调度模型。本文通过对分布式计算环境下面向计算密集型任务调度算法的研究,根据任务需求的QoS参数值同主机提供的QoS参数值之间的匹配关系,提出了一种基于QoS级别分组的任务调度算法。然后,引入任务的Deadline约束,提出了一种综合考虑任务级别分组和Deadline约束的调度算法。最后,将效用函数的思想引入调度模型,提出了一种面向多维QoS的任务调度算法,该算法综合考虑了用户多维QoS需求和系统整体性能。最后,为了验证算法的正确性和有效性,设计实现了算法的模拟实验环境,并对各算法进行了研究和比较。并通过设计相应的实验实例对系统的正确性进行了验证。
相关内容
相关标签