Reliable and economic resource allocation in an unreliable flow network

Authors:
Chung-Chi Hsieh;Yi-Ting Chen
Affiliations:
Department of Industrial and Information Management, National Cheng Kung University, 1 University Road, Tainan 70101, Taiwan, ROC;Department of Industrial and Information Management, National Cheng Kung University, 1 University Road, Tainan 70101, Taiwan, ROC
Venue:
Computers and Operations Research
Year:
2005

Citing 2
Cited 8

Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network

Computers and Operations Research

Resource allocation decisions under various demands and cost requirements in an unreliable flow network

Computers and Operations Research
Simple algorithms for updating multi-resource allocations in an unreliable flow network

Computers and Industrial Engineering
Evaluation of all one-to-many reliabilities for acyclic multistate-node distributed computing system under cost and capacity constraints

Computer Communications
Simple algorithms for updating multi-resource allocations in an unreliable flow network

Computers and Industrial Engineering
Optimal resource assignment to maximize multistate network reliability for a computer network

Computers and Operations Research
Computer network reliability optimization under double-resource assignments subject to a transmission budget

Information Sciences: an International Journal
Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget

Computers and Operations Research
Maximal network reliability with optimal transmission line assignment for stochastic electric power networks via genetic algorithms

Applied Soft Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper a reliable and economic resource allocation strategy under cost constraints is developed for an unreliable multi-source multi-sink flow network. A multi-source multi-sink flow network is composed of nodes, characterized as source nodes, sink nodes and intermediate nodes, as well as directed arcs, joining pairs of nodes. In the presence of unreliable intermediate nodes and arcs, it is important to distribute resources at source nodes in a reliable and cost-effective manner so that resources are more likely to be transmitted successfully to sink nodes through the flow network. By modelling the capacities of intermediate nodes and arcs as statistically independent random variables, an integrated approach is proposed in this study that combines the existing methodologies to determine a reliability-maximizing resource allocation strategy which meets demand at sink nodes and a predetermined transmission cost requirement. Examples of cyclic and acyclic flow networks with unreliable intermediate nodes and arcs are given to illustrate the application of the proposed approach.