On-line end-to-end Service Level Agreement (SLA) monitoring is of key importance nowadays. For this purpose, past recent researches focused on measuring (when possible) or estimating (most of the times) network QoS or performance parameters. Up to now, attempts to provide accurate techniques for estimating such parameters have failed. In addition, live reporting of the estimated network status requires a huge amount of resources, and lead to unscalable systems. The originality of the contribution presented in this paper, relies on the statement that the accurate estimation of network QoS parameters is absolutely not required in most cases: specifically it is sufficient to be aware of service disruptions, i.e. when the QoS provided by the network collapses. For this purpose, we propose an algorithm for disruption detection of network services. The proposed solution is based on the use of the well-known Kullback-Leibler Divergence algorithm. More specifically, we work on simple to measure time series, i.e. received inter-packet arrival times. In addition of efficiently detecting network QoS disruptions, the algorithm, also drastically reduces the required resources, and the overhead produced by the traffic collection for scalable SLA monitoring systems. The validity of the proposal is verified both in terms of accuracy and consumed resources in a real testbed, using different traffic profiles.
[1]
Paul Barford,et al.
Accurate and efficient SLA compliance monitoring
,
2007,
SIGCOMM '07.
[2]
Huaiyu Zhu.
On Information and Sufficiency
,
1997
.
[3]
J. Domingo-Pascual,et al.
Coping with distributed monitoring of QoS-enabled heterogeneous networks
,
2008,
2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks.
[4]
Anura P. Jayasumana,et al.
A Measurement-Based Modeling Approach for Network-Induced Packet Delay
,
2007
.
[5]
Philippe Owezarski,et al.
LaasNetExp: a generic polymorphic platform for network emulation and experiments
,
2008,
TRIDENTCOM.
[6]
Donald F. Towsley,et al.
Detecting anomalies in network traffic using maximum entropy estimation
,
2005,
IMC '05.
[7]
Jordi Domingo-Pascual,et al.
Distributed sampling for on-line SLA assessment
,
2008,
2008 16th IEEE Workshop on Local and Metropolitan Area Networks.
[8]
Jordi Domingo-Pascual,et al.
Network Performance Assessment Using Adaptive Traffic Sampling
,
2008,
Networking.
[9]
Ricardo Moraes,et al.
Real-Time Communication in IEEE 802.11 Networks: Timing Analysis and a Ring Management Scheme for the VTP-CSMA Architecture
,
2007
.