End-to-End Delay Constrained Routing and Admission Control for MPLS Networks - (PPT)

摘要

In this paper, we propose to tackle the joint dynamic routing and admission control (JRAC) problem for the IP traffic flows in MPLS networks without rerouting the already admitted flows. Two mathematical programming models are proposed for this problem. Model 1. (JRAC-D) includes end-to-end Delay constraints. Model 2 (JRAC-P) includes end-to-end Packet loss constraints. These end-to-end quality of service (QoS) constraints are imposed not only for the new traffic flow, but also for all already admitted flows in the network. An exact solution algorithm is proposed. Finally, numerical results are presented and analyzed. Today, the network services such as the high-definition television (HDTV) over IP (IPTV) service, have severe QoS requirements (principally in terms of end-to-end delay, packet loss and jitter). Dynamic JRAC is a major task to prevent networks from being overloaded. When doing the admission control for a new request, the network has to satisfy the QoS requirements of the flows already in service. new flow on the end-to-end performance of each flow already in service should ideally be estimated In this paper, no rerouting is allowed while guaranteeing end-to-end QoS for all flows in the network. In this paper, the M/M/l/k queuing model is used to evaluate the delay and packet loss. Note that the proposed dynamic JRAC framework can be used with any delay and packet loss models. In fact, the delay and packet loss values are only input parameters of the proposed framework.