Fast Simulation of the Functional Failure of an s – t-Network with Repair

An s – t -network with highly reliable edges with repair and variable external load is considered. A fast simulation method is proposed to evaluate the probability of functional failure when the real capacity of the network is less than the required capacity. It is proved that under some conditions...

Full description

Saved in:
Bibliographic Details
Published in:Cybernetics and systems analysis Vol. 50; no. 3; pp. 358 - 367
Main Authors: Kuznetsov, N. Yu, Shumskaya, A. A., Homyak, O. N.
Format: Journal Article
Language:English
Published: Boston Springer US 01.05.2014
Springer
Springer Nature B.V
Subjects:
Artificial Intelligence
Computer simulation
Control
Cybernetics
Efficiency
Estimates
Failure
Markov analysis
Mathematical models
Mathematics
Mathematics and Statistics
Methods
Network topologies
Numerical analysis
Probability
Processor Architectures
Reliability aspects
Repair
Simulation
Software Engineering/Programming and Operating Systems
Standard deviation
Studies
System theory
Systems Analysis
Systems Theory
minimal cutset
variance of the estimate
fast simulation method
relative standard deviation
functional failure
network
ISSN:1060-0396, 1573-8337
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An s – t -network with highly reliable edges with repair and variable external load is considered. A fast simulation method is proposed to evaluate the probability of functional failure when the real capacity of the network is less than the required capacity. It is proved that under some conditions the estimate has a bounded relative error as edges reliability increases. The numerical example illustrates the efficiency of the method.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-014-9624-6