Shortest paths analysis in stochastic networks

摘要：

We present a new analytical algorithm for the exact computation of the probability distribution of the shortest path length in stochastic networks with independent and continuously distributed arc lengths. We show that such stochastic networks can be modeled as continuous-time Markov processes with a single absorbing state using a supplementary variable technique. An analytical algorithm utilizing the backward equations of Markov skeleton processes is presented for calculating the distribution function of the shortest path length.

关键词： networks stochastic processes shortest path.

作者: HangshengTan Xuan Zhang

作者单位: School of Mathematics, Central South University, Changsha 410075, China

会议类型: 国际会议

会议名称: 2010 International Conference on Probability and Statistics of the International Institute for General Systems Studies(国际一般系统理论研究会中国概率统计学会第二届学术会议IIGSS-CPS2010)

会议地点: 南京

会议语种:英文

页码: 59-62

在线出版日期: 2010-07-29（万方平台首次上网日期，不代表论文的发表时间）