《表1 GVMA问题不同VM数量和DN数量下的求解效率》

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

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

《云环境下网络感知的虚拟机分配问题的求解方法》

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

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

研究了初始的虚拟机分配问题和生成的CNF公式的子句规模、将原始问题转化为CNF公式的时间、SAT求解器求解时间和最大二部图匹配时间，其结果如表1～表5所示。可以看出，大部分实例都可以在2 s内被求解，只有一个例外，就是GVMA的最大总时间达到了10 s，这是因为当虚拟机的数目增长到一定程度，转化时间占了求解时间的很大部分。CNF公式的规模随着测试样例规模的增加而增加，这得益于现代SAT求解器的高效。可以看出SAT求解部分的时间并没有明显增加，因此，时间主要消耗在原始问题到CNF公式的转换上。