Skip to main content

2016 | OriginalPaper | Buchkapitel

Safeguarding Structural Controllability in Cyber-Physical Control Systems

verfasst von : Cristina Alcaraz, Javier Lopez

Erschienen in: Computer Security – ESORICS 2016

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Automatic restoration of control wireless networks based on dynamic cyber-physical systems has become a hot topic in recent years, since most of their elements tend to have serious vulnerabilities that may be exploited by attackers. In fact, any exploitation may rapidly extend to the entire control network due to its problem of non-locality, where control properties of a system and its structural controllability can disintegrate over time. Unfortunately, automated self-healing processes may become costly procedures in which the reliability of the strategies and the time-critical of any recovery of the control can become key factors to re-establish the control properties in due time. This operational need is precisely the aim of this paper, in which four reachability-based recovery strategies from a theoretical point of view are proposed so as to find the best option/s in terms of optimization, robustness and complexity. To do this, new definitions related to structural controllability in relation to the type of distribution of the network and its control load capacity are given in this paper, resulting in an interesting practical study.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Note that we do not consider in this study either the type of traffic or the content of messages, only those concepts that help define mechanisms of restoration.
 
Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat Alcaraz, C., Zeadally, S.: Critical control system protection in the 21st century: threats and solutions. IEEE Comput. 46, 74–83 (2013)CrossRef Alcaraz, C., Zeadally, S.: Critical control system protection in the 21st century: threats and solutions. IEEE Comput. 46, 74–83 (2013)CrossRef
3.
Zurück zum Zitat Pasqualetti, F., Dorfler, F., Bullo, F.: Attack detection and identification in cyber-physical systems. IEEE Trans. Autom. Control 58(11), 2715–2729 (2013)MathSciNetCrossRef Pasqualetti, F., Dorfler, F., Bullo, F.: Attack detection and identification in cyber-physical systems. IEEE Trans. Autom. Control 58(11), 2715–2729 (2013)MathSciNetCrossRef
4.
Zurück zum Zitat Sridhar, S., Hahn, A., Govindarasu, M.: Cyber-physical system security for the electric power grid. Proc. IEEE 100(1), 210–224 (2012)CrossRef Sridhar, S., Hahn, A., Govindarasu, M.: Cyber-physical system security for the electric power grid. Proc. IEEE 100(1), 210–224 (2012)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Alcaraz, C., Lopez, J.: Wide-area situational awareness for critical infrastructure protection. IEEE Comput. 46(4), 30–37 (2013)CrossRef Alcaraz, C., Lopez, J.: Wide-area situational awareness for critical infrastructure protection. IEEE Comput. 46(4), 30–37 (2013)CrossRef
7.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Treaster, M.: A survey of fault-tolerance and fault-recovery techniques in parallel systems. ACM Computing Research Repository, CoRR 501002, pp. 1–11 (2005) 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.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
10.
Zurück zum Zitat Marchese, M., Mongelli, M.: Simple protocol enhancements of rapid spanning tree protocol over ring topologies. Comput. Netw. 56(4), 1131–1151 (2012)CrossRef Marchese, M., Mongelli, M.: Simple protocol enhancements of rapid spanning tree protocol over ring topologies. Comput. Netw. 56(4), 1131–1151 (2012)CrossRef
11.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Quattrociocchi, W., Caldarelli, G., Scala, A.: Self-healing networks: redundancy and structure. PLoS ONE 9(2), e87986 (2014)CrossRef Quattrociocchi, W., Caldarelli, G., Scala, A.: Self-healing networks: redundancy and structure. PLoS ONE 9(2), e87986 (2014)CrossRef
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Pagani, G.A., Aiello, M.: The power grid as a complex network: a survey. Physica A 392(11), 2688–2700 (2013)MathSciNetCrossRef Pagani, G.A., Aiello, M.: The power grid as a complex network: a survey. Physica A 392(11), 2688–2700 (2013)MathSciNetCrossRef
19.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Kalman, R.E.: Mathematical description of linear dynamical systems. J. Soc. Ind. Appl. Math. Control Ser. A 1, 152–192 (1963)MathSciNetCrossRefMATH Kalman, R.E.: Mathematical description of linear dynamical systems. J. Soc. Ind. Appl. Math. Control Ser. A 1, 152–192 (1963)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Liu, Y., Slotine, J.-J., Barabási, A.-L.: Controllability of complex networks. Nature 473, 167–173 (2011)CrossRef Liu, Y., Slotine, J.-J., Barabási, A.-L.: Controllability of complex networks. Nature 473, 167–173 (2011)CrossRef
22.
23.
Zurück zum Zitat Guo, J., Niedermeier, R., Raible, D.: Improved algorithms and complexity results for power domination in graphs. Algorithmica 52(2), 177–202 (2008)MathSciNetCrossRefMATH Guo, J., Niedermeier, R., Raible, D.: Improved algorithms and complexity results for power domination in graphs. Algorithmica 52(2), 177–202 (2008)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Robinson, E.: Complex graph algorithms. In: Graph Algorithm in the Language of Linear Algebra, Chap. 6, pp. 59–85. SIAM (2011) Robinson, E.: Complex graph algorithms. In: Graph Algorithm in the Language of Linear Algebra, Chap. 6, pp. 59–85. SIAM (2011)
25.
Zurück zum Zitat Palmer, C., Steffan, J.: Generating network topologies that obey power laws. In: Global Telecommunications Conference, GLOBECOM 2000, vol. 1, pp. 434–438 (2000) Palmer, C., Steffan, J.: Generating network topologies that obey power laws. In: Global Telecommunications Conference, GLOBECOM 2000, vol. 1, pp. 434–438 (2000)
26.
Zurück zum Zitat Alcaraz, C., Zeadally, S.: Critical infrastructure protection: requirements and challenges for the 21st century. Int. J. Crit. Infrastruct. Protection (IJCIP) 8, 53–66 (2015)CrossRef Alcaraz, C., Zeadally, S.: Critical infrastructure protection: requirements and challenges for the 21st century. Int. J. Crit. Infrastruct. Protection (IJCIP) 8, 53–66 (2015)CrossRef
27.
Zurück zum Zitat Alcaraz, C., Lopez, J.: Analysis of requirements for critical control systems. Int. J. Crit. Infrastruct. Protection (IJCIP) 5(137–145), 2012 (2012) Alcaraz, C., Lopez, J.: Analysis of requirements for critical control systems. Int. J. Crit. Infrastruct. Protection (IJCIP) 5(137–145), 2012 (2012)
Metadaten
Titel
Safeguarding Structural Controllability in Cyber-Physical Control Systems
verfasst von
Cristina Alcaraz
Javier Lopez
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45741-3_24

Premium Partner