Assessing the Vulnerability of Network Topologies under Large-Scale Regional Failures |
Peng, Wei
(School of Computer, National University of Defense Technology)
Li, Zimu (Network Research Center, Tsinghua University) Liu, Yujing (School of Computer, National University of Defense Technology) Su, Jinshu (School of Computer, National University of Defense Technology) |
1 | A. Nagurney and Q. Qiang, "A network efficiency measure with application to critical infrastructure networks," J. Global Optimization, vol. 40, no. 1-3, pp. 261-275, Mar. 2008. DOI ScienceOn |
2 | J. Wu, M. Barahona, Y.-J. Tan, and H.-Z. Deng, "Natural connectivity of complex networks," Chinese Phys. Lett., vol. 27, no. 7, pp. 295-298, 2010. |
3 | A. Jamakovic and S. Uhlig, "Influence of the network structure on robustness," in Proc. ICON, Adelaide, Australia, Nov. 2007, pp. 278-283. |
4 | T. N. Dinh, Y. Xuan, M. T. Thai, and P. M. Pardalos, "On new approaches of assessing network vulnerability: Hardness and approximation," IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 609-619, 2012. |
5 | A. Arulselvan, C. W. Commander, L. Elefteriadou, and P. M. Pardalos, "Detecting critical nodes in sparse graphs," Comput. Oper. Research, vol. 36, no. 7, pp. 2193-2200, July 2009. DOI ScienceOn |
6 | Y. Xuan, Y. Shen, and My T. Thai, "A graph-theoretic QoS-aware vulnerability assessment for network topologies," in Proc. IEEE GLOBECOM, Miami, Florida, Dec. 2010, pp. 1-5. |
7 | S. P. Borgatti and M. G. Everett, "A graph-theoretic perspective on centrality," Social Netw., vol. 28, no. 4, pp. 466-484, Oct. 2006. DOI ScienceOn |
8 | K. Wehmuth and A. Ziviani. (2011, Jan). Distributed algorithm to locate critical nodes to network robustness based on spectral analysis. Cornell University. Ithaca, NY. [Online]. Available:http://arxiv.org/abs/1101.5019 abs/1101.5019 |
9 | A.-M. Kermarrec, E. L. Merrer, B. Sericola, and G. Tredan, "Second order centrality: Distributed assessment of nodes criticity in complex networks," Comput. Commun., vol. 34, no. 5, pp. 619-628, Apr. 2011. DOI ScienceOn |
10 | T. H. Grubesic and A. T. Murray, "Vital nodes, interconnected infrastructures, and the geographies of network survivability," Annals of the Association of American Geographers, vol. 96, no. 1, pp. 64-83, 2006. DOI ScienceOn |
11 | S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the impact of geographically correlated network failures," in Proc. IEEE MILCOM, San Diego, California, Nov. 2008, pp. 1-6. |
12 | S. Neumayer and E. Modiano, "Network reliability with geographically correlated failures," in Proc. IEEE INFOCOM, San Diego, California, Mar. 2010, pp. 1-9. |
13 | B. Bassiri and S. S. Heydari, "Network survivability in large-scale regional failure scenarios," in Proc. C3S2E, Montreal, Canada, May 2009, pp. 83- 87. |
14 | M. Omer, R. Nilchiani, and A. Mostashari, "Measuring the resilience of the global Internet infrastructure system," IEEE Syst. J., Sept. 2009. |
15 | P. K. Agarwal, A. Efrat, S. K. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "Network vulnerability to single, multiple, and probabilistic physical attacks," in Proc. IEEE MILCOM, San Jose, California, Oct. 2010, pp. 1947-1952. |
16 | P. K. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "The resilience ofWDM networks to probabilistic geographical failures," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 891-899. |
17 | T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd. ed., MIT Press, 2001. |
18 | J. Elzinga and D. W. Hearn, "The minimum covering sphere problem," Management Sci., vol. 19, pp. 96-104, 1972. DOI ScienceOn |
19 | (2011). The DIMES project. [Online]. Available: http://www.netdimes.org/ |
20 | (2011). MaxMind geolite city. [Online]. Available: http://www.maxmind.com/app/geolitecity/ |
21 | V. Latora and M. Marchiori, "Efficient behavior of small-world networks," Physical Review Letters, vol. 87, no. 19, 198701, Nov. 2001. |
22 | R. Albert, H. Jeong, and A. L. Barabasi, "Error and attack tolerance of complex networks," Nature, vol. 406, pp. 378-382, 2000. DOI ScienceOn |
23 | J. C. Doyle, D. Alderson, L. Li, S. Lowet, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger, "The 'Robust Yet Fragile' nature of the Internet," PNAS, vol. 102, no. 41, pp. 14497-14502, Oct. 2005. DOI ScienceOn |