End-to-End Packet Loss Constrained Routing and Admission Control for MPLS Networks

Dynamic connection admission control (CAC) is an important mechanism to guarantee end-to-end quality of service (QoS) for specific Internet protocol (IP) traffic flows in multiprotocol label switching (MPLS) networks. Most of the solutions proposed in the literature target to satisfy the QoS constraints for the new request without considering them for the already admitted flows in the network. In this paper, we propose a joint routing and admission control mechanism for the IP traffic flows in MPLS networks. The solutions are obtained by solving exactly a mathematical programming model including end-to-end packet loss constraints for all traffic flows. Numerical results show that the model can be solved rapidly even for real-size instances of the problem.