A method to evaluate routing policy through p minimal paths for stochastic case

作者：Lin Yi Kuei^*

来源：Information Sciences, 2010, 180(23): 4595-4605.

DOI：10.1016/j.ins.2010.07.036

• Routing policy
• QoS
• Protocol
• Stochastic Reliability
• p Minimal paths

In this paper, a stochastic-how network is presented to model a computer network in which each arc has various possible capacities and may fail In order to shorten the transmission time. the transmission protocol allowing the data to be sent through multiple minimal paths simultaneously is utilized for the computer network However, the minimum transmission time to send a given amount of data is not fixed due to the property of stochastic capacity Accordingly. the first addressed issue is to evaluate the probability that the network is able to send the data within a time constraint by adopting the transmission protocol Such a probability is named as transmission reliability that is regarded as a performance indicator to measure the QoS for a computer network Without knowing all minimal paths in advance, an efficient solution procedure is proposed to calculate transmission The experimental results of 35 random networks show that the proposed algorithm can be executed efficiently Moreover, in order to increase transmission reliability, the network administrator decides the routing policy to designate the rust and the second priority p minimal paths The second addresse

• 出版日期2010-12-1