Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.873
N.Yu. Kuznetsov, A.A. Shumskaya, O.N. Homyak

FAST SIMULATION OF THE FUNCTIONAL FAILURE OF s-t-NETWORK WITH REPAIR

Abstract.The s-t-network with highly reliable edges with repair and variable external load is considered. A fast simulation method is proposed, which allows evaluating the probability of functional failure when the real capacity of the network is less than the required capacity. It is proved that under some weak conditions the estimate has a bounded relative error as edges reliability increases. The numerical example illustrates the efficiency of the method.

Keywords: s-t-network, functional failure, minimal cutset, fast simulation method, variance of the estimate, relative standard deviation



FULL TEXT

Кузнецов Николай Юрьевич, чл.-кор. НАН Украины, ведущий научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: nkuznetsov2004@yandex.ru.

Шумская Алла Антоновна, кандидат физ.-мат. наук, доцент Физико-технического института Национального технического университета Украины «КПИ» МОН и НАН Украины,
e-mail: shumska-aa@ukr.net.

Хомяк Ольга Николаевна, аспирантка Института кибернетики им. В.М. Глушкова НАН Украины, Киев.

© 2017 Kibernetika.org. All rights reserved.