TY - JOUR

T1 - Routing policy of stochastic-flow networks under time threshold and budget constraint

AU - Lin, Yi-Kuei

PY - 2009/4/1

Y1 - 2009/4/1

N2 - The quickest path problem is to find a path which sends a given amount of data from the source to the sink such that the transmission time is minimized. More specifically, the capacity of each arc in the network is assumed to be deterministic. However, in many real-life networks such as computer systems, telecommunication systems, etc., the capacity of each arc is stochastic due to failure, maintenance, etc. Such a network is named as stochastic-flow network. Hence, the minimum transmission time is not a fixed number. The purpose of this paper is to provide a decision procedure for a stochastic-flow network under the time and budget constraints. We try to evaluate the probability that d units of data can be sent through the network under both time threshold and budget according to the routing policy. Such a probability is named the system reliability, which is a performance index to measure the system quality. An efficient algorithm is proposed to derive the optimal routing policy with highest system reliability. The sensitive analysis can be conducted to improve the most important component which increases the system reliability most significantly.

AB - The quickest path problem is to find a path which sends a given amount of data from the source to the sink such that the transmission time is minimized. More specifically, the capacity of each arc in the network is assumed to be deterministic. However, in many real-life networks such as computer systems, telecommunication systems, etc., the capacity of each arc is stochastic due to failure, maintenance, etc. Such a network is named as stochastic-flow network. Hence, the minimum transmission time is not a fixed number. The purpose of this paper is to provide a decision procedure for a stochastic-flow network under the time and budget constraints. We try to evaluate the probability that d units of data can be sent through the network under both time threshold and budget according to the routing policy. Such a probability is named the system reliability, which is a performance index to measure the system quality. An efficient algorithm is proposed to derive the optimal routing policy with highest system reliability. The sensitive analysis can be conducted to improve the most important component which increases the system reliability most significantly.

KW - Priority

KW - Routing policy

KW - Stochastic-flow network

KW - System reliability

KW - Time threshold

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

U2 - 10.1016/j.eswa.2008.07.080

DO - 10.1016/j.eswa.2008.07.080

M3 - Article

AN - SCOPUS:58349116216

VL - 36

SP - 6076

EP - 6081

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

IS - 3 PART 2

ER -