An Approach to Calculating the Probability of Retaining the Maximal Flow

  • Authors:
  • B. P. Filin;A. V. Shaparev

  • Affiliations:
  • Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia;Rostelekom Co., Moscow, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consideration is given to the probabilistic ow network whose arcs fail independently with the given probabilities. By the probability of retaining the maximal ow is meant the probability that the maximal ow in such a network is equal to the maximal ow in the corresponding nonprobabilistic network. A method of its precise and approximate (with given error) calculation is proposed, and examples are presented.