Reliable Adaptive Multipath Provisioning with Bandwidth and Differential Delay Constraints

Abstract— Robustness and reliability are critical issues in network management. To provide resiliency, a popular protection scheme against network failures is the simultaneous routing along multiple disjoint paths. Most previous protection and restoration schemes were designed for all-or-nothing protection and thus, an overkill for data traffic. In this work, we study the Reliable Adaptive Multipath Provisioning (RAMP) problem with reliability and differential delay constraints. We aim to route the connections in a manner such that link failure does not shut down the entire stream but allows a continuing flow for a significant portion of the traffic along multiple (not necessary disjoint) paths, allowing the whole network to carry sufficient traffic even when link/node failure occurs. The flexibility enabled by a multipath scheme has the tradeoff of differential delay among the diversely routed paths. This requires increased memory in the destination node in order to buffer th...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Weiyi Zhang, Jian Tang, Chonggang Wang, Shanaka de Soysa
• Keywords: Communications, INFOCOM 2010, Multiple Disjoint Paths, Ramp, RAMP Problem