×

战略网络恢复。 (英语) Zbl 1262.90028号

摘要:对于任何网络基础设施,电弧和/或节点的损坏以及相关的网络服务中断都是不可避免的。要在损坏的网络中重建服务,必须修复或重新配置受影响的组件,这是一个耗时且成本高昂的过程,因此必须小心确定最有效地重建服务的网络恢复策略。因此,服务恢复的战略目标是确保设施恢复优先,以便在预算限制内的规划范围内最大化系统性能。为了解决这个问题,本文提出了一种灾难恢复过程中网络恢复的多目标优化方法。该模型允许在待评估的两个目标(系统成本最小化和系统流量最大化)之间进行权衡。一个电信应用程序说明了所开发方法的重要性。

MSC公司:

90B10型 运筹学中的确定性网络模型
90C29型 多目标规划
90B25型 运筹学中的可靠性、可用性、维护和检查
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 阿勒泰N,Green WG(2006),灾害运营管理中的OR/MS研究。欧洲运营研究杂志175:475–493·Zbl 1137.90574号 ·doi:10.1016/j.ejor.2005.05.016
[2] Ambs K、Cwilich S、Deng M、Houck DJ、Lynch DF、Yan D(2000)《优化AT&T网络中的恢复容量》。接口30(1):26–44·数字对象标识代码:10.1287/inte.30.1.26.11621
[3] Baker MC、Witschorik CA、Tuch JC、Hagery-Espie W、Mendiratta VB(2004)《可生存电信服务的架构和灾难恢复策略》。贝尔实验室技术杂志9(2):125–145·doi:10.1002/bltj.20030
[4] Balakrishnan A,Magnanti TL,Sokol JS,Wang Y(2001)多种设施类型的电信链路恢复规划。《运营年鉴》106:127–154·Zbl 1020.90011号 ·doi:10.1023/A:1014509708610
[5] Balakrishnan A、Magnanti TL、Sokol JS、Wang Y(2002)使用单一设施类型进行线路恢复的备用容量分配。运营研究50(4):617–635·Zbl 1163.90588号 ·doi:10.1287/opre.50.4617.2853
[6] Bonyuet MA、Garcia-Diaz A、Hicks IV(2002)《公路网中同时进行道路修复和桥梁更换决策的优化程序》。工程优化34(5):445–459·数字对象标识代码:10.1080/03052150214015
[7] Bryson K、Millar H、Joseph A和Mobolurin A(2002)使用正式的MS/OR建模支持灾难恢复规划。欧洲操作研究杂志141:679–688·兹比尔1081.90565 ·doi:10.1016/S0377-2217(01)00275-2
[8] Casari M,Wilkie SJ(2005)《地震后救生索修复排序:经济方法》。《Regul经济杂志》27(1):47–65·doi:10.1007/s11149-004-4418-9
[9] Chang SE,Nojima N(2001)《衡量灾后交通系统性能:1995年神户地震的比较视角》。运输研究A部分35:475–494
[10] Chen Y-W,Tzeng G-H(1999)用遗传算法重建震后路网的模糊多目标模型。国际模糊系统1(2):85–95
[11] Cho S、Gordon P、Richardson HW、Moore JE III、Shinozuka M(2000)《交通重建网络战略分析:全成本法》。修订Urb-Reg-Dev螺柱12(3):212-227·doi:10.1111/j.1467-940X.2000.00081.x
[12] CNN.com(2006)亚洲在地震后恢复在线。网址:http://www.cnn.com . 12月28日
[13] CNN.com(2008a)中东第三条海底互联网电缆被切断。网址:http://www.cnn.com . 2月1日
[14] CNN.com(2008b)公司:船上的锚切中东互联网电缆。网址:http://www.cnn.com . 2月8日
[15] CNN.com(2008c)佛罗里达州部分地区停电后恢复供电。网址:http://www.cnn.com . 2月26日
[16] Cohon JL(1978)多目标规划与规划。多佛,纽约·Zbl 0462.90054号
[17] 共同地面联盟[CGA](2005)损害信息和报告工具(DIRT)2004日历年CGA DIRT分析和建议:第1卷。12月5日。http://www.CommonGroundAlliance.com
[18] FAS【美国科学家联合会】(2009)核武器电磁脉冲效应。网址:http://www.fas.org/nuke/intro/nuke/emp.htm
[19] Foster JS、Gjelde E、Graham WR、Hermann RJ、Keupfel HM、Lawson RL、Soper GK、Wood LL、Woodard JB(2004)《电磁脉冲(EMP)攻击对美国威胁评估委员会报告》,第1卷:执行报告。国家研究委员会,电磁脉冲环境委员会,华盛顿特区URL:http://www.empccommission.org/docs/empc_exec_rpt.pdf
[20] Grubesic TH、Murray AT(2006)《重要节点、互联基础设施和网络生存能力的地理位置》。Ann Assoc Am Geogr 96(1):64–83·doi:10.1111/j.1467-8306.2006.00499.x
[21] Grubesic TH,Matisziw TC,Murray AT,Snediker D(2008)评估网络连接和脆弱性的比较方法。国际注册科学评论31(1):88–112·doi:10.1177/016017607308679
[22] Kitamura Y、Lee Y、Okamura K(2007)台湾地震亚太电网故障恢复经验。IEICE Trans Commun E90-B(11):3095–3103·doi:10.1093/iet.com/e90-b.11.3095
[23] Kiyota M、Vandebona U、Tanoue H(1999)《公路重建顺序的多阶段优化》。交通工程杂志125:456–462·doi:10.1061/(ASCE)0733-947X(1999)125:5(456)
[24] Lee JS,Kim TJ(2007)大规模灾害下基础设施重建战略时空模型的实施。运输研究记录2022:39–46·doi:10.3141/2022-05
[25] Lee EE II、Mitchell JE、Wallace WA(2007)《相互依存基础设施系统中服务的恢复:网络流方法》。IEEE Trans-Syst Man Cybern第37(6)部分:1303–1317·doi:10.1109/TSMCC.2007.905859
[26] Madanat S,Park S,Kuhn K(2006)模型不确定性下基础设施系统维护策略的自适应优化和系统探索。基础设施系统杂志12(3):192-198·doi:10.1061/(ASCE)1076-0342(2006)12:3(192)
[27] Matisziw TC,Murray AT(2009),建模s-t路径可用性,以支持网络基础设施的灾难脆弱性评估。计算运算结果36(2):16–26·Zbl 1163.90441号 ·doi:10.1016/j.cor.2007.09.004
[28] Matisziw TC、Murray AT、Grubesic TH(2007)《通过割集识别限制网络阻断漏洞》。收录:Murray AT、Grubesic TH(编辑)《关键基础设施:可靠性和脆弱性》。柏林斯普林格·弗拉格,第243-256页
[29] Matisziw TC,Murray AT,Grubesic TH(2009)探索网络基础设施对拦截的脆弱性。《注册科学年鉴》43(2):307–321·doi:10.1007/s00168-008-0235-x
[30] Meshkovskiy KA,Rokotyan AY(1992),输电枢纽和线路故障后通信网络连接的恢复。电信无线电工程47:1–5
[31] Murray AT、Matisziw TC、Grubesic TH(2007)《关键网络基础设施分析:阻断和系统流》。地理系统杂志9:103–117·doi:10.1007/s10109-006-0039-4
[32] Sarker BR、Mann L、Triantaphyllou E、Mahankali S(1996)《紧急情况下的电力恢复》。计算工业工程31(1/2):367–370·doi:10.1016/0360-8352(96)00153-2
[33] Smith DR、Cybrowski WJ、Zawislan F、Arnstein D、Dayton AD、Studwell TD(1994),国防信息系统网络传输系统的应急/灾难恢复规划。IEEE J Sel Areas Commun 12(1):13–22·doi:10.1009/49.265699
[34] 美国国会,技术评估办公室【USCOTA】(1990),电力系统在自然灾害和破坏中的物理脆弱性。OTA-E-453。华盛顿特区美国政府印刷局
[35] 美国-加拿大电力系统大修特别工作组[USCA](2004)关于2003年8月14日美国和加拿大停电的最终报告:原因和建议。四月,华盛顿特区
[36] Wang F,Zhang Z,Machemehl R(2003)《管理路面养护和修复项目的决策问题》。运输研究记录1853:21–28·数字对象标识代码:10.3141/1853-03
[37] Wilson C(2004)《高空电磁脉冲(HEMP)和高功率微波(HPM)设备:威胁评估》。CRS报告:RL32544
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。