Title :
A comparative study of routing metrics for reliable multi-path provisioning
Author :
Rivera, R. ; Crichigno, J. ; Ghani, N.
Author_Institution :
Eng. Dept., Northern New Mexico Coll., Espanola, NM, USA
Abstract :
This paper presents a comparative study of routing metrics intended to optimize routing reliability and maximum link utilization (MLU) for network provisioning. The routing metrics are applied to a novel Path Indexed Linear Program (PILP) that simultaneously minimizes the MLU and maximizes the expected satisfied demand (ESD) from source nodes to destination nodes while considering a probabilistic link failure model. ESD is a performance objective that measures the expectation of the aggregate satisfied traffic demand. Additionally, a new weighted sum routing metric that produces better trade-off solutions than those by traditional routing metrics is proposed.
Keywords :
linear programming; telecommunication network reliability; telecommunication network routing; ESD; MLU; aggregate satisfied traffic demand; expected satisfied demand; maximum link utilization; network provisioning; path indexed linear program; probabilistic link failure model; reliable multipath provisioning; routing metrics; routing reliability; weighted sum routing metric; Computer network reliability; Electrostatic discharges; Measurement; Optimization; Probabilistic logic; Reliability; Routing;
Conference_Titel :
Computing, Networking and Communications (ICNC), 2014 International Conference on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ICCNC.2014.6785377
