Backup path allocation based on a correlated link failure probability model in overlay networks Export

@inproceedings{citeulike:945442, abstract = {Communication reliability is a desired property in computer networks. One key technology to increase the reliability of a communication path is to provision a disjoint backup path. One of the main challenges in implementing this technique is that two paths that are disjoint at the IP or overlay layer may share the same physical links. As a result, although we may select a disjoint backup path at the overlay layer one physical link failure may cause the failure of both the primary and the backup paths. In this paper we propose a solution to address this problem. The main idea is to take into account the correlated link failure at the overlay layer More precisely, our goal is to find a route for the backup path to minimize the joint path failure probability between the primary and the backup paths. To demonstrate the feasibility of our approach, we perform extensive evaluations under both single and double link failure models. Our results show that, in terms of robustness, our approach is near optimal and is up to 60\% better than no backup path reservation and is up to 30\% better than using the traditional shortest disjoint path algorithm to select the backup path.}, author = {Cui, Weidong and Stoica, I. and Katz, R. H.}, citeulike-article-id = {945442}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1181411}, journal = {Network Protocols, 2002. Proceedings. 10th IEEE International Conference on}, keywords = {backup, computation, networks, overlay, path}, pages = {236--245}, posted-at = {2007-06-05 01:19:50}, priority = {0}, title = {Backup path allocation based on a correlated link failure probability model in overlay networks}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1181411}, year = {2002} }

TY - CONF ID - citeulike:945442 L3 - citeulike-article-id:945442 N2 - Communication reliability is a desired property in computer networks. One key technology to increase the reliability of a communication path is to provision a disjoint backup path. One of the main challenges in implementing this technique is that two paths that are disjoint at the IP or overlay layer may share the same physical links. As a result, although we may select a disjoint backup path at the overlay layer one physical link failure may cause the failure of both the primary and the backup paths. In this paper we propose a solution to address this problem. The main idea is to take into account the correlated link failure at the overlay layer More precisely, our goal is to find a route for the backup path to minimize the joint path failure probability between the primary and the backup paths. To demonstrate the feasibility of our approach, we perform extensive evaluations under both single and double link failure models. Our results show that, in terms of robustness, our approach is near optimal and is up to 60% better than no backup path reservation and is up to 30% better than using the traditional shortest disjoint path algorithm to select the backup path. JF - Network Protocols, 2002. Proceedings. 10th IEEE International Conference on EP - 245 TI - Backup path allocation based on a correlated link failure probability model in overlay networks SP - 236 KW - backup KW - computation KW - networks KW - overlay KW - path AU - Cui, Weidong AU - Stoica, I AU - Katz, RH PY - 2002/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1181411 ER -