Cost-efficient algebraic connectivity optimisation of backbone networks

Fiedler, 1973, Algebraic connectivity of graphs, Czechoslov. Math. J., 23, 298, 10.21136/CMJ.1973.101168 H. Wang, P. Van Mieghem, Algebraic connectivity optimization via link addition, in: Proceedings of the 3rd ICST International Conference on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS), Hyogo, Japan, 2008, pp. 22:1–22:8. W. Liu, H. Sirisena, K. Pawlikowski, A. McInnes, Utility of algebraic connectivity metric in topology design of survivable networks, in: Proceedings of the 7th IEEE International Workshop on Design of Reliable Communication Networks (DRCN), Washington, DC, 2009, pp. 131–138. Sydney, 2013, Optimizing algebraic connectivity by edge rewiring, Appl. Math. Comput., 219, 5465, 10.1016/j.amc.2012.11.002 Wilkov, 1972, Analysis and design of reliable computer networks, IEEE Trans. Commun., 20, 660, 10.1109/TCOM.1972.1091214 McQuillan, 1977, Graph theory applied to optimal connectivity in computer networks, ACM SIGCOMM Comput. Commun. Rev., 7, 13, 10.1145/1024857.1024860 Gerla, 1977, On the topological design of distributed computer networks, IEEE Trans. Commun., 25, 48, 10.1109/TCOM.1977.1093709 Boorstyn, 1977, Large-scale network topological optimization, IEEE Trans. Commun., 25, 29, 10.1109/TCOM.1977.1093708 Klincewicz, 1998, Hub location in backbone/tributary network design, Locat. Sci., 6, 307, 10.1016/S0966-8349(98)00042-4 Gavish, 1992, Topological design of computer communication networks—the overall design problem, Eur. J. Oper. Res., 58, 149, 10.1016/0377-2217(92)90204-M Konak, 2006, Network reliability optimization, 735 H.C. Cankaya, A. Lardies, G.W. Ester, Network design optimization from an availability perspective, in: Proceedings of the 11th International Telecommunications Network Strategy and Planning Symposium (NETWORKS), Vienna, 2004, pp. 359–364. Chamberland, 2005, On the point-of-presence optimization problem in IP networks, Can. J. Electr. Comput. Eng., 30, 137, 10.1109/CJECE.2005.1541738 Fay, 2010, Weighted spectral distribution for internet topology analysis, IEEE/ACM Trans. Netw., 18, 164, 10.1109/TNET.2009.2022369 Ball, 1980, Complexity of network reliability computations, Networks, 10, 153, 10.1002/net.3230100206 Ball, 1986, Computational complexity of network reliability analysis, IEEE Trans. Reliab., 35, 230, 10.1109/TR.1986.4335422 Khuller, 1996, Graph and network algorithms, ACM Comput. Surv., 28, 43, 10.1145/234313.234334 Noltemeier, 1999, Network design and improvement, ACM Comput. Surv., 31, 1, 10.1145/333580.333581 Papadimitriou, 1982 Tarjan, 1983 Cook, 1998 B. Korte, J. Vygen, Combinatorial Optimization: Theory and Algorithms, 4th Edition, Springer Publishing Company, Incorporated, 2006. M.A. Hameed, A. Jabbar, E.K. Çetinkaya, J.P. Sterbenz, Deriving network topologies from real world constraints, in: Proceedings of IEEE GLOBECOM Workshop on Complex and Communication Networks (CCNet), Miami, FL, 2010, pp. 400–404. Sterbenz, 2013, Evaluation of Network Resilience, Survivability, and Disruption Tolerance, Telecommun. Syst., 52, 705 E.K. Çetinkaya, M.J.F. Alenazi, Y. Cheng, A.M. Peck, J.P.G. Sterbenz, On the fitness of geographic graph generators for modelling physical level topologies, in: Proceedings of the 5th IEEE/IFIP International Workshop on Reliable Networks Design and Modeling (RNDM), Almaty, 2013, pp. 38–45. E.K. Çetinkaya, M.J.F. Alenazi, A.M. Peck, J.P. Rohrer, J.P.G. Sterbenz, Multilevel Resilience Analysis of Transportation and Communication Networks, Telecommun. Syst. J., July 2014, in press. Costa, 2007, Characterization of complex networks, Adv. Phys., 56, 167, 10.1080/00018730601170527 Soi, 1981, Reliability indices for topological design of computer communication networks, IEEE Trans. Reliab. R, 30, 438, 10.1109/TR.1981.5221158 J.P. Rohrer, A. Jabbar, J.P. Sterbenz, Path Diversification for Future Internet End-to-End Resilience and Survivability, Telecommun. Syst., 10.1007/s11235-013-9818-7. E.K. Çetinkaya, M.J.F. Alenazi, J.P. Rohrer, J.P.G. Sterbenz, Topology connectivity analysis of internet infrastructure using graph spectra, in: Proceedings of the 4th IEEE/IFIP International Workshop on Reliable Networks Design and Modeling (RNDM), St. Petersburg, 2012, pp. 752–758. AT&T [online]. Level 3 network map [online]. Sprint [online]. Internet2 [online]. G. Clapp, R.A. Skoog, A.C. Von Lehmen, B. Wilson, Management of switched systems at 100 Tbps: the DARPA CORONET program, in: International Conference on Photonics in Switching (PS), Pisa, 2009, pp. 1–4. The Next Generation Core Optical Networks (CORONET) [online]. KMI Corporation, North American Fiberoptic Long-haul Routes Planned and in Place, 1999. J.P. Rohrer, A. Jabbar, J.P.G. Sterbenz, Path diversification: a multipath resilience mechanism, in: Proceedings of the IEEE 7th International Workshop on the Design of Reliable Communication Networks (DRCN), Washington, DC, 2009, pp. 343–351. Freeman, 1977, A set of measures of centrality based on betweenness, Sociometry, 40, 35, 10.2307/3033543 Holme, 2002, Attack vulnerability of complex networks, Phys. Rev. E, 65, 056109, 10.1103/PhysRevE.65.056109 M.J.F. Alenazi, E.K. Çetinkaya, J.P.G. Sterbenz, Network design and optimisation based on cost and algebraic connectivity, in: Proceedings of the 5th IEEE/IFIP International Workshop on Reliable Networks Design and Modeling (RNDM), Almaty, 2013, pp. 193–200.