作者:张源境; 王浩栋; 宋晓可; 李艺帆网络优化问题饱和点最大边
摘要:云数据传输问题是研究文件的传输顺序,使传输总时间最短的问题,属于“时间表问题”的一种。而时间表问题属于离散最优化领域。我们构造顶点矩阵a,得到饱和顶点并传输其最大边,对最大权匹配思想进行变异,得出所有顶点的最短传输时间,其中的最大值即为问题的最优解。部分节点的传输能力变为大于1的值,所以可将这部分节点的最大值与次大值同时传输,以保证结果最优。由于虚拟机内存容量以及虚拟机迁移的影响,使问题变得复杂,不能简单地通过求饱和点的方法来求解。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社