FLOW RELIABILITY OF COMMUNICATION NET,
Abstract
In a communication net, each edge has a capacity called an edge capacity and as long as a given flow is not larger than the terminal capacity the flow can be transmitted via the net. When edges have non-zero probabilities of failure to handle flow, in addition to edge capacities, then it is not always possible to transmit a flow via a net all the time. However there is a high probability that a portion of flow can be transmitted. To indicate how much of a flow can be transmitted under such circumstances, a flow reliability is introduced. Then several ways of increasing the flow reliability of a given communication net such as reduction of probabilities of failure of edges, reduction of a given flow, and modifying a given net is discussed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1970
- Accession Number
- AD0707876
Entities
People
- Wataru Mayeda
Organizations
- University of Illinois Urbana–Champaign