首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于堵塞割集评估随机流动网络的可靠性
引用本文:吴薇薇,宁宣熙.基于堵塞割集评估随机流动网络的可靠性[J].系统工程与电子技术,2007,29(11):1984-1987.
作者姓名:吴薇薇  宁宣熙
作者单位:1. 南京航空航天大学民航学院,江苏,南京,210016
2. 南京航空航天大学经济与管理学院,江苏,南京,210016
基金项目:国家自然科学基金;南京航空航天大学校科研和教改项目
摘    要:基于流动单元在网络中随机流动的特点,提出一种新的网络模型——随机流动网络;建立了该网络模型中个体流动单元随机流动的饱和流模型。网络有多种饱和状态并且总有相对应的堵塞割集。尝试用两端点网络饱和流值不小于给定需求的概率评估网络实际流通能力的可靠性。基于饱和流模型,可以仿真出网络中饱和流分布及各弧流量分布情况;利用网络中堵塞割集弧流量分布建立了评估网络可靠性的表达式。最后通过实例分析给定不同网络需求时相对应的可靠性。

关 键 词:随机流动网络  堵塞割集  系统可靠性  饱和流
文章编号:1001-506X(2007)11-1984-04
修稿时间:2006年8月21日

Evaluation of the reliability of stochastic moving networks based on the blocking cutset
WU Wei-wei,NING Xuan-xi.Evaluation of the reliability of stochastic moving networks based on the blocking cutset[J].System Engineering and Electronics,2007,29(11):1984-1987.
Authors:WU Wei-wei  NING Xuan-xi
Abstract:Based on the phenomenon that moving objects move stochastically in transport networks,a new network model,stochastic moving network(SMN),is proposed.The saturated flow model of SMNs is set up.The saturated flows of SMNs have multiple values and there exists corresponding blocking cutset.The probability that the saturated flow of the network is not less than d is used to evaluate the flow capability of the network.Based on the new model,the flow probability distribution in every arc is obtained by simulation.An algorithm based on the blocking cutset of the SMN is proposed to evaluate network reliability.An example is used to show how to calculate the corresponding reliabilities in the different given demand of the SMN.
Keywords:stochastic moving network  blocking cutset  system reliability  saturated flow
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号