- 专利标题: 基于最小费用最大流的负载均衡的多服务迁移方法及系统
-
申请号: CN202011436474.2申请日: 2020-12-10
-
公开(公告)号: CN112601232A公开(公告)日: 2021-04-02
- 发明人: 唐欢 , 王洋 , 张锦霞 , 须成忠 , 叶可江
- 申请人: 中国科学院深圳先进技术研究院
- 申请人地址: 广东省深圳市南山区深圳大学城学苑大道1068号
- 专利权人: 中国科学院深圳先进技术研究院
- 当前专利权人: 中国科学院深圳先进技术研究院
- 当前专利权人地址: 广东省深圳市南山区深圳大学城学苑大道1068号
- 代理机构: 深圳市科进知识产权代理事务所
- 代理商 魏毅宏
- 主分类号: H04W16/18
- IPC分类号: H04W16/18 ; H04W28/16 ; H04W48/04 ; H04W48/10 ; H04W76/10
摘要:
本发明涉及信息技术领域,公开一种基于最小费用最大流的负载均衡的多服务迁移方法及系统,该方法包括:根据边缘服务器的地理位置以及连接关系,构建网络拓扑图;计算每一对边缘服务器间的最短路径距离,并生成最短路径距离矩阵;建立最小费用最大流模型,对模型进行求解得到最小费用最大流,并将服务结点放置在对应的边缘服务器结点上;更新每个服务的访问信息,调整边缘服务器结点连至终结点的边的权值,并更新服务结点在边缘服务器结点上的位置;实时的监控和统计访问信息并在其变化率超过设定阈值时,调整其对应的服务结点和边缘服务器结点。本发明使得虚拟服务在边缘结点上的放置得更均衡且灵活可调,保证了对用户的快速响应,提升服务质量。
公开/授权文献
- CN112601232B 基于最小费用最大流的负载均衡的多服务迁移方法及系统 公开/授权日:2022-04-26