𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reliable flow with failures in a network

✍ Scribed by Kishimoto, W.


Book ID
114555667
Publisher
IEEE
Year
1997
Tongue
English
Weight
683 KB
Volume
46
Category
Article
ISSN
0018-9529

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Network reliability with node failures
✍ Liu, Shaobin; Cheng, Kam-Hoi; Liu, Xiaoping πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 101 KB

Given a graph whose edges never fail but whose nodes fail independently of each other with a constant probability 1 ---p p p, the reliability of a graph is defined to be the probability that the induced subgraph of the surviving nodes is connected. Let Ω (n n n, m m m) be the class of all graphs wit

Reliable communication in networks with
✍ Andrzej Pelc πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 925 KB

We consider the problem of communication between nodes of a network whose links are subject to arbitrary failures: A failed link may not only stop transmitting messages but may corrupt them in any possible way. We characterize networks allowing communication in spite of at most 1 failures. Also, for

Maximal expected flow in a network subje
✍ Y. P. Aneja; K. P. K. Nair πŸ“‚ Article πŸ“… 1980 πŸ› John Wiley and Sons 🌐 English βš– 494 KB

## Abstract In a network subject to arc failures, each chain has a probability of failure. Therefore the maximal flow in the network is a random variable. The problem considered here is that of maximizing the expected flow. An arc‐chain formulation of the problem, and an algorithm for computing an

A simple estimation method of network re
✍ Hiroyuki Funakoshi; Hitoshi Watanabe; Hideaki Yoshino πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 756 KB

The service unavailability has widely been used as a measure of the reliability of communications networks. However, the previously used service unavailability is a measure of either a specific or an arbitrary user, so it cannot take account of the scale of the users affected by the failure. In this