计算随机流量网络可靠度的算法综述

• 作者: 余胜生 周敬利 孙伟平
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 随机流量网络 可靠度 MPs MCs
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 25-27
• 页数: 3页
• 分类号: TP3
• 字数: 3077字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2004.01.006

摘要

随机流量网络比二态网络更适合用于描述现实生活中的许多系统.给定要求d,随机流量网络的可靠度定义为最大流不小于d的概率.这一领域的研究提供了许多算法来估计系统的可靠度.本文介绍了这些算法(特别是基于最小路径和最小割集的算法)的来源及思想.文章最后给出了将来研究工作的方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余胜生	华中科技大学计算机学院	229	2241	22.0	34.0
2	周敬利	华中科技大学计算机学院	248	2424	23.0	36.0
3	孙伟平	华中科技大学计算机学院	13	41	4.0	5.0