论文部分内容阅读
随着社会的发展,对计算能力的要求越来越高,网格计算的应用范围也就越来越广泛。此外,由于网格的动态性、分布性和异构性等特点导致网格资源管理和网格任务调度面临着巨大的挑战。网格的进一步发展对网格服务质量提出了更高的要求。因此,如何利用网格来向用户提供高质量的服务成了日益重要的科学问题。本文主要对网格资源管理和网格任务调度算法进行了研究,具体的研究成果有以下三点:
第一,从网格QoS(Qualit ofService)资源管理研究领域的几个侧重点出发,根据基于任务调度的网格QoS动态资源预留策略,分析了GARA(GlobusArchitecture for Reservation andAllocation)模型的不足,并且设计了一个基于任务调度的网格QoS动态预留资源管理模型S-GRM(Service Based on QoS andDynamic Reservation oriented Grid Resource Management Model)。在此基础上对其工作流程及其性能特点进行了阐述,并设计了网格QoS资源管理模块接口。该模型支持动态网格资源预留以及服务水平协议,具有自适应性和实时性等特点,能够较好地适应网格QOS资源管理需求。
第二,根据网格系统的特点和用户的需求,提出了基于网格QoS的Q-TSABS(QoS-Tabu Search Algorithm Based on Sufferage)网格任务调度算法。Q-TSABS算法同时考虑了网格系统和用户两方面的因素,并采用任务时间预测模型来预测任务的执行时间,极大地提高了算法的准确性。同传统的算法相比较,该算法可以有效的提高任务的时间性能、促进网格系统的负载均衡。
第三,通过网格任务调度系统ShuGrid部署了Q-TSABS网格任务调度算法,通过一个实际的网格服务实例验证了Q-TSABS算法的可行性。