Transmission reliability of k minimal paths within time threshold

Yi-Kuei Lin*

*Corresponding author for this work

研究成果: Article同行評審

7 引文 斯高帕斯(Scopus)


The quickest path problem involving two attributes, the capacity and the lead time, is to find a single path with minimum transmission time. The capacity of each arc is assumed to be deterministic in this problem. However, in many practical networks such as computer networks, telecommunication networks, and logistics networks, each arc is multistate due to failure, maintenance, etc. Such a network is named a multistate flow network. Hence, both the transmission time to deliver data through a minimal path and the minimum transmission time through a multistate flow network are not fixed. In order to reduce the transmission time, the data can be transmitted through k minimal paths simultaneously. The purpose of this paper is to evaluate the probability that d units of data can be transmitted through k minimal paths within time threshold T. Such a probability is called the transmission reliability. A simple algorithm is proposed to generate all lower boundary points for (d, T), the minimal system states satisfying the demand within time threshold. The transmission reliability can be subsequently computed in terms of such points. Another algorithm is further proposed to find the optimal combination of k minimal paths with highest transmission reliability.

頁(從 - 到)1160-1165
期刊Computers and Industrial Engineering
出版狀態Published - 1 十一月 2011

指紋 深入研究「Transmission reliability of k minimal paths within time threshold」主題。共同形成了獨特的指紋。