网格技术允许在多个实体中实现资源共享,但是网格工作流的一个主要问题是为运行某一特定任务选择最适合的资源。最适合资源的选择涉及到若干个因素的分析,如运行任务的预测时间,对资源的访问限制,使用资源的成本等。另外,资源选择必须考虑与每个资源有关的不确定性,回答与访问每个资源有关的资源可靠性,预测错误的可能性,及成本错误的可能性问题。在以前的文献中,以不同的方式来阐述了网格工作流任务调度中的资源调度问题。但是,解决资源调度问题的方法只考虑到影响优化选择的一两个因素,并没有完全考虑到上述提到的那些重要的因素,不能满足对QoS的多样化需求。考虑到网格工作流资源调度问题实质属于多目标决策问题,因此这篇论文通过讨论求解MADM一类问题的方法,提出了三种适用于网格工作流单任务调度的“多维QoS指导的资源评估和选择算法”,即侧重客观决策的RESA算法,完全主观决策的RESA-E算法,以及侧重主观决策的RESA-LE算法,它们都能确保搜索到满足用户需求的最佳资源,不仅包括价格、时间最优,而且满足他们自己定义的专有QoS需求,最后通过Matlab程序实现并且将这三种算法进行分析比较,得出RESA算法为求解网格工作流资源评估和选择问题的最佳算法。RESA为用户提供自动化的资源选择工具和网格资源多样性问题的解决提供了一定的理论基础和应用前景。
本文来源: https://www.lw50.cn/article/88a3145d46de431fea20936b.html