《表2 调度长度的实验结果在BenchmarkⅡ上的比较》

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

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

《任务容错调度长度最优化的建模及仿真》

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

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

我们用4个算法进行了仿真实验，实现的前两个算法是ILP和A&P，它们在调度过程中结合使用两种类型的副版本，后两个算法是Active Only（OA）和Passive ONLY（OP），在调度过程中，OA为所有的任务选择主动方式的副版本进行容错调度，OP为所有的任务选择被动方式的副版本进行容错调度.我们用Lingo解决ILP问题，用C语言编程实现另外三个算法.即使给定的DAG规模不是很大，ILP方案也需要用很长的时间才能够给出结果.在所得到的实验结果中，一些用“-”标注的基准测试程序在2天之内没有得到任何可行解.对于一些基准测试程序，表中所给的结果不是最优的，却是LINGO在2天内所能达到的最优结果，并且对这些结果用“*”进行了标注.实验结果如表1和表2所列.