您的位置： 专家智库 > >

孔繁甲

作品数：8 被引量：34H指数：5
供职机构：东北大学理学院数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：电子电信自动化与计算机技术更多>>

合作作者

文献类型

  • 8篇中文期刊文章

领域

  • 4篇电子电信
  • 4篇自动化与计算...

主题

  • 8篇可靠性
  • 5篇网络
  • 3篇计算机
  • 3篇计算机网
  • 3篇计算机网络
  • 3篇计算网络
  • 2篇容斥原理
  • 1篇递归公式
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇通信
  • 1篇通信网
  • 1篇拓扑
  • 1篇拓扑学
  • 1篇网络可靠
  • 1篇网络可靠性
  • 1篇可靠性方法
  • 1篇可靠性分析

机构

  • 6篇东北大学
  • 2篇东北师范大学

作者

  • 8篇王光兴
  • 8篇孔繁甲
  • 2篇乔百友
  • 1篇张祥德

传媒

  • 3篇东北大学学报...
  • 2篇电子学报
  • 1篇系统工程与电...
  • 1篇通信学报
  • 1篇软件学报

年份

  • 3篇1999
  • 5篇1998
共 8 条 记 录，以下是 1-8
全选 清除 导出
排序方式：
计算无圈有向网络ST可靠性的一个新方法被引量：11
1999年
本文考虑计算无圈有向网络的ＳＴ可靠性问题（至少存在一条从源点ｓ到汇点ｔ的正常运行道路的概率）。文章引进了深度优先搜索（Ｄｅｐｔｈ－ＦｉｒｓｔＳｅａｒｃｈ）有序根树的概念并提出一个新的计算无圈有向网络ＳＴ可靠性的拓扑公式。以该公式为基础，我们利用ＤＦＳ方法提出一个新的计算无圈有向网络ＳＴ可靠性算法，它能生成简洁的可靠性表达式，进而有效地计算无圈有向网络的ＳＴ可靠性。
孔繁甲王光兴
关键词：可靠性网络
计算两类网络的可靠性的多项式时间算法被引量：1
1999年
定义了两类有向网络——ＯＲＣ－网络和ＩＲＣ－网络，并且提出一个计算它们的根通信可靠性（网络的一个特定结点（根点）能与其余每个结点通信的概率）的多项式时间算法．对于ＯＲＣ－网络和ＩＲＣ－网络，该算法的时间复杂度分别是Ｏ（｜Ｅ｜）和Ｏ（｜Ｖ｜·｜Ｅ｜），这里，｜Ｖ｜。
孔繁甲王光兴张祥德
关键词：可靠性多项式时间算法计算机网络
计算网络 SKT 可靠性的一个新拓扑公式被引量：3
1998年
提出计算网络从源点到某些特定终点（ＳＫＴ）的可靠性的一个新拓扑公式．该公式本质上是将容斥原理公式和不交和公式融合在一起，公式中各项和网络的一类特殊子网络一一对应，与相应的Ｓａｔｙａｎａｒａｙａｎｎａ公式比较，该公式包含更少的项和更少的算术运算，并给出一个算例验证上述这个结论．
孔繁甲乔百友王光兴
关键词：网络可靠性容斥原理计算机网络
计算网络 SKT 可靠性的一个算法被引量：7
1998年
提出一个计算从网络源点到某些特定结点（ＳＫＴ）可靠性算法．这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ＳＫＴ可靠性或生成可靠性表达式．由于所需枚举的子网络数量小于相应的Ｓａｔｙａｎａｒａｙａｎａ算法需枚举的子网络数量，因此新算法性能优于Ｓａｔｙａｎａｒａｙａｎａ算法．最后通过一个具体例子说明了这个结论．
孔繁甲王光兴
关键词：网络可靠性
无线广播网络的可靠性的一个算法被引量：7
1998年
提出一个无线广播网络（ＲａｄｉｏＢｒｏａｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型．利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ困难问题，进而提出几个保可靠性约化（ＲｅｌｉａｂｉｌｉｔｙＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２终点可靠性的因子算法．
孔繁甲乔百友王光兴
关键词：可靠性
基于容斥原理与不交和公式的一个计算网络可靠性方法被引量：10
1998年
这篇文章考虑了网络从源点s到某些特定终点K的SKT可靠性问题．文章基于容斥原理和不交和公式提出一个新的拓扑公式，它比相应的Styaparaysnna公式含有更少的项和算术运算在此公式基础上，提出一个计算网络SKT可靠性算法，它改进了相应的Satysnaraysnna算法。
孔繁甲王光兴
关键词：可靠性网络计算机网络
无线广播网络的可靠性分析被引量：5
1999年
本文提出一个计算无线广播网络（Radio－BroadcastNetwork称RBN）的K一终点可靠度（结点集合K中任何一对结点能彼此正常通讯的概率）方法．因为RBN的K-终点可靠度问题是个NP-困难问题，所以已有的结果只是一些近似算法和针对某些特殊RBN的算法．对一般RBN的K-终点可靠度研究很少．本文通过结合新提出的几个可靠性不变简化（Reliability－PreservingReducation）和对某些结点应用Pivotal分解定理，提出一个计算一般RBN的K-终点可靠度的有效算法．
孔繁甲王光兴
关键词：可靠性
一个计算无圈有向网络可靠性的递归公式被引量：5
1998年
本文利用第一深度搜索法（Ｆｉｒｓｔ－Ｄｅｐｔｈ－Ｓｅａｒｃｈ）提出一个计算无圈有向网络的ＳＴ可靠性（至少存在一条从源点到汇点正常运行道路的概率）的新拓扑公式。这是一个递归公式，它使得计算原来无圈有向网络ＳＴ可靠性转化为计算若干更小的无圈有向网络ＳＴ可靠性。且允许对所有无圈网络进行各种可靠性保护缩减（Ｒｅｌｉａｂｉｌｉｔｙ－Ｐｒｅｓｅｒｖｉｎｇ－Ｒｅｄｕｃｔｉｏｎ），是一个计算无圈有向网络ＳＴ可靠性的好的公式。
孔繁甲王光兴
关键词：通信网拓扑学
全选 清除 导出
共1页<1>
聚类工具0