On Transient Analysis of $$\Delta _N$$ Δ N -Markov Chains

Stephanie Reed () and Elia Ziadé ()
Additional contact information
Stephanie Reed: California State University, Fullerton
Elia Ziadé: Palomar College

Methodology and Computing in Applied Probability, 2023, vol. 25, issue 1, 1-28

Abstract: Abstract Consider a cyber-physical system which has the purpose of maintaining the security of some physical asset. A particularly relevant scenario is one in which the system must perform its functions while at the same time enduring malicious attacks for an extended amount of time without energy renewal. We will study a theoretical model analogous to this cyber-physical system with an arbitrary number of nodes. The nodes in this system are able to communicate with one another and have the task of maintaining the security of the system. Initially all nodes comprising this system are in working order, however, due to attacks they can eventually become corrupted and then work against the security of the system. Of particular interest is the calculation of a number of metrics related to reliability of the system including the reliability function and the mean-time to failure. A particular case of this model has been examined by many researchers in the past, mostly using numerical methods. The contribution of this paper is the presentation of explicit expressions for the transient-state transition probabilities, reliability function, and the mean-time to failure along with rigorous proofs for the validity of these expressions. A result such as this is stronger than previous results via numerical methods and is an extension of previous analytical results where additional constraints on the model were imposed.

Keywords: Reliability; Markov processes; Cyber-physical systems; $$\Delta _N$$ Δ N -Markov Chain; Transient-state transition probabilities; Mean-time to failure; 60K10; 60J20; 90B25 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11009-023-10002-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:25:y:2023:i:1:d:10.1007_s11009-023-10002-9

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-023-10002-9

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().