Traffic splitting in MPLS networks - a hierarchical multicriteria approach

In this paper we address a new hierarchical multicriteria routing model associated with a two-path traffic splitting routing method in MPLS networks whereby the bandwidth required by a given node-to-node traffic flow is divided by two disjoint paths. The model has two levels of objective functions and several constraints. An algorithmic approach is presented for calculating non-dominated solutions and selecting good compromise solutions to this problem. Also a number of computational experiments are presented. Keywords— multicriteria optimization, multicriteria shortest paths, routing telecommunication networks, Internet/MPLS.