Interior Point Methods for Joint Admission Control and Routing in MPLS Networks

K. Kuppuswamy and D.C. Lee (USA)

Keywords

Interior Point, Admission, Routing, MPLS, ISP

Abstract

For a traffic engineered MPLS-supported network, we pro pose a novel and practically implementable optimal Joint Admission Control and Routing (JACR) mechanism for in coming trunk traffic classes with distinct QoS constraints. The significant contributions of our proposed algorithm are a) feasible implementation and enables quick roll-out due to minimal changes required to the existing network infrastructure, b) computationally efficient to make deci sions within real-time call setup durations, c) scalability to network size and complexity, d) distributed implementa tion and e) simultaneously satisfies incoming trunk traffic session QoS requirements and equally importantly, satis fies capacity, routing and policy constraints of the network provider. We base our proposed JACR algorithm on Inte rior Point methods which are extremely efficient in solving large scale non-linear optimization problems [9]-[11]. The proposed algorithm runs in two distinct phases Phase-1 is the admission control and feasible route determination step and Phase-2 is the optimal routing step. This structure provides flexibility to the service provider to implement this algorithm in its complete form or even implement it as an admission control/feasible route determination algo rithm solely (i.e. use Phase-1 only). Experimental results on realistic size network with 14 nodes, 28 links and 10 LSPs between an ingress-egress pair demonstrate that the proposed algorithm is efficient in determining admission and optimal routing for input traffic with QoS constraints within real-time call setup times.

Important Links:



Go Back