Robust distributed routing in dynamical networks-part II: Strong resilience, equilibrium selection and cascaded failures

IEEE Transactions on Automatic Control

Volumn 58, Issue 2, 2013, Pages 333-348

  Como, Giacomo ^a   Savla, Ketan ^b   Acemoglu, Daron ^c   Dahleh, Munther A ^c   Frazzoli, Emilio ^c  

^a LUND UNIVERSITY   (Sweden)

^b University of Southern California   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cascaded failures; distributed routing policies; dynamical networks; price of anarchy; strong resilience

Indexed keywords

AVERAGE DELAY; CONVEX OPTIMIZATION PROBLEMS; DESTINATION NODES; DISTRIBUTED ROUTING; DYNAMICAL NETWORKS; EQUILIBRIUM FLOW; FLOW CAPACITY; LOCAL INFORMATION; MAXIMUM FLOWS; ORIGIN-DESTINATION PAIRS; PARTICLE DENSITIES; PRICE OF ANARCHY; RESIDUAL CAPACITY; STRONG RESILIENCE; TRAFFIC NETWORKS;

COMPUTER SIMULATION; CONVEX OPTIMIZATION;

NETWORK ROUTING;

EID: 84873871883     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2209975     Document Type: Article

References (21)

1. G. Como, K. Savla, D. Acemoglu, M. A. Dahleh, and E. Frazzoli, "On robustness analysis of large-scale transportation networks, " in Proc Int. Symp. Math. Theory Netw. Syst., 2010, pp. 2399-2406.
2. I. Simonsen, L. Buzna, K. Peters, S. Bornholdt, and D. Helbing, "Tran-sientdynamicsincreasingnetworkvulnerabilitytocascadingfailures, " Phys. Rev. Lett., vol. 100, no. 21, pp. 218701-1-218701-4, 2008.
3. G. Como, K. Savla, D. Acemoglu, M. A. Dahleh, and E. Frazzoli, "Ro- bust distributed routing in dynamical flow networks. Part I: Locally responsive policies and weak resilience, "IEEE Trans. Automatic Con- trol, 2012, tobepublished.
4. G. Como, K. Savla, D. Acemoglu, M. A. Dahleh, and E. Frazzoli, "Sta- bility analysis of transportation networks with multiscale driver deci- sions, " SIAM J. Control Optimiz., 2011.
5. G. Como, K. Savla, D. Acemoglu, M. A. Dahleh, and E. Frazzoli, "Robust distributed routing in dynamical networks with cascading fail- ures, " in Proc 20th Int Symp. Math. Theory Netw. Syst., Melbourne, Australia, 2012.
6. M. Sengoku, S. Shinoda, and R. Yatsuboshi, "On a function for the vulnerability of adirected flow network, "Networks, vol. 18, no. 1, pp. 73-83, 1988.
7. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, " IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec 1992.
8. S. H. Low, F. Paganini, and J. C Doyle, "Internet congestion control, " IEEE Control Syst. Mag., vol. 22, no. 1, pp. 28-43, Feb. 2002
9. P. Dubey, "Inefficiency of Nash equilibria, "Math. Operat Res., vol. 11, no. 1, pp. 1-8, 1986.
10. T. Roughgarden, Selfish Routing and the Price of Anarchy. Cam- bridge, MA':MITPress, 2005.
11. A. E. Motter and Y. Lai, "Cascade-based attacks on complex net- works, "Phys. Rev. E, vol. 66, no. 6, pp. 065102-1-065102-4, 2002.
12. P. Crucitti, V. Latora, and M. Marchiori, "Model for cascading fail- ures in complex networks, " Phys. Rev. E, vol. 69, no. 4, pp. 045104- 1-045104-4, 2004.
13. T. H. Cormen, C E. Leiserson, R. L. Rivest, and C Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
14. R K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory Algorithms, and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
15. V. S. Borkar and P. R. Kumar, "Dynamic Cesaro-Wardrop equilibra- tion in networks, " IEEE Trans. Autom. Control, vol. 48, no. 3, pp. 382-396, Mar. 2003.
16. D. Bertsekas, Nonlinear Programming, 2 ed. Nashua, NH: Athena Scientific, 1999.
17. J.G.Wardrop, "Some the oretical aspects of road traffic research, "ICE Proc.: Eng Div., vol. 1, no. 3, pp. 325-362, 1952.
18. M. Beckmann, C B. Mc Guire, and C B. Winsten, Studies in the Eco- nomics of Transportation. New Haven, CT: Yale Univ. Press, 1956.
19. M. Patriksson, The Traffic Assignment Problem: Models and Methods. Zeist, The Netherlands: V.S.P. Intl Science, 1994.
20. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, 2011 [Online]. Available: http://cvxr.com/cvx, 1.21
21. M. Garavello and B. Piccoli, Traffic Flow on Networks. Springfield, MO: American Institute of Mathematical Sciences, 2006.