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

Authors:
G. Sh. Tsitsiashvili;A. S. Losev
Affiliations:
Institute of Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences, Vladivostok, Russia;Ussuriisk State Pedagogical Institute, Ussuriisk, Russia
Venue:
Automation and Remote Control
Year:
2008

Citing 2
Cited 0

Graph theory: An algorithmic approach (Computer science and applied mathematics)

Graph theory: An algorithmic approach (Computer science and applied mathematics)
Asymptotic formulas of network operation time distribution

Automation and Remote Control

Quantified Score

Hi-index	0.01

Visualization

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.