多维QoS约束下的网格任务调度算法研究

【摘要】： 高性能的网格计算技术具有潜在的巨大应用前景,一直是国际上研究的热点。网格任务调度是网格技术的核心内容,而服务质量又是网格调度过程中的重要指标。因此,QoS约束下的网格任务调度算法的研究更是网格计算的重点研究内容。本文研究的目标是减少任务的时间跨度和任务的丢弃率,具体方法是尽力避免造成任务延迟事件的发生。 随着网格计算研究的深入,网格调度算法研究不但要站在网格系统的角度上提高系统整体的吞吐量,还要充分考虑用户的实际需求来提高用户的满意度,提高网格系统的服务质量。本文在设计算法模型的过程中,针对特殊QoS给出了特殊的解决方法,对由“假值”引起的结果“假象”做出合理地调整,并考虑任务延迟的两种主要因素,利用过滤的思想设计了一种新的调度策略QoS-F(QoS-Filter)算法。仿真结果表明,QoS-F调度算法在很大程度上改善了任务调度时间的延迟问题,减少了任务的时间跨度和任务的丢弃率。