Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
470656 | Computers & Mathematics with Applications | 2011 | 10 Pages |
Abstract
This paper extends the quickest path problem to a stochastic flow network in which the capacity of each arc is variable. We mainly evaluate the system reliability that dd units of data can be sent from the source to the sink under both time threshold TT and budget BB. In particular, the data are transmitted through multiple disjoint minimal paths simultaneously in order to reduce the transmission time. A simple algorithm is proposed to generate all lower boundary points for (d,T,Bd,T,B), and the system reliability can then be computed in terms of such points by utilizing a union of subsets. Computational complexity in both worst case and average cases show that the proposed algorithm can be executed efficiently.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Yi-Kuei Lin,