Reliable and economic resource allocation in an unreliable flow network

Chung-Chi Hsieh, Yi Ting Chen

Research output: Contribution to journalArticle

35 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)613-628
Number of pages16
JournalComputers and Operations Research
Volume32
Issue number3
DOIs
Publication statusPublished - 2005 Mar 1

Fingerprint

Flow Network
Resource Allocation
Resource allocation
Economics
Vertex of a graph
Costs
Random variables
Joining
Arc of a curve
Economic resources
Node
Network flow
Resources
Independent Random Variables
Likely

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this

@article{d2f61b2828494dc1b35591793ef6df53,
title = "Reliable and economic resource allocation in an unreliable flow network",
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.",
author = "Chung-Chi Hsieh and Chen, {Yi Ting}",
year = "2005",
month = "3",
day = "1",
doi = "10.1016/j.cor.2003.08.008",
language = "English",
volume = "32",
pages = "613--628",
journal = "Computers and Operations Research",
issn = "0305-0548",
number = "3",

}

Reliable and economic resource allocation in an unreliable flow network. / Hsieh, Chung-Chi; Chen, Yi Ting.

In: Computers and Operations Research, Vol. 32, No. 3, 01.03.2005, p. 613-628.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Reliable and economic resource allocation in an unreliable flow network

AU - Hsieh, Chung-Chi

AU - Chen, Yi Ting

PY - 2005/3/1

Y1 - 2005/3/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4744344231&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4744344231&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2003.08.008

DO - 10.1016/j.cor.2003.08.008

M3 - Article

AN - SCOPUS:4744344231

VL - 32

SP - 613

EP - 628

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

IS - 3

ER -