基于增量式最小费用最大流的虚拟服务迁移方法及系统

摘要

本发明涉及信息技术领域，公开一种基于增量式最小费用最大流的虚拟服务迁移方法及系统，该方法包括：根据边缘服务器的地理位置以及连接关系，构建网络拓扑图；计算每一对边缘服务器间的最短路径距离，并生成最短路径距离矩阵；结合每个服务的访问信息，建立最小费用最大流模型，所述模型包括服务结点和边缘服务器结点；对模型进行求解得到最小费用最大流，对服务结点进行迁移和放置；更新每个服务的访问信息，采用增量式最小费用最大流算法，更新服务结点的位置；进行实时的监控和统计，在访问信息的变化率超过设定阈值时，调整其对应的服务结点和边缘服务器结点。本发明能够在很短时间内求解出最优的服务放置与迁移方案，简单、可靠也易于实现。