Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget

DOI10.1016/j.cor.2010.10.024zbMath1208.68085OpenAlexW2004140448MaRDI QIDQ632651

Yi-Kuei Lin, Cheng-Ta Yeh

Publication date: 25 March 2011

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2010.10.024

zbMATH Keywords

minimal cutsgenetic algorithmstochastic computer networkassignment budgetnetwork reliability optimizationrecursive sum of disjoint products

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

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, Reliability Evaluation of a Multi-state Network with Multiple Sinks under Individual Accuracy Rate Constraint, Reliability evaluation of a multi-state air transportation network meeting multiple travel demands, Assessment of system reliability for a stochastic-flow distribution network with the spoilage property, Backup reliability of stochastic imperfect-node computer networks subject to packet accuracy rate and time constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Elitist genetic algorithm for assignment problem with imprecise goal
• Time version of the shortest path problem in a stochastic-flow network
• Reliability based assignment in stochastic-flow freight network
• A genetic algorithm for the generalised assignment problem
• Routing and capacity assignment in backbone communication networks
• Resource allocation decisions under various demands and cost requirements in an unreliable flow network
• Reliable and economic resource allocation in an unreliable flow network
• A genetic algorithm for the project assignment problem
• A Multiplier Adjustment Method for the Generalized Assignment Problem
• Reliability Evaluation of Multistate Systems with Multistate Components
• Reliability optimization of computer-communication networks
• Reliability evaluation of a limited-flow network in terms of minimal cutsets
• A genetic algorithm for the generalised assignment problem
• On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets
• A simple algorithm for reliability evaluation of a stochastic-flow network with node failure