Reliability evaluation of a limited-flow network in terms of minimal cutsets
From MaRDI portal
Publication:4285196
DOI10.1109/24.257817zbMath0795.90028OpenAlexW2134858346MaRDI QIDQ4285196
Jsen-Shung Lin, John Yuan, Chin-Chia Jane
Publication date: 14 September 1994
Published in: IEEE Transactions on Reliability (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/4c3bcd3f65312bc10a11c75a125de08f09e6087e
Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic network models in operations research (90B10)
Related Items (55)
Generate upper boundary vectors meeting the demand and budget for a \(p\)-commodity network with unreliable nodes ⋮ Reliable and economic resource allocation in an unreliable flow network ⋮ ESTIMATED AND ACCURATE SYSTEM RELIABILITIES OF A MAINTAINABLE COMPUTER NETWORK SUBJECT TO MAINTENANCE BUDGET ⋮ MC-based algorithm for a telecommunication network under node and budget constraints ⋮ Reliability evaluation according to a routing scheme for multi-state computer networks under assured accuracy rate ⋮ A two-commodity multistate flow network with capacity weight varying with edges, nodes and types of commodity ⋮ An improved algorithm for reliability bounds of multistate networks ⋮ Topology optimisation of repairable flow networks for a maximum average availability ⋮ System capacity for a two-commodity multistate flow network with unreliable nodes and capacity weight ⋮ System performance of a two-commodity stochastic-flow network with cost attributes in terms of minimal cuts ⋮ A method to evaluate routing policy through \(p\) minimal paths for stochastic case ⋮ System reliability for quickest path problems under time threshold and budget ⋮ Unnamed Item ⋮ Search for all \(d\)-mincuts of a limited-flow network ⋮ Two-commodity reliability evaluation for a stochastic-flow network with node failure ⋮ Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget ⋮ Overall-terminal reliability of a stochastic capacitated-flow network. ⋮ On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint ⋮ Evaluation of network reliability for computer networks with multiple sources ⋮ Using minimal cuts to study the system capacity for a stochastic-flow network in two-commodity case. ⋮ Stochastic flow networks via multiple paths under time threshold and budget constraint ⋮ An algorithm to generate all upper boundary points for \((\mathbf d,B) \) in terms of minimal cuts ⋮ Stochastic computer network under accuracy rate constraint from QoS viewpoint ⋮ Backup reliability assessment within tolerable packet error rate for a multi-state unreliable vertex computer network ⋮ Algorithms for an integer multicommodity network flow problem with node reliability considerations ⋮ Distribution and reliability evaluation of MAX-flow in dynamic multi-state flow networks ⋮ Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths ⋮ A novel node-based sequential implicit enumeration method for finding all \(d\)-MPs in a multistate flow network ⋮ Reliability evaluation of multi-state systems under cost consideration ⋮ Spare routing problem with \(p\) minimal paths for time-based stochastic flow networks ⋮ Performance evaluation for a transportation system in stochastic case ⋮ On transmission time through \(k\) minimal paths of a capacitated-flow network ⋮ Reliability Evaluation of a Multi-state Network with Multiple Sinks under Individual Accuracy Rate Constraint ⋮ Multistate components assignment problem with optimal network reliability subject to assignment budget ⋮ A dynamic bounding algorithm for approximating multi-state two-terminal reliability ⋮ Unreliability evaluation for a limited-flow network with failed nodes subject to the budget constraint ⋮ Resource allocation decisions under various demands and cost requirements in an unreliable flow network ⋮ Optimal resource assignment to maximize multistate network reliability for a computer network ⋮ A simple algorithm for reliability evaluation of a stochastic-flow network with node failure ⋮ Decision diagram based symbolic algorithm for evaluating the reliability of a multistate flow network ⋮ A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks ⋮ An improved algorithm for finding all upper boundary points in a stochastic-flow network ⋮ System Reliability Assessment throughpMinimal Paths in Stochastic Case with Backup-routing ⋮ Reliability evaluation subject to assured accuracy rate and time for stochastic unreliable-node computer networks ⋮ Time version of the shortest path problem in a stochastic-flow network ⋮ Simulation research of space-time evolution of emergency logistics network reliability based on complex network theory ⋮ Backup reliability of stochastic imperfect-node computer networks subject to packet accuracy rate and time constraints ⋮ Assessment of spare reliability for multi-state computer networks within tolerable packet unreliability ⋮ Reliability evaluation of a computer network in cloud computing environment subject to maintenance budget ⋮ Measure the quality level for a supplier-demand system by a multicommodity stochastic-flow network ⋮ Reliability evaluation of a multistate network subject to time constraint under routing policy ⋮ Determine the optimal carrier selection for a logistics network based on multi-commodity reliability criterion ⋮ Spare Reliability for Capacitated Computer Networks Under Tolerable Error Rate and Latency Considerations ⋮ Reliability evaluation and big data analytics architecture for a stochastic flow network with time attribute ⋮ Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network
This page was built for publication: Reliability evaluation of a limited-flow network in terms of minimal cutsets
