Reliability Analysis of a Multipath Transport System in Fog Computing

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.

[1]  Marcel Großmann,et al.  Integration of Fog Computing and Blockchain Technology Using the Plasma Framework , 2019, 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC).

[2]  Udo R. Krieger,et al.  Modeling and Analysis of Communication Systems Based on Computational Methods for Markov Chains , 1990, IEEE J. Sel. Areas Commun..

[3]  Aleksandr Ometov,et al.  Mobility-Centric Analysis of Communication Offloading for Heterogeneous Internet of Things Devices , 2018, Wirel. Commun. Mob. Comput..

[4]  William J. Stewart,et al.  Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling , 2009 .

[5]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[6]  Martin Maier,et al.  Mobile Edge Computing Empowered Fiber-Wireless Access Networks in the 5G Era , 2017, IEEE Communications Magazine.

[7]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[8]  Marcel Großmann,et al.  A Fog Computing Architecture to Share Sensor Data by Means of Blockchain Functionality , 2019, 2019 IEEE International Conference on Fog Computing (ICFC).

[9]  U. Krieger Numerical Solution of Large Finite Markov Chains by Algebraic Multigrid Techniques , 1995 .

[10]  Vladimir Rykov,et al.  Renewal Redundant Systems Under the Marshall-Olkin Failure Model. Sensitivity Analysis , 2019, DCCN.

[11]  Olivier Bonaventure,et al.  MultiPath TCP: From Theory to Practice , 2011, Networking.

[12]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[13]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[14]  Marcel Großmann,et al.  Continuous Integration of Applications for ONOS , 2019, 2019 IEEE Conference on Network Softwarization (NetSoft).

[15]  Eui-nam Huh,et al.  Fog Computing and Smart Gateway Based Communication for Cloud of Things , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[16]  Srinivas R. Chakravarthy,et al.  Markovian Arrival Processes , 2010 .

[17]  Nikolai Kolev,et al.  Reliability Function of Renewable System under Marshall-Olkin Failure Model , 2018 .

[18]  Natalia M. Markovich,et al.  Modeling and Reliability Analysis of a Redundant Transport System in a Markovian Environment , 2019, DCCN.

[19]  Udo R. Krieger,et al.  On a Fog Computing Platform Built on ARM Architectures by Docker Container Technology , 2017, I4CS.

[20]  Udo R. Krieger,et al.  On a two-level multigrid solution method for finite Markov chains , 1995 .

[21]  Dmitry V. Kozyrev,et al.  Analysis of Renewable Reliability Systems by Markovization Method , 2017, ACMPT.

[22]  Vladimir Rykov,et al.  On Sensitivity Analysis of Steady State Probabilities of Double Redundant Renewable System with Marshall-Olkin Failure Model , 2018 .