Visible to the public Estimating the sustainability of cyber-physical systems based on spectral graph theory

TitleEstimating the sustainability of cyber-physical systems based on spectral graph theory
Publication TypeConference Paper
Year of Publication2019
AuthorsEvgeny, Pavlenko, Dmitry, Zegzhda, Anna, Shtyrkina
Conference Name2019 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)
Keywordsadjacency matrix, compositionality, CPS sustainability, Cyber Dependencies, cyber-physical system, Cyber-physical systems, cyber-physical systems sustainability assessment, cyber-sustainability, cyberattack, eigenvalues, Eigenvalues and eigenfunctions, graph connectivity, graph spectrum, graph theory, Homeostasis, human factors, Information security, matrix algebra, Metrics, pubcrawl, Resiliency, Scalability, spectral graph theory, sustainability of functioning, sustainable development, system ability, system state analysis, working route length
AbstractPaper proposed an approach to estimating the sustainability of cyber-physical systems based on system state analysis. Authors suggested that sustainability is the system ability to reconfigure for recovering from attacking influences. Proposed a new criterion for cyber-physical systems sustainability assessment based on spectral graph theory. Numerical calculation of the criterion is based on distribution properties of the graph spectrum - the set of eigenvalues of the adjacency matrix corresponding to the graph. Experimental results have shown dependency of change in Ds, difference between initial value of sstart and final sstop, on working route length, and on graph connectivity was revealed. This parameter is proposed to use as a criterion for CPS sustainability.
DOI10.1109/BlackSeaCom.2019.8812826
Citation Keyevgeny_estimating_2019