期刊
NETWORKS
卷 66, 期 4, 页码 306-319出版社
WILEY-BLACKWELL
DOI: 10.1002/net.21652
关键词
availability; reliability; routing; survivability; shared-risk link group networks; multilayer networks min-cut link-disjoint paths; heuristic; integer nonlinear program
In data-communication networks, network reliability is of great concern to both network operators and customers. On the one hand, the customers care about receiving reliable services and, on the other hand, for the network operators it is vital to determine the most vulnerable parts of their network. In this article, we first study the problem of establishing a connection over at most k (partially) link-disjoint paths and for which the total availability is no less than delta (0 < delta <= 1). We analyze the complexity of this problem in generic networks, shared-risk link group networks and multilayer networks. We subsequently propose a polynomial-time heuristic algorithm and an exact integer nonlinear program for availability-based path selection. The proposed algorithms are evaluated in terms of acceptance ratio and running time. Subsequently, in the three aforementioned types of networks, we study the problem of finding a (set of) network cut(s) for which the failure probability of its links is largest. (c) 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 66(4), 306-319 2015
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据