Statistical dealy garantees of VPLS connections over MPLS networks

Virtual Private LAN Services (VPLS) connection requests have different QoS requirements such as delay and violation probability bounds. Each VPLS connection requirements are to be met in isolation from other VPLS connections. However, intensive studies by some researchers of the existing Measurement Based Admission Control (MBAC) algorithms revealed that none of these algorithms where able to meet the distinct violation probability requirements of the connections. This paper presents an online distributed algorithm, which is based on measuring the delay of the link traffic. The empirical histogram of the measured delay is fitted into a gamma distribution, which is used to calculate the required bandwidth to be reserved to meet each connection QoS requirements. The simulation results for evaluating the algorithm performance show that the algorithm is capable of meeting the distinct QoS requirements of the connections. The algorithm admitted two to three times more than the number of connections a deterministic admission control algorithm can admit.