A new parameter and its algorithm for network connection reliability: k/N-terminal reliability

Li Ruiying; Huang Ning; Kang Rui

doi:10.1109/ICFIN.2009.5339609

A new parameter and its algorithm for network connection reliability: k/N-terminal reliability

Li Ruiying^*
, Huang Ning
, Kang Rui

^*Corresponding author for this work

School of Reliability and Systems Engineering

Beihang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

Existing network connection reliability parameters can't measure the connection situation of only some terminals in a specified terminal-set. To solve this problem, a new network connection reliability parameter, kIN-terminal reliability, is put forward. It is defined as the probability that at least k terminals of a specified terminal-set N in the network G(V,E,Φ) will connect for a given period of time when used under specified operation conditions, where N⊆V and 2≤k≤r. The exact algorithm based on inclusion-exclusion principle is also given. An example is used to illustrate the applicability of this new parameter and its algorithm.

Original language	English
Title of host publication	2009 1st International Conference on Future Information Networks, ICFIN 2009
Pages	259-262
Number of pages	4
DOIs	https://doi.org/10.1109/ICFIN.2009.5339609
State	Published - 2009
Event	2009 1st International Conference on Future Information Networks, ICFIN 2009 - Beijing, China Duration: 14 Oct 2009 → 17 Oct 2009

Publication series

Name	2009 1st International Conference on Future Information Networks, ICFIN 2009

Conference

Conference	2009 1st International Conference on Future Information Networks, ICFIN 2009
Country/Territory	China
City	Beijing
Period	14/10/09 → 17/10/09

Keywords

Algorithms
Connection reliability
Inclusion-exclusion principle
Parameter
Passive network

Access to Document

10.1109/ICFIN.2009.5339609

Cite this

Ruiying, L., Ning, H., & Rui, K. (2009). A new parameter and its algorithm for network connection reliability: k/N-terminal reliability. In 2009 1st International Conference on Future Information Networks, ICFIN 2009 (pp. 259-262). Article 5339609 (2009 1st International Conference on Future Information Networks, ICFIN 2009). https://doi.org/10.1109/ICFIN.2009.5339609

@inproceedings{69a1eb0f355d4d79a74555d8a72accb7,

title = "A new parameter and its algorithm for network connection reliability: k/N-terminal reliability",

abstract = "Existing network connection reliability parameters can't measure the connection situation of only some terminals in a specified terminal-set. To solve this problem, a new network connection reliability parameter, kIN-terminal reliability, is put forward. It is defined as the probability that at least k terminals of a specified terminal-set N in the network G(V,E,Φ) will connect for a given period of time when used under specified operation conditions, where N⊆V and 2≤k≤r. The exact algorithm based on inclusion-exclusion principle is also given. An example is used to illustrate the applicability of this new parameter and its algorithm.",

keywords = "Algorithms, Connection reliability, Inclusion-exclusion principle, Parameter, Passive network",

author = "Li Ruiying and Huang Ning and Kang Rui",

year = "2009",

doi = "10.1109/ICFIN.2009.5339609",

language = "英语",

isbn = "9781424451593",

series = "2009 1st International Conference on Future Information Networks, ICFIN 2009",

pages = "259--262",

booktitle = "2009 1st International Conference on Future Information Networks, ICFIN 2009",

note = "2009 1st International Conference on Future Information Networks, ICFIN 2009 ; Conference date: 14-10-2009 Through 17-10-2009",

}

Ruiying, L, Ning, H & Rui, K 2009, A new parameter and its algorithm for network connection reliability: k/N-terminal reliability. in 2009 1st International Conference on Future Information Networks, ICFIN 2009., 5339609, 2009 1st International Conference on Future Information Networks, ICFIN 2009, pp. 259-262, 2009 1st International Conference on Future Information Networks, ICFIN 2009, Beijing, China, 14/10/09. https://doi.org/10.1109/ICFIN.2009.5339609

A new parameter and its algorithm for network connection reliability: k/N-terminal reliability. / Ruiying, Li; Ning, Huang; Rui, Kang.
2009 1st International Conference on Future Information Networks, ICFIN 2009. 2009. p. 259-262 5339609 (2009 1st International Conference on Future Information Networks, ICFIN 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new parameter and its algorithm for network connection reliability

T2 - 2009 1st International Conference on Future Information Networks, ICFIN 2009

AU - Ruiying, Li

AU - Ning, Huang

AU - Rui, Kang

PY - 2009

Y1 - 2009

N2 - Existing network connection reliability parameters can't measure the connection situation of only some terminals in a specified terminal-set. To solve this problem, a new network connection reliability parameter, kIN-terminal reliability, is put forward. It is defined as the probability that at least k terminals of a specified terminal-set N in the network G(V,E,Φ) will connect for a given period of time when used under specified operation conditions, where N⊆V and 2≤k≤r. The exact algorithm based on inclusion-exclusion principle is also given. An example is used to illustrate the applicability of this new parameter and its algorithm.

AB - Existing network connection reliability parameters can't measure the connection situation of only some terminals in a specified terminal-set. To solve this problem, a new network connection reliability parameter, kIN-terminal reliability, is put forward. It is defined as the probability that at least k terminals of a specified terminal-set N in the network G(V,E,Φ) will connect for a given period of time when used under specified operation conditions, where N⊆V and 2≤k≤r. The exact algorithm based on inclusion-exclusion principle is also given. An example is used to illustrate the applicability of this new parameter and its algorithm.

KW - Algorithms

KW - Connection reliability

KW - Inclusion-exclusion principle

KW - Parameter

KW - Passive network

UR - https://www.scopus.com/pages/publications/72049128670

U2 - 10.1109/ICFIN.2009.5339609

DO - 10.1109/ICFIN.2009.5339609

M3 - 会议稿件

AN - SCOPUS:72049128670

SN - 9781424451593

T3 - 2009 1st International Conference on Future Information Networks, ICFIN 2009

SP - 259

EP - 262

BT - 2009 1st International Conference on Future Information Networks, ICFIN 2009

Y2 - 14 October 2009 through 17 October 2009

ER -

A new parameter and its algorithm for network connection reliability: k/N-terminal reliability

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this