×

一种用于最优容量预留的分布式方法。 (英语) Zbl 1427.90284号

摘要:我们考虑在网络中保留链路容量的问题,以便能够支持任何给定的流场景集。在最优容量预留问题中,我们选择预留链路容量以最小化预留成本。这个问题简化为一个大型线性规划,其变量和约束的数量取决于链接数量乘以场景数量的顺序。我们为该问题开发了一种可扩展的分布式算法,该算法在解决(并行)每个场景的单流问题和协调步骤之间交替进行,协调步骤连接各个流和预留容量。

MSC公司:

90立方厘米 涉及图形或网络的编程
90C05(二氧化碳) 线性规划
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Gomory,R.E.,Hu,T.C.:广义线性规划在网络流中的应用。J.Soc.Ind.申请。数学。10(2), 260-283 (1962) ·Zbl 0105.12805号 ·数字对象标识代码:10.1137/0110020
[2] Gomory,R.E.,Hu,T.C.:通信网络的合成。J.Soc.Ind.Appl。数学。12(2), 348-369 (1964) ·Zbl 0222.94003号 ·doi:10.1137/0112029
[3] Labbé,M.,Séguin,R.,Soriano,P.,Wynits,C.:具有非同时多商品流要求的网络合成:边界和启发式。布鲁塞尔自由大学统计与研究所技术代表(1999年)
[4] Minoux,M.:具有非同时多商品流要求的网络的最佳合成。N.-霍尔。数学。螺柱59、269-277(1981)·Zbl 0469.90080号 ·doi:10.1016/S0304-0208(08)73470-4
[5] Petrou,G.,Lemaréchal,C.,Ouorou,A.:电信稳健网络设计方法。RAIRO-Oper。第41(4)号决议,411-426(2007)·Zbl 1167.90425号 ·doi:10.1051/ro:2007033
[6] Chekuri,C.、Shepherd,F.B.、Oriolo,G.、Scutellá,M.G.:稳健网络设计的硬度。网络50(1),50-54(2007)·Zbl 1119.90005号 ·doi:10.1002/net.20165
[7] Ben-Ameur,W.,Kerivin,H.:新经济虚拟专用网络。Commun公司。ACM 46(6),69-73(2003)·doi:10.1145/777313.777314
[8] Ben-Ameur,W.,Kerivin,H.:不确定交通需求的路由。最佳方案。工程6(3),283-313(2005)·兹比尔1166.90318 ·doi:10.1007/s11081-005-1741-7
[9] Poss,M.,Raack,C.:稳健网络设计问题的仿射资源:静态和动态路由之间。网络61(2),180-198(2013)·Zbl 1269.90025号 ·doi:10.1002/网络21482
[10] Ben-Tal,A.,Ghaoui,L.E.,Nemirovski,A.:稳健优化。普林斯顿大学出版社,普林斯顿(2009)·Zbl 1221.90001号 ·doi:10.1515/9781400831050
[11] Boyd,S.,Vandenberghe,L.:凸优化。剑桥大学出版社,剑桥(2004)·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[12] Parikh,N.,Boyd,S.:近端算法。已找到。趋势优化。1(3), 123-231 (2014)
[13] Boyd,S.、Parikh,N.、Chu,E.、Peleato,B.、Eckstein,J.:通过交替方向乘数法进行分布式优化和统计学习。已找到。趋势马赫数。学习。3(1), 1-122 (2011) ·Zbl 1229.90122号 ·doi:10.1561/220000016
[14] ApS,M.:MOSEK Optimizer API for Python 8.0.0.64(2017)。http://docs.mosek.com/8.0/pythonapi/index.html
[15] Diamond,S.,Boyd,S.:CVXPY:一种嵌入Python的凸优化建模语言。J.马赫。学习。第17(83)号决议,1-5(2016)·Zbl 1360.90008号
[16] Domahidi,A.,Chu,E.,Boyd,S.:ECOS:嵌入式系统的SOCP求解器。摘自:《第十二届欧洲控制会议记录》,第3071-3076页。IEEE(2013)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。