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

Author

Li, Ruiying ; Huang, Ning ; Kang, Rui

Author_Institution

Dept. of Syst. Eng., Beihang Univ., Beijing, China

fYear

2009

fDate

14-17 Oct. 2009

Firstpage

259

Lastpage

262

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, k/N-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, Phi) will connect for a given period of time when used under specified operation conditions, where NsubeV and 2lesklesn. 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

performance evaluation; telecommunication network reliability; inclusion-exclusion principle; k/N-terminal reliability; network connection reliability; Algorithm design and analysis; Communication networks; Electronic mail; Humans; Passive networks; Power systems; Reliability engineering; Systems engineering and theory; Telecommunication network reliability; Transportation; algorithms; connection reliability; inclusion-exclusion principle; parameter; passive network;

fLanguage

English

Publisher

ieee

Conference_Titel

Future Information Networks, 2009. ICFIN 2009. First International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-5158-6

Electronic_ISBN

978-1-4244-5159-3

Type

conf

DOI

10.1109/ICFIN.2009.5339609

Filename

5339609