Reliability analysis of a multipath transport system in fog computing

Udo R. Krieger, Natalia M. Markovich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider a fog computing approach with function virtualization in an IoT scenario that uses an SDN/NFV protocol stack and multipath communication between its clients and servers at the transport and session layers. We analyze the reliability of the associated redundant transport system comprising two logical channels that are susceptible to random failures. We model the error-prone system with a single repair unit and independent phase-type distributed repair times by a Marshall-Olkin failure model. The failure processes of both channels are described by general Markov-modulated Poisson processes (MMPPs) that are associated with the corresponding failure times and that are driven by the transitions of a common random environment. First we identify the generator matrix of the associated continuous-time Markov chain that is determined by the interarrival times of the Markov-modulated failure processes and the independent phase-type distributed repair times and the Kronecker-product structures of their associated parameter matrices. Then we show that the steady-state distribution of the restoration model can be effectively calculated by a semiconvergent iterative aggregation-disaggregation method for block matrices. Finally, we compute the associated reliability function and hazard rate of the multipath transport system.

Original languageEnglish
Title of host publicationComputer Networks - 27th International Conference, CN 2020, Proceedings
EditorsPiotr Gaj, Andrzej Kwiecien, Wojciech Guminski
PublisherSpringer
Pages101-116
Number of pages16
ISBN (Print)9783030507183
DOIs
StatePublished - 1 Jan 2020
Externally publishedYes
Event27th International Conference on Computer Networks, CN 2020 - Gdańsk, Poland
Duration: 23 Jun 202024 Jun 2020

Publication series

NameCommunications in Computer and Information Science
Volume1231 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference27th International Conference on Computer Networks, CN 2020
Country/TerritoryPoland
CityGdańsk
Period23/06/2024/06/20

Keywords

  • Fog computing
  • Markov-modulated arrival process
  • Marshall-Olkin failure model
  • Phase-type distributed repair times
  • Reliability function

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'Reliability analysis of a multipath transport system in fog computing'. Together they form a unique fingerprint.

Cite this