Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Geodiverse routing with path delay and skew requirement under area-based challenges
AU - Cheng, Yufei
AU - Medhi, Deep
AU - Sterbenz, James P G
PY - 2015/12
Y1 - 2015/12
N2 - With the increasing frequency of natural disasters and intentional attacks that challenge communication networks, vulnerability to cascading, and regional-correlated challenges is escalating. Given the high complexity and large traffic load of communication networks, these correlated challenges cause substantial damage to reliable network communication. In this work, we extend the GeoDivRP routing protocol to consider delay-skew requirement when using multiple geographically diverse paths for telecommunication networks under area-based challenges. We present a flow-diverse minimum-cost routing multicommodity flow problem. Furthermore, we present a nonlinear delay-skew optimization problem to balance between delay and traffic skew on paths. We investigate the tradeoff between the delay and skew in choosing multiple geodiverse paths. We implement GeoDivRP in ns-3 to use the optimized paths given by the two optimization solutions and demonstrate their effectiveness compared to open shortest path first Equal-Cost Multi-Path routing in terms of overall link utilization. It guarantees the delay-skew constraint provided by the upper layer while satisfies the traffic demand imposed by multiple routing commodities in the telecommunication networks. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 66(4), 335–346 2015
AB - With the increasing frequency of natural disasters and intentional attacks that challenge communication networks, vulnerability to cascading, and regional-correlated challenges is escalating. Given the high complexity and large traffic load of communication networks, these correlated challenges cause substantial damage to reliable network communication. In this work, we extend the GeoDivRP routing protocol to consider delay-skew requirement when using multiple geographically diverse paths for telecommunication networks under area-based challenges. We present a flow-diverse minimum-cost routing multicommodity flow problem. Furthermore, we present a nonlinear delay-skew optimization problem to balance between delay and traffic skew on paths. We investigate the tradeoff between the delay and skew in choosing multiple geodiverse paths. We implement GeoDivRP in ns-3 to use the optimized paths given by the two optimization solutions and demonstrate their effectiveness compared to open shortest path first Equal-Cost Multi-Path routing in terms of overall link utilization. It guarantees the delay-skew constraint provided by the upper layer while satisfies the traffic demand imposed by multiple routing commodities in the telecommunication networks. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 66(4), 335–346 2015
U2 - 10.1002/net.21660
DO - 10.1002/net.21660
M3 - Journal article
VL - 66
SP - 335
EP - 346
JO - Networks
JF - Networks
SN - 0028-3045
IS - 4
ER -