Title :
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
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;
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
DOI :
10.1109/ICFIN.2009.5339609
