文献类型：期刊文献

英文题名：The reliability optimization and algorithm in network with expected-path length constraint

作者：Lin, Wei[1]; Zhang, Zuyuan[1]; Shao, Fangming[1]

机构：[1] Department of Mathematics, East China University of Science and Technology, Shanghai, China

年份：2016

起止页码：1440

外文期刊名：2016 2nd IEEE International Conference on Computer and Communications, ICCC 2016 - Proceedings

收录：EI(收录号：20172303742345)

语种：英文

外文关键词：Network performance - Optimization

摘要：Reliability is a parameter of evaluating network performance and expected path length can index the contribution of s-t paths to network reliability. It is meaningful to observe the important part of network performance in light of the reliability and path length. In this paper, we attempt to reveal the important part of network performance based on reliability. Conversely we consider the optimization problem of two-terminal reliability with expected-path length constraint. Next, we transform the problem into searching δ-maximum graph, in which its expected path length is not greater than δ0 and reliability is maximum. Further, we find a rule of removing redundant subgraphs and propose an algorithm to search the optimal solution. Simulation shows the effectiveness of the proposed algorithm. ? 2016 IEEE.