Safeguarding structural controllability in cyber-physical control systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9879 LNCS, Issue , 2016, Pages 471-489

  Alcaraz, Cristina ^a   Lopez, Javier ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Control systems; Cyber physical systems; Restoration; Self healing; Structural controllability

Indexed keywords

COMPUTER SYSTEM RECOVERY; CONTROL SYSTEMS; CYBER PHYSICAL SYSTEM; EMBEDDED SYSTEMS; IMAGE RECONSTRUCTION; RESTORATION; SECURITY OF DATA; SECURITY SYSTEMS;

AUTOMATIC RESTORATIONS; CONTROL PROPERTIES; OPERATIONAL NEEDS; RECOVERY STRATEGIES; SELF-HEALING; SELF-HEALING PROCESS; STRUCTURAL CONTROLLABILITY; THEORETICAL POINTS;

CONTROLLABILITY;

EID: 84990867074     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-45741-3_24     Document Type: Conference Paper

References (27)

1. Alcaraz, C., Miciolino, E.E., Wolthusen, S.: Structural controllability of networks for non-interactive adversarial vertex removal. In: Luiijf, E., Hartel, P. (eds.) CRITIS 2013. LNCS, vol. 8328, pp. 120-132. Springer, Heidelberg (2013)
2. Alcaraz, C., Zeadally, S.: Critical control system protection in the 21st century:threats and solutions. IEEE Comput. 46, 74-83 (2013)
3. Pasqualetti, F., Dorfler, F., Bullo, F.: Attack detection and identification in cyberphysical systems. IEEE Trans. Autom. Control 58(11), 2715-2729 (2013)
4. Sridhar, S., Hahn, A., Govindarasu, M.: Cyber-physical system security for the electric power grid. Proc. IEEE 100(1), 210-224 (2012)
5. Nie, S., Wang, X., Zhang, H., Li, Q., Wang, B.: Robustness of controllability for networks based on edge-attack. PLoS ONE 9(2), 1-8 (2014)
6. Alcaraz, C., Lopez, J.: Wide-area situational awareness for critical infrastructure protection. IEEE Comput. 46(4), 30-37 (2013)
7. Sanjay, B., Sanjeev, S., Ishita, T.: A detailed review of fault-tolerance techniques in distributed system. Int. J. Internet Distrib. Comput. Syst. 1(1), 33-39 (2012)
8. Treaster, M.: A survey of fault-tolerance and fault-recovery techniques in parallel systems. ACM Computing Research Repository, CoRR 501002, pp. 1-11 (2005)
9. Nakayama, K., Shinomiya, N., Watanabe, H.: An autonomous distributed control method for link failure based on tie-set graph theory. IEEE Trans. Circuits Syst. I Regul. Pap. 59(11), 2727-2737 (2012)
10. Marchese, M., Mongelli, M.: Simple protocol enhancements of rapid spanning tree protocol over ring topologies. Comput. Netw. 56(4), 1131-1151 (2012)
11. Alcaraz, C., Wolthusen, S.: Recovery of structural controllability for control systems. In: Butts, J., Shenoi, S. (eds.) Critical Infrastructure Protection. IFIP AICT, vol. 441, pp. 47-63. Springer, Heidelberg (2014)
12. Médard, M., Finn, S.G., Barry, R.A.: Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs. IEEE/ACM Trans. Netw.7(5), 641-652 (1999)
13. Quattrociocchi, W., Caldarelli, G., Scala, A.: Self-healing networks: redundancy and structure. PLoS ONE 9(2), e87986 (2014)
14. Wang, B., Gao, L., Gao, Y., Deng, Y.: Maintain the structural controllability under malicious attacks on directed networks. EPL (Europhys. Lett.) 101(5), 58003(2013)
15. Wang, W.-X., Ni, X., Lai, Y.-C., Celso, G.: Optimizing controllability of complex networks by minimum structural perturbations. Phys. Rev. E 85, 026115 (2012)
16. Ding, J., Lu, Y.-Z., Chu, J.: Recovering the controllability of complex networks. In:9th World Congress The International Federation of Automatic Control (IFAC), pp. 10894-10901 (2014)
17. Pagani, G.A., Aiello, M.: The power grid as a complex network: a survey. Physica A 392(11), 2688-2700 (2013)
18. Lin, C.-T.: Structural controllability. IEEE Trans. Autom. Control 19(3), 201-208(1974)
19. Haynes, T., Hedetniemi, S.M., Hedetniemi, S.T., Henning, M.A.: Domination in graphs applied to electric power networks. SIAM J. Discrete Math. 15(4), 519-529(2002)
20. Kalman, R.E.: Mathematical description of linear dynamical systems. J. Soc. Ind. Appl. Math. Control Ser. A 1, 152-192 (1963)
21. Liu, Y., Slotine, J.-J., Barabási, A.-L.: Controllability of complex networks. Nature 473, 167-173 (2011)
22. Kneis, J., Mölle, D., Richter, S.: Parameterized power domination complexity. Inf. Process. Lett. 98(4), 145-149 (2006)
23. Guo, J., Niedermeier, R., Raible, D.: Improved algorithms and complexity results for power domination in graphs. Algorithmica 52(2), 177-202 (2008)
24. Robinson, E.: Complex graph algorithms. In: Graph Algorithm in the Language of Linear Algebra, Chap. 6, pp. 59-85. SIAM (2011)
25. Palmer, C., Steffan, J.: Generating network topologies that obey power laws. In:Global Telecommunications Conference, GLOBECOM 2000, vol. 1, pp. 434-438(2000)
26. Alcaraz, C., Zeadally, S.: Critical infrastructure protection: requirements and challenges for the 21st century. Int. J. Crit. Infrastruct. Protection (IJCIP) 8, 53-66(2015)
27. Alcaraz, C., Lopez, J.: Analysis of requirements for critical control systems. Int. J. Crit. Infrastruct. Protection (IJCIP) 5(137-145), 2012 (2012)