Two-Dimensional Models of Markov Processes for System Availability


Gemikonakli O., Gemikonakli E., EVER E.

38th International Conference on Advanced Information Networking and Applications (AINA), Kitakyushu, Japonya, 17 - 19 Nisan 2024, cilt.200, ss.161-172, (Tam Metin Bildiri) identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 200
  • Doi Numarası: 10.1007/978-3-031-57853-3_14
  • Basıldığı Şehir: Kitakyushu
  • Basıldığı Ülke: Japonya
  • Sayfa Sayıları: ss.161-172
  • Orta Doğu Teknik Üniversitesi Kuzey Kıbrıs Kampüsü Adresli: Evet

Özet

System availability is a mission-critical issue. Availability is mainly due to system or component failures and recovery/repair. Both of these processes are stochastic. They are associated with two random variables: mean time between failures and mean time to repair. Models have been developed to estimate the availability of certain systems, especially computer-based processing systems. Mostly, one-dimensional mathematical models are used for this purpose. However, certain applications, such as the availability of consensus protocols, may require two-dimensional models. This is because of security threats that bring another dimension to availability models. Hence, two dimensions are needed for such analysis. An example of this case is Blockchain, which is prone to failures and may have security vulnerabilities. In this paper, following a brief review of known approaches, two-dimensional approaches to availability estimation are introduced. These approaches find applications in the availability of distributed systems using consensus protocols such as PAXOS and IBFT/IBFT2.