基本信息:
- 专利标题： 一种分布式的关键型任务端到端时延优化方法及系统
- 申请号：CN202010340849.9 申请日：2020-04-26
- 公开(公告)号：CN111614571A 公开(公告)日：2020-09-01
- 发明人： 王莹 , 陈源彬 , 汪洋 , 王智慧 , 汤亿则 , 王彦波 , 孟萨出拉
- 申请人： 北京邮电大学 , 国家电网有限公司 , 中国电力科学研究院有限公司 , 国网浙江省电力有限公司信息通信分公司
- 申请人地址： 北京市海淀区西土城路10号北京邮电大学
- 专利权人： 北京邮电大学,国家电网有限公司,中国电力科学研究院有限公司,国网浙江省电力有限公司信息通信分公司
- 当前专利权人： 北京邮电大学,国家电网有限公司,中国电力科学研究院有限公司,国网浙江省电力有限公司信息通信分公司
- 当前专利权人地址： 北京市海淀区西土城路10号北京邮电大学
- 代理机构： 北京路浩知识产权代理有限公司
- 代理人： 杨云云
- 主分类号： H04L12/801
- IPC分类号： H04L12/801 ; H04L12/841
摘要：
本发明提供的分布式的关键型任务端到端时延优化方法及系统，该包括：根据端到端网络，构建底层核心网络的权重有向图；以链路拥塞因子作为优化变量，考虑链路存在故障时的链路-路径流量恢复设计，构建时延优化模型；采用基于交替方向乘法子的Benders分解，对时延优化模型进行求解，获取分布式的链路-路径流量规划方案。本发明实施例采用简洁的方法对底层核心网络进行设计，创建了一个针对最小化最大链路拥塞因子的问题模型，并采用基于交替方向乘法子的Benders分解对该模型进行求解，以得到分布式的链路-路径流量规划方案，使得端到端关键型任务时延最小化，兼顾了链路-路径的流量恢复设计，有效的提高了优化的效率和精度。
公开/授权文献:
- CN111614571B 一种分布式的关键型任务端到端时延优化方法及系统 公开/授权日：2022-03-04
IPC结构图谱:
| H | 电学 |
| --H04 | 电通信技术 |
| ----H04L | 数字信息的传输，例如电报通信 |
| ------H04L12/00 | 数据开关网络 |
| --------H04L12/70 | .分组交换系统 |
| ----------H04L12/801 | ..流量控制或拥塞控制 |