Robust network routing under cascading failures

IEEE Transactions on Network Science and Engineering

Volumn 1, Issue 1, 2014, Pages 53-66

  Savla, Ketan ^a   Como, Giacomo ^b   Dahleh, Munther A ^c  

^a Sonny Astani Department of Civil and Environmental Engineering University of Southern California ^*  (United States)

^b LUND UNIVERSITY   (Sweden)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

availability and serviceability; control theory; infrastructure protection; Network problems; reliability; routing protocols

Indexed keywords

CHEMICAL ACTIVATION; CONTROL THEORY; DYNAMICS; RELIABILITY; RELIABILITY THEORY; ROUTING PROTOCOLS;

AVAILABILITY AND SERVICEABILITY; CASCADING FAILURES; CUMULATIVE CAPACITY; INFRASTRUCTURE PROTECTION; NETWORK PARAMETERS; NETWORK PROBLEMS; OVERLOAD CONDITION; ROUTING POLICIES;

NETWORK ROUTING;

EID: 84931859077     PISSN: None     EISSN: 23274697     Source Type: Journal    
DOI: 10.1109/TNSE.2014.2373358     Document Type: Review

References (21)

1. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin, "Resilience of the internet to random breakdowns," Phys. Rev. Lett., vol. 85, no. 21, p. 4626, 2000.
2. D. J. Watts, "A simple model of global cascades on random networks," in Proc. Nat. Acad. Sci., vol. 99, no. 9, 2002, pp. 5766-5771.
3. A. Motter, "Cascade-based attacks on complex networks," Phys. Rev. E, vol. 66, no. 6, pp. 065102-1-065102-4, 2002.
4. P. Crucitti, V. Latora, and M. Marchiori, "Model for cascading failures in complex networks," Phys. Rev. E, vol. 69, no. 4, 2004.
5. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks. Cambridge, U.K.: Cambridge Univ. Press, 2008.
6. T. Liggett, Interacting Particle Systems. New York, NY, USA: Springer-Verlag, 1985.
7. G. Grimmett, Percolation. New York, NY, USA: Springer. 1999.
8. J. Adler, "Bootstrap percolation," Phys. A: Stat. Mech. Appl., vol. 171, no. 3, pp. 453-470, 1991.
9. F. Vega-Redondo, Complex Social Networks. Cambridge, U.K.: Cambridge Univ. Press, 2006.
10. M. Draief and L. Massoulié, Epidemics and Rumors in Complex Networks. Cambridge, U.K.: Cambridge Univ. Press, 2010.
11. M. Lelarge, "Diffusion and cascading behavior in random networkx," Games Econ. Behav., vol. 75, pp. 752-775, 2012.
12. Z. Kong and E. M. Yeh, "Resilience to degree-dependent and cascading node failures in random geometric networks," IEEE Trans. Inf Theory, vol. 56, no. 11, pp. 5533-5546, Nov. 2010.
13. A. Bernstein, D. Bienstock, D. Hay, M. Uzunoglu, and G. Zussman, "Power grid vulnerability to geographically correlated failures- analysis and control implications," Dept. Elect. Eng., Columbia Univ., New York, NY, USA, Tech. Rep. 2011-05-06, 2011.
14. R. Baldick, B. Chowdhury, I. Dobson, Z. Dong, B. Gou, D. Hawkins, H. Huang, M. Joung, D. Kirschen, F. Li, L. Fangxing, L. Juan, L. Zuyi, L. Chen-Ching, L. Mili, S. Miller, R. Podmore, K. Schneider, S. Kai, D. Wang, W. Zhigang, Z. Pei, Z. Wenjie, and Z. Xiaoping, "Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures," in Proc. IEEE Power Energy Soc. Gen. Meet.-Convers. Delivery of Electr. Energy 21st Century, 2008, pp. 1-8.
15. D. Bienstock, "Optimal control of cascading power grid failures," in Proc. 50th IEEE Conf. Decis. Control Eur. Control Conf., 2011, pp. 2166-2173.
16. C. Lai and S. H. Low, "The redistribution of power flow in cascading failures," in Proc. 51st Annu. Allerton Conf. Commun., Control, Comput., 2013, pp. 1037-1044.
17. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
18. G. Como, K. Savla, D. Acemoglu, M. A. Dahleh, and E. Frazzoli, "Robust distributed routing in dynamical networks-part I: Locally responsive policies and weak resilience," IEEE Trans. Autom. Control, vol. 58, no. 2, pp. 317-332, Feb. 2013.
19. G. Como, K. Savla, D. Acemoglu, M. A. Dahleh, and E. Frazzoli, "Robust distributed routing in dynamical networks-part II: Strong resilience, equilibrium selection and cascaded failures," IEEE Trans. Autom. Control, vol. 58, no. 2, pp. 333-348, Feb. 2013.
20. G. Como, E. Lovisari, and K. Savla, "Throughput optimality and overload behavior of dynamical flow networks under monotone distributed routing," IEEE Trans. Control Netw. Syst., 2014, to be published, DOI: 10.1109/TCNS.2014.2367361.
21. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA, USA: MIT Press, 2001.