Qualitative Analysis of Commercial Services in MEC as Phased-Mission Systems

الملخص EN

Currently, mobile edge computing (MEC) is one of the most popular techniques used to respond to real-time services from a wide range of mobile terminals.

Compared with single-phase systems, commercial services in MEC can be modeled as phased-mission systems (PMS) and are much more complex, because of the dependencies across the phases.

Over the past decade, researchers have proposed a set of new algorithms based on BDD for fault tree analysis of a wide range of PMS with various mission requirements and failure behaviors.

The analysis to be performed on a fault tree can be either qualitative or quantitative.

For the quantitative fault tree analysis of PMS by means of BDD, much work has been conducted.

However, for the qualitative fault tree analysis of PMS by means of BDD, no much related work can be found.

In this paper, we have presented some efficient methods to calculate the MCS encoding by a PMS BDD.

Firstly, three kinds of redundancy relations-inclusive relation, internal-implication relation, and external-implication relation-within the cut set are identified, which prevent the cut set from being minimal cut set.

Then, three BDD operations, IncRed, InImpRed, and ExImpRed, are developed, respectively, for the elimination of these redundancy relations.

Using some proper combinations of these operations, MCS can be calculated correctly.

As an illustration, some experimental results on a benchmark MEC system are given.