Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (18): 106-108.

• 网络、通信、安全 • Previous Articles     Next Articles

Reliability evaluating model of shortest path in network based on sensitivity analysis

YANG Xiao-ling1,XIE Zheng1,CHEN Zhi1,XU Zhen2   

  1. 1.School of Science,National University of Defense Technology,Changsha 410073,China
    2.School of Electronic and Information Engineering,Beihang University,Beijing 100083,China
  • Received:2007-09-18 Revised:2007-12-12 Online:2008-06-21 Published:2008-06-21
  • Contact: YANG Xiao-ling

一种基于灵敏度分析的最短路可靠性评估模型

杨晓凌1,谢 政1,陈 挚1,徐 桢2   

  1. 1.国防科技大学 理学院,长沙 410073
    2.北京航空航天大学 电子信息工程学院,北京 100083
  • 通讯作者: 杨晓凌

Abstract: This paper extends the concept of Sensitivity Analysis of the Shortest Path(SASP),then gives the basic formula for SASP.Assioated with the actual situation of links in communication network,it is supposed that the lengh of every arc in a directed graph is stochastic variable and has independent probability distribution function.Finally,a new type of reliability evaluating model of the shortest path in the light of the basic formula for SASP is presented.

摘要: 首先对最短路灵敏度分析的概念进行了拓展,然后给出了最短路灵敏度分析的基本公式。与通信网络链路实际相联系,假设图中各弧的权值是随机变量,具有独立的概率分布函数。最后基于最短路灵敏度分析基本公式,给出了一种新型的最短路可靠性评估模型。