A Method for Calculating the Bound of All-Terminal Reliability of Communication Network

FENG Hai-lin; LIU San-yang; SONG Yue

您当前的位置：

首页 >

文章列表页 >

A Method for Calculating the Bound of All-Terminal Reliability of Communication Network

更新时间：2025-07-16

- A Method for Calculating the Bound of All-Terminal Reliability of Communication Network
- Acta Electronica Sinica Vol. 32, Issue 11, Pages: 1868-1870(2004)
- 作者机构：
  
  西安电子科技大学应用数学系,陕西,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915
- Published：2004
- 稿件说明：
移动端阅览
FENG Hai-lin, LIU San-yang, SONG Yue. A Method for Calculating the Bound of All-Terminal Reliability of Communication Network[J]. Acta Electronica Sinica, 2004, 32(11): 1868-1870.
DOI：

FENG Hai-lin, LIU San-yang, SONG Yue. A Method for Calculating the Bound of All-Terminal Reliability of Communication Network[J]. Acta Electronica Sinica, 2004, 32(11): 1868-1870. DOI：

摘要

用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算

精确计算各系数是一个NP难问题

[1]

.本文分析了网络的连通子网数与网络割集以及断集数的关系后

给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式

适用于任何网络.最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算

以说明本文的方法.

Abstract

Computing the coefficients is the key to obtain the all-terminal reliability of communication by using reliability polynomial

and computing some coefficients exactly is NP-hard.After studying the relation between connected subnet numbers and the cutest of the network

this paper presents a method for computing the cutest numbers and a formula of the coefficient bounds of reliability polynomial.Finally

when the edge life is exponentially distributed

the paper computes the bounds of all-terminal reliability of a SDH network to demonstrate the method.

关键词

Keywords

references

Views

939

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Evaluation Method for Link Importance in Communication Networks

The Hypergraph Design Method of Multibus Structures of Reliable Communication Networks

Performance Analysis of a Two-Link Striping System in Packet-Switched Networks

Related Author

CHEN Yong

HU Ai-qun

CAI Tian-you

ZHONG Zi-guo

曹其国

孙雨耕

牛志升

刘宇

Related Institution

Department of Radio Engineering,Southeast University

Dept．of Electrical Engineering and Automation，Tianjin University

Tsinghua University

100084

⁰