G. Sh. Tsitsiashvili, A. S. Losev, “Application of the Floyd algorithm to the asymptotic analysis of networks with unreliable ribs”, Avtomat. i Telemekh., 2008, Issue 7,Pages <nobr>181

This article is cited in 8 papers

Reliability

Application of the Floyd algorithm to the asymptotic analysis of networks with unreliable ribs

G. Sh. Tsitsiashvili^a, A. S. Losev^b

^a Institute of Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences, Vladivostok, Russia
^b Ussuriisk State Pedagogical Institute

Abstract: The problem of finding parameters of asymptotic relations for the probability of operation of a graph with unreliable ribs is solved. These parameters are expressed through minimax functions of lengths of ribs. To compute them, an economical modification of the Floyd algorithm is constructed.

PACS: 89.75. Fb

Presented by the member of Editorial Board: V. V. Rykov

Received: 21.09.2007