Network survivability has drawn certain interest in network optimization. However, the demand for full protection of a network is usually too restrictive. To overcome the limitation of geographical environments and to save network resources, we turn to establish backup networks allowing a few common nodes. It comes out the problem of finding k link-disjoint paths between a given pair of source and sink in a network such that the number of common nodes shared by at least two paths is bounded by a constant and the total link weight of all paths is minimized under the above constraints. For the case k = 2, where we have only one backup path, several fast algorithms have been developed in the literature. For the case k > 2, little results are k...
In transmission networks an important routing problem is to find a pair of link disjoint paths which...
One way to improve the reliability of a network is through physical diversity, i.e., via routing of ...
ii iii As connection oriented network solutions are used more and more for telecommunication, live t...
Network survivability has been recognized as an issue of major importance in terms of security, sta...
A survivable connection usually requires computing link-disjoint primary and backup paths. Finding a...
In communication networks, multiple disjoint communication paths are desirable for many applications...
In communication networks, multiple disjoint communication paths are desirable for many applications...
In communication networks, multiple disjoint communication paths are desirable for many applications...
Abstract—We consider protection problems in multilayer net-works. In single-layer networks, a pair o...
Abstract—We consider protection problems in multilayer net-works. In single-layer networks, a pair o...
A new recursive heuristic is proposed to calculate a shortest simple path, from a source node to a d...
The classical disjoint shortest path problem has recently recalled interests from researchers in the...
We study efficient algorithms for establishing reliable connections with bandwidth guarantees in com...
Abstract. Motivated by a security problem in geographic information systems, we study the following ...
We study efficient algorithms for establishing reliable connections with bandwidth guarantees in com...
In transmission networks an important routing problem is to find a pair of link disjoint paths which...
One way to improve the reliability of a network is through physical diversity, i.e., via routing of ...
ii iii As connection oriented network solutions are used more and more for telecommunication, live t...
Network survivability has been recognized as an issue of major importance in terms of security, sta...
A survivable connection usually requires computing link-disjoint primary and backup paths. Finding a...
In communication networks, multiple disjoint communication paths are desirable for many applications...
In communication networks, multiple disjoint communication paths are desirable for many applications...
In communication networks, multiple disjoint communication paths are desirable for many applications...
Abstract—We consider protection problems in multilayer net-works. In single-layer networks, a pair o...
Abstract—We consider protection problems in multilayer net-works. In single-layer networks, a pair o...
A new recursive heuristic is proposed to calculate a shortest simple path, from a source node to a d...
The classical disjoint shortest path problem has recently recalled interests from researchers in the...
We study efficient algorithms for establishing reliable connections with bandwidth guarantees in com...
Abstract. Motivated by a security problem in geographic information systems, we study the following ...
We study efficient algorithms for establishing reliable connections with bandwidth guarantees in com...
In transmission networks an important routing problem is to find a pair of link disjoint paths which...
One way to improve the reliability of a network is through physical diversity, i.e., via routing of ...
ii iii As connection oriented network solutions are used more and more for telecommunication, live t...