Solving minimum-cost flow problems by successive approximation
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Quality of service based routing: a performance perspective
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
MPLS: technology and applications
MPLS: technology and applications
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
IEEE Journal on Selected Areas in Communications
Experimental evaluation of solution approaches for the K-route maximum flow problem
Computers and Operations Research
Algorithms for computing QoS paths with restoration
IEEE/ACM Transactions on Networking (TON)
On a Self-Organizing Multipath Routing Protocol in Mobile Wireless Networks
Journal of Network and Systems Management
Reliability as an interdomain service
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Single source multiroute flows and cuts on uniform capacity networks
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures
Computer Networks: The International Journal of Computer and Telecommunications Networking
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
An open source traffic engineering toolbox
Computer Communications
Redirection based recovery for MPLS network systems
Journal of Systems and Software
Incorporating protection mechanisms in the dynamic multi-layer routing schemes
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
R3: resilient routing reconfiguration
Proceedings of the ACM SIGCOMM 2010 conference
A peer-tree based location lookup service in mobile wireless networks
EURASIP Journal on Wireless Communications and Networking
A method for obtaining the maximum (δ, η)-balanced flow in a network
INOC'11 Proceedings of the 5th international conference on Network optimization
Approximate duality of multicommodity multiroute flows and cuts: single source case
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Hi-index | 0.00 |
Routing with service restorability is of much importance in Multi-Protocol Label Switched (MPLS) networks, and is a necessity in optical networks. For restoration, each connection has an active path and a link-disjoint backup path. The backup path enables service restoration upon active path failure. For bandwidth efficiency, backups may be shared. This requires that at least the aggregate backup bandwidth used on each link be distributed to nodes performing route computations. If this information is not available, sharing is not possible. Also, one scheme in use for restorability in optical networks is for the sender to transmit simultaneously on the two disjoint paths and for the receiver to choose data from the path with stronger signal. This has the advantage of fast receiver-initiated recovery upon failure but it does not allow backup sharing.In this paper, we consider the problem of efficient dynamic routing of restorable connections when backup sharing is not allowed. Our objective is to be able to route as many connections as possible for one-at-a-time arrivals and no knowledge of future arrivals. Since sharing cannot be used for achieving efficiency, the goal is to achieve efficiency by improved path selection. We show that by using the minimum-interference ideas used for nonrestorable routing, we can develop efficient algorithms that outperform previously proposed algorithms for restorable routing such as routing with the min-hop like objective of finding two disjoint paths with minimum total hop-count. We present two new and efficient algorithms for restorable routing without sharing, and one of them requires only shortest path computations. We demonstrate that both algorithms perform very well in comparison to previously proposed algorithms.