具有动态变化服务可用性的工作流应用程序调度算法比较
研究目的:在服务可用性和相关参数可变的环境中,选取合适的工作流应用程序调度算法,在预算范围内,尽可能降低工作流的执行时间。根据不同算法的比较,提出一个在具有动态变化服务可用性的环境中获取最优调度方案的模型。
研究方法:在服务可用性和其他服务质量参数动态变化的环境中,比较不同调度算法--包括整数线性规划算法(ILP)、启发式整数线性规划算法(ILPHEU)、分治算法(DaC)、遗传算法(GA)以及收益算法(GAIN)--在不同条件下的性能和成本(图6-图23),得出相应条件下各算法的性能排序(图24),并在实际环境(BeesyCluster)中测试。
重要结论:得出不同算法的执行时间(表5)和优缺点(表6)以及处理不同尺度问题时的性能排序--(1)对于小工作流(如6个节点),性能排序(由高至低):ILP>DaC>GAIN>GA;(2)对于中等工作流(如40个节点),性能排序:ILPHEU>GAIN>DaC>GA;(3)对于大工作流(如100多个节点、几百项服务),性能排序:ILPHEU>DaC>GAIN>GA。
关键词:
工作流应用程序动态调度,
工作流管理环境,
调度算法