An efficient and lightweight method for Service Level Agreement assessment

作者：Serral Gracia Rene^*; Yannuzzi Marcelo; Labit Yann; Owezarski Philippe; Masip Bruin Xavi

来源：Computer Networks, 2010, 54(17): 3144-3158.

DOI：10.1016/j.comnet.2010.06.005

• SLA assessment
• Inter Packet Arrival Times
• Hausdorff Distance

Traditional approaches to on-line end-to-end Service Level Agreement (SLA) assessment have focused on the estimation of network QoS parameters These approaches however face a trade-off between accuracy and the amount of resources needed to achieve such accuracy This paper offers an alternative approach where instead of estimating QoS parameters we propose an effective and lightweight solution for directly detecting SIA violations Our solution monitors the Inter-Packet Arrival Time (IPAT) at an end-point wherein current IPAT distributions are periodically compared with a set of reference IPAT distributions as the main basis for detecting SLA violations A mapping of the IPAT distribution with the current network conditions is derived and a training algorithm that dynamically acquires the set of reference IPAT distributions is designed For the comparison of the IPAT distributions we propose a variant of the Hausdorff Distance algorithm Our variant provides a better accuracy than the traditional Hausdorff Distance while presenting linear complexity Our proposal is validated in a real testbed by comparing the SLA violat

• 出版日期2010-12-3