A New Parameter and Its Algorithm for Network Connection Reliability: k/N-terminal Reliability

摘要：

Existing network connection reliability parameters cant 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￡,0) will connect for a given period of time when used under specified operation conditions, where N(<)V and 2≤k≤n. 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.

关键词： passive network connection reliability parameter inclusion-ezclusion principle algorithms

作者: Ruiying Li Ning Huang Rui Kang

作者单位: Department of Systems Engineering Beihang University Beijing,China

会议类型: 国际会议

会议名称: 2009 First International Conference on Future Information Networks(第一届未来信息网络国际会议)

会议地点: 北京

会议语种:英文

页码: 259-262

在线出版日期: 2009-10-14（万方平台首次上网日期，不代表论文的发表时间）