<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Reliability-based Design of Network Structure Systems Using the Monte-Carlo Method *</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>ITMO University</institution>
          ,
          <addr-line>Saint-Petersburg, 197101</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <fpage>0000</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>The article is devoted to the choice of reliability-oriented solutions for building an enterprise management system. The Monte Carlo method is used as a tool for reliability analysis, which provides an estimate of the reliability index with a given confidence probability. A software implementation in the R language is proposed. A quantitative example is provided.</p>
      </abstract>
      <kwd-group>
        <kwd>Monte-Carlo Method</kwd>
        <kwd>Reliability Assessment</kwd>
        <kwd>ERP-MRP Systems</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>Modern enterprises accumulate a huge amount of information, such as documentation,
graphic and video information from access control systems, operation data of
technological equipment and machines. The accumulation of large amounts of information
creates challenges for store, protect, and provide access. Enterprise Resource Planning
(ERP) and Material Requirements Planning (MRP) systems are widely used to solve
such problems. They include the appropriate software and the necessary infrastructure.
Designing such systems is a complex task that involves finding a compromise between
usability, cost, and reliability.</p>
      <p>Reliability-based design optimization (RBDO) is the approach of distribution of
reliability requirements and selection of architectural solutions that provide a given level
of reliability of the system as a whole.</p>
      <p>
        It makes it possible to make a tradeoff between an increase in reliability and a cost
decrease [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Reliability allocation and optimization problem has been widely treated
by many authors. Although most of the attention to this issue has been given to the
redundancy allocation problem [
        <xref ref-type="bibr" rid="ref2 ref3 ref4">2-4</xref>
        ]. Aspects of computing reliability are given in
[1213].
      </p>
      <p>Copyright © 2020 for this paper by its authors. Use permitted under Creative Commons License
Attribution 4.0 International (CC BY 4.0).
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Architecture of the ERP-MRP system</title>
      <sec id="sec-2-1">
        <title>OSI model</title>
        <p>In the open system interaction model (OSI), the information on the logical network
diagram corresponds to L3-level information. The L3 layer is an abstraction layer that
reflects how packets are forwarded through intermediate routers. At the L2 level, data
channels between neighboring nodes are represented, while at the L1 level, only their
physical location is shown</p>
        <p>According to this model, the network is divided into three logical levels: the core of
the network: high — performance devices, the main purpose is fast transport, the
distribution layer: provides security policies, aggregation and routing in VLANs, defines
broadcast domains and the access level: usually L2 switches, connecting end devices.
2.2</p>
        <p>Typical architectures
"Bus". A characteristic feature of the "bus" type topology is the presence of a single
data transmission line, to which all subscriber devices are connected, which carry out
alternate data exchange. The transmitted data is available to all subscribers connected
to the trunk. Data parameters are set in such a way that the addressee (recipient)
uniquely identifies them.</p>
        <p>"Ring". In contrast to the "bus" topology, the structure of the ring topology implies
serial connection of subscribers, as a result of which the information flow goes from
one device to another in turn. The message parameters contain markers that are used by
the receiving device to determine whether it is the recipient. If the response is positive,
the message is considered delivered, and if the response is negative, it is transmitted
further over the network.</p>
        <p>"Star". In modern architecture, the most common topology is the "star" type.</p>
        <p>The connection scheme for the specified topology requires a switching device that
provides addressing and distributes information flows between subscribers over
separate communication channels.</p>
        <p>"Cell". A feature of the "cell" topology is that subscriber devices also perform the
role of switching devices. Each subscriber device is connected by four communication
channels. The advantage is the high reliability of this structure – each point has at least
four communication channels with other subscriber devices.
3
3.1</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Reliability allocation</title>
      <sec id="sec-3-1">
        <title>Allocation techniques</title>
        <p>Reliability allocation is a crucial step for each product development process, it allows
to assign level failure rate target to different system units and then to reach the desired
reliability goals for the whole system.</p>
        <p>Reliability-based Design of Network Structure Systems Using the Monte-Carlo Method 3
The optimization task may be to maximize the reliability index under specified limits
on the number of available resources, or to minimize resource consumption when the
required level of reliability is reached.</p>
        <p>The distribution of a given reliability R* over the system elements requires solving
the following inequality:
f(R1, R2,…,Rn) ≥ R∗,
(1)
where Ri is the specified probability of failure-free operation of the i-th element; f
is the functional relationship between the elements and the system.</p>
        <p>The allocation procedure is performed through an iterative process. The first step
starts from the initial plan, when few data are available concerning components.</p>
        <p>
          Various reliability allocation methods have been widely discussed and developed
over the last several decades. One existing approach combines one or several criteria in
different combination ways for obtaining an allocation weight and allocating reliability
in proportion of the weight [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. For example, the Advisory Group on Reliability of
Electronic Equipment (AGREE) method combines complexity into allocation weight
[
          <xref ref-type="bibr" rid="ref5">5</xref>
          ], and the Aeronautical Radio Inc. (ARINC) method considers failure rate as
allocation weight [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. Another conventional reliability allocation method focuses on
multiobjective optimization , including cost minimization [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] and redundancy allocation [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ].
3.2
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>Network reliability modeling</title>
        <p>
          R is a programming language for statistical data processing and graphics, as well as a
free open-source software environment for computing under the GNU project. The R
language contains tools that allow to create several parallel threads of calculations (due
to the simultaneous loading of several processor cores) and several times reduce the
time spent on modeling. The graph library is used for statistical modeling of the
reliability of the automated control system, which implements a large number of algorithms
on graphs and allows you to flexibly perform various manipulations with graphs
(removing a graph vertex, adding a graph vertex, etc.). To search the graph for paths
between certain vertices, use the width traversal algorithm (an implementation of this
algorithm in the iGraph library is used). To generate random numbers with an exponential
distribution law, the basic functions of the R language are used [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ]. All the functions
and algorithm of statistical modeling are written in one script, the modeling process
consists in running this script with references to the graph description (in the form of a
list of graph edges), system failure conditions (in terms of graph paths), and data on the
reliability of system elements (represented on the graph by vertices). The results of the
simulation are a description of the system failure scenarios at each iteration of the
simulation and the values of random system failure events.
4
4.1
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Numerical example</title>
      <sec id="sec-4-1">
        <title>Description of ERP-MRP system</title>
        <p>The local area network ERP-MRP contains the necessary infrastructure for the
interconnection of systems and their individual functional blocks. In General, the network
is based on the star topology and consists of main and auxiliary nodes. The system
consists of the following units:
1. The Hardware of the main computing resources (servers, central switches) is
allocated to the data center (DS);
2. Server cabinet (SC) is designed for collecting, processing and storing information
about the operation of ERP-MRP system equipment, as well as information
interaction.
3. Data storage cabinet (DSC) is designed for storing and processing large amounts of
information, archive management.
4. Main switching node (MSN), is a part of MSN cabinet;
5. Auxiliary switching node (ASN), is a part of ASN cabinet;
6. A workstation (WS) is a set of office computer equipment and system software and
is installed at the workplace of the staff.
7. Connecting Cabinet for adjacent systems (CCAS);
8. Switching node of the building (BSN).</p>
        <p>It is assumed that DC equipment has been identified and has the following reliability
indicators presented in table 1.
Reliability indicators are calculated for a sample with 100 cycles. To ensure that the
probability of failure is calculated, a sample with 5143 cycles is used, which provides
a level of accuracy greater than 99%.</p>
        <p>The simulation results of failure probability are presented in Fig. 1. According to the
results of the Monte Carlo simulation (fig. 2), it can be argued that the probability of
the ERP-MRP systems functioning in 5000 hours will be no less than 0.9945 with a
confidence probability of 0.90.</p>
        <p>Reliability-based Design of Network Structure Systems Using the Monte-Carlo Method 5</p>
        <p>Histogram of MTBF
0
10000
20000
40000
50000</p>
        <p>60000
30000</p>
        <p>MTBF,ч
To select the best option for building the system, several iterations of modeling are
performed to determine the reliability of the system for various models of purchased
components. The composition of the MSN consists of commercially available
components hub. Part CASN1-CASN3 and CCAS include switches.</p>
        <p>Data on equipment reliability is presented in table 2
Based on the simulation, 3 variants of the system construction were determined that
meet the reliability requirement of 0.99. The simulation results are shown in Fig. 3.</p>
        <p>Hub C</p>
        <sec id="sec-4-1-1">
          <title>Switch D</title>
        </sec>
        <sec id="sec-4-1-2">
          <title>Switch C</title>
          <p>When considering the 80% probability of failure quantile, the following network
hardware models can be selected as system elements: [S1;H1], [S2;H1], [S3;H1], [S4;H1],
[S1;H2], [S1;H3]. The minimum cost will be provided when selecting [S1;H1] and will
be 576,000 c. u.</p>
          <p>
            To improve accuracy, methods of reducing the variance of a sample estimate, for
example, the Cross-Entropy Monte-Carlo method [
            <xref ref-type="bibr" rid="ref10 ref11">10, 11</xref>
            ], can be used.
          </p>
          <p>
            If the probability of failure-free operation does not meet the requirements for the
system, then to increase the reliability, it is necessary to evaluate the significance of the
elements, for example, use the Birnbaum Importance Measure [
            <xref ref-type="bibr" rid="ref9">9</xref>
            ]. Increasing the
reliability of the elements with the biggest significance will allow achieving the required
MTBF or failure probability.
5
          </p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>An approach to the choice of reliability-oriented solutions for building an enterprise
management system is proposed. As a tool for reliability analysis, the Monte Carlo
method is used, which provides an assessment of the reliability index with a given
confidence probability. Software implementation in the R language was performed.
The performance of the software is demonstrated using a quantitative example. Selected
equipment configuration provides the specified reliability of the ERP-MRP system with
a minimum cost.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>Tae</given-names>
          </string-name>
          <string-name>
            <surname>Won</surname>
            , and
            <given-names>Byung Man</given-names>
          </string-name>
          <string-name>
            <surname>Kwak</surname>
          </string-name>
          .
          <article-title>"A reliability-based optimal design using advanced first order second moment method</article-title>
          .
          <source>" Journal of Structural Mechanics</source>
          <volume>15</volume>
          , no.
          <issue>4</issue>
          (
          <year>1987</year>
          ):
          <fpage>523</fpage>
          -
          <lpage>542</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Misra K. B.</surname>
          </string-name>
          , and
          <string-name>
            <surname>Sharma</surname>
          </string-name>
          , Usha, “
          <article-title>Multicriteria optimization for combined reliability and redundancy allocations in systems employing mixed redundancies</article-title>
          ,
          <source>” Microelectronics and Reliability</source>
          , Vol.
          <volume>31</volume>
          , No 2, pp.
          <fpage>323</fpage>
          -
          <lpage>335</lpage>
          ,
          <year>1991</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Kuo</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Prasad</surname>
            ,
            <given-names>V.R.</given-names>
          </string-name>
          (
          <year>2000</year>
          ).
          <article-title>An annotated overview of system reliability optimization</article-title>
          .
          <source>IEEE Transactions on Reliability Engineering</source>
          . Vol.
          <volume>49</volume>
          : pp.
          <fpage>176</fpage>
          -
          <lpage>187</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>O. P.</given-names>
            <surname>Yadav</surname>
          </string-name>
          and
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhuang</surname>
          </string-name>
          , “
          <article-title>A practical reliability allocation method considering modified criticality factors,” Reliability Engineering &amp; System Safety</article-title>
          , vol.
          <volume>129</volume>
          , no.
          <issue>9</issue>
          , pp.
          <fpage>57</fpage>
          -
          <lpage>65</lpage>
          ,
          <year>2014</year>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>X. F.</given-names>
            <surname>Liang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L. Y.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Yi</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Li</surname>
          </string-name>
          , “
          <article-title>Integrated allocation of warship reliability and maintainability based on top-level parameters,” Ocean Engineering</article-title>
          , vol.
          <volume>110</volume>
          , no.
          <issue>12</issue>
          , pp.
          <fpage>195</fpage>
          -
          <lpage>204</lpage>
          ,
          <year>2015</year>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>M.</given-names>
            <surname>Catelani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Ciani</surname>
          </string-name>
          , G. Patrizi, and
          <string-name>
            <given-names>M.</given-names>
            <surname>Venzi</surname>
          </string-name>
          , “
          <article-title>Reliability allocation procedures in complex redundant systems</article-title>
          ,
          <source>” IEEE Systems Journal</source>
          , vol.
          <volume>12</volume>
          , no.
          <issue>2</issue>
          , pp.
          <fpage>1182</fpage>
          -
          <lpage>1192</lpage>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>A.</given-names>
            <surname>Heidari</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z. Y.</given-names>
            <surname>Dong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , P. Siano, and
          <string-name>
            <given-names>J.</given-names>
            <surname>Aghaei</surname>
          </string-name>
          , “
          <article-title>Mixed-integer nonlinear programming formulation for distribution networks reliability optimization</article-title>
          ,
          <source>” IEEE Transactions on Industrial Informatics</source>
          , vol.
          <volume>14</volume>
          , no.
          <issue>5</issue>
          , pp.
          <fpage>1952</fpage>
          -
          <lpage>1961</lpage>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>K.</given-names>
            <surname>Khalili-Damghani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.-R.</given-names>
            <surname>Abtahi</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Tavana</surname>
          </string-name>
          , “
          <article-title>A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems,” Reliability Engineering &amp; System Safety</article-title>
          , vol.
          <volume>111</volume>
          , no.
          <issue>3</issue>
          , pp.
          <fpage>58</fpage>
          -
          <lpage>75</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Birnbaum</surname>
            ,
            <given-names>Z. W.</given-names>
          </string-name>
          ,
          <article-title>On the Importance of Different Components in a Multicomponent System, Multivariate Analysis - II,</article-title>
          <string-name>
            <surname>Edited by P. R. Krishnaiah</surname>
          </string-name>
          , Academic Press, pp.
          <fpage>581</fpage>
          -
          <lpage>592</lpage>
          ,
          <year>1969</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>K.-P. Hui</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          <string-name>
            <surname>Bean</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Kraetzl</surname>
            ,
            <given-names>Dirk P.</given-names>
          </string-name>
          <string-name>
            <surname>Kroese. The</surname>
          </string-name>
          Cross-Entropy
          <source>Method for Network Reliability Estimation Annals of Operations Research</source>
          ,
          <year>2005</year>
          , Volume
          <volume>134</volume>
          ,
          <string-name>
            <surname>Number</surname>
            <given-names>1</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Page</surname>
            <given-names>101</given-names>
          </string-name>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>K-P. Hui</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          <string-name>
            <surname>Bean</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Kraetzl</surname>
            , and
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Kroese</surname>
          </string-name>
          .
          <article-title>The tree cut and merge algorithm for estimation of network reliability. Probability in the Engineering</article-title>
          and Information Sciences,
          <volume>17</volume>
          (
          <issue>1</issue>
          ):
          <fpage>25</fpage>
          -
          <lpage>45</lpage>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Moshnikov</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ;
          <string-name>
            <surname>Bogatyrev</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          <article-title>Risk Reduction Optimization of Process Systems under Cost Constraint Applying Instrumented Safety Measures</article-title>
          .
          <source>Computers</source>
          <year>2020</year>
          ,
          <volume>9</volume>
          ,
          <fpage>50</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Bogatyrev</surname>
            <given-names>V. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bogatyrev</surname>
            <given-names>S. V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bogatyrev</surname>
            <given-names>A. V.</given-names>
          </string-name>
          ,
          <source>Model and Interaction Efficiency of Computer Nodes Based on Transfer Reservation at Multipath Routing</source>
          ,
          <year>2019</year>
          <article-title>Wave Electronics and its Application in Information and Telecommunication Systems (WECONF), SaintPetersburg</article-title>
          , Russia,
          <year>2019</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>4</lpage>
          . doi:
          <volume>10</volume>
          .1109/WE-CONF.
          <year>2019</year>
          .8840647
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>