《表3 3种调度算法平均执行时间》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《云科学工作流截止期限约束代价优化调度算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

表3具体介绍3种调度算法针对不同类型的4种工作流的平均执行时间。考虑所有任务依赖性的前提下，时间复杂度均为O（n3），结果表明3种算法的执行时间相差不大。值得注意的是，在LIGO工作流中，CSACCP算法的执行时间相对其他算法有所降低。这是受工作流结构的影响，由于CSACCP算法执行时间主要消耗在为CCP查找最便宜的VM上，CSACCP将LIGO工作流分解为多个结构相似且执行时间较短的约束关键路径，使大量的CCP更容易满足首次适应的插入策略，减少了每条CCP在查找最便宜的VM时的计算时间。因此执行时间有所降低，在大型工作流中较为明显。