检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:徐晓青 唐宏[1] 阮科[1] 武娟[1] 刘晓军[1] XU Xiaoqing;TANG Hong;RUAN Ke;WU Juan;LIU Xiaojun(Research Institute of China Telecom Co.,Ltd.,Guangzhou 510630,China)
机构地区:[1]中国电信股份有限公司研究院,广东广州510630
出 处:《电信科学》2021年第6期132-141,共10页Telecommunications Science
摘 要:为了优化网络性能和降低建设成本,应用线性规划和启发式贪婪取走算法,基于时延约束对广域网络规划中拓扑设计和容量确定问题进行研究。首先,考虑需求的权重,采用线性规划求解给定路径下的最低时延和最低时延下的最低成本扩容问题。其次,采用贪婪取走算法,以全局归一化时延增量作为取走候选链路标准,从全拓扑网络的候选链路集中得到满足时延约束的新增链路。此外,提出可以结合线性规划和贪婪取走算法实现时延约束下最低成本的新增链路及扩容。结果表明,本文提出的方法可以有效解决针对时延优化的广域网络规划中拓扑设计和容量规划问题。In order to optimize network performance and reduce construction cost,the topology design and dimensioning problems in wide-area network planning were investigated based on delay constraint with the use of linear programming(LP)and heuristic greedy-drop algorithm.Firstly,demands’weights were considered and LP was exploited with given paths to solve the capacity expansion problems of minimum delay and minimum delay with minimum cost.Secondly,greedy-drop algorithm was applied and candidate edges were removed from full mesh topology according to the global normalized delay increments.Thus,new added edges to satisfy the delay constraint were determined.Moreover,the combination of LP and greedy-drop algorithm was proposed to determine new added edges and capacity expansion of the delay-constraint scenario with minimum cost.The results turn out that the proposed algorithms are effective to solve the problems of topology design and capacity planning in wide-area network planning targeting delay optimization.
关 键 词:网络规划 网络容量确定 贪婪取走 新增链路 时延优化
分 类 号:TN915[电子电信—通信与信息系统]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:3.15.145.114