计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (18): 106-108.

• 网络、通信、安全 • 上一篇    下一篇

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

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

  1. 1.国防科技大学 理学院，长沙 410073
    2.北京航空航天大学 电子信息工程学院，北京 100083
  • 收稿日期:2007-09-18 修回日期:2007-12-12 出版日期:2008-06-21 发布日期:2008-06-21
  • 通讯作者: 杨晓凌

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

PDF

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

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.

京ICP备13024262号-1
Copyright © 《计算机工程与应用》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数