论文摘要
由于Internet技术的广泛应用,各门学科应用特别是数据密集型、计算密集型的应用对广域网络中海量数字信息分析处理和协同合作能力的要求越来越高,为此人们提出网格计算技术,在网格技术中调度算法是众多研究领域中的热点。在分析了目前的调度算法的基础上,我们发现目前的主要工作是集中在如何优化任务的调度来最小化整个工作流的执行时间,忽视了网格资源失效以及失效对网格应用程序的影响。为此,本文把网格工作流作为研究对象,从基于性能和基于QoS两个方面将生存性引入网格调度算法:第一,通过改造Min-min、Max-min、Sufferage三种算法,给出了三个同时考虑性能和生存性的调度算法,避免将任务分配到可靠性比较低的节点上执行,从而有效地降低了节点失效对任务的影响。不幸的是任务生存性目标和性能目标在一般情况下是冲突的,无法在这两个目标上同时获得最优的调度结果。于是,设定一个偏好参数,在发生冲突时用户可以通过调节偏好参数平衡这两个因素。第二,以“用户指定的其所能容忍的应用程序完成的最晚时间”这种QoS为例,给出了一种基于deadline和生存性的启发式调度算法。本文还开发了一个简易的网格工作流管理系统,用于验证这些调度算法的效果。
论文目录
相关论文文献
标签：生存性论文; 网格工作流调度算法论文; 网格工作流管理系统论文;