一个估计随机流网络可靠性的新方法

• 作者: 侯朝桢 王芳
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 可靠性 随机流网络 状态树搜索 蒙特卡罗分析 分层抽样
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机网络
• 页码范围: 783-787
• 页数: 5页
• 分类号: TP393
• 字数: 5775字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2005.05.016

摘要

首先提出了一个名为状态树搜索(State-tree Search),用以计算随机流网络可靠性的算法,在此基础上提出了一个改进的算法-SS-MC(State-tree Search & Monte Carlo).状态树搜索方法通过在一个状态树中搜索所有的有效状态来计算网络的可靠性;而SS-MC方法将分层抽样技术引入状态树搜索过程来实现大规模网络的可靠性评估.仿真结果表明SS-MC方法是有效的,并具有较小的方差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯朝桢	北京理工大学信息科学与技术学院	172	2604	26.0	38.0
2	王芳	北京理工大学信息科学与技术学院	54	541	12.0	21.0