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

fYear

2014

fDate

3-6 Feb. 2014

Firstpage

450

Lastpage

454

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing, Networking and Communications (ICNC), 2014 International Conference on

Conference_Location

Honolulu, HI

Type

conf

DOI

10.1109/ICCNC.2014.6785377

Filename

6785377