Skip to main content
SpringerLink
Log in

Towards real-time anomalies monitoring for QoE indicators

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Anomaly detection and characterization is a main topic for network managers. Although quality-of-service (QoS) indicators can help to infer problem occurrence, they do not provide immediate insight on the user’s perceived quality. Evolved service-level agreements (SLA) will likely be established in terms of quality of experience (QoE) indicators. QoS metrics composing the QoE indicators need to be monitored on a real-time basis by the SLA management tools in order to detect anomalies driving to contract violations. Monitoring SLA contracts may involve the surveillance of individual application sessions for several users. In this work, we address the problem of anomaly detection with impact on a relatively large number of users, either on one or on several types of applications simultaneously. We propose a method to characterize the state of the network, representing QoE indicators as time series and reducing the dimension of the data set. The singular spectrum analysis (SSA) method, using a combination of geometric and statistical methods, is proposed as an analysis tool in order to detect anomalies on QoE indicator evolution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Abarbanel H (1995) Analysis of observed chaotic data. Institute for Nonlinear Science, Springer

  2. Ben-Gal I (2005) Outlier detection. Kluwer Academic, Dordrecht

    Google Scholar 

  3. Chen Z, Nakazato H (2005) A model for time-varying quality of speech services. In: IEEE Globecom 2005

  4. Clark A (2001) Modeling the effects of burst packet loss and recency on subjective voice quality. In: Internet telephony workshop (IPtel)

  5. Goljandina N, Nekrutkin V, Zhigljavsky A (2001) Analysis of time series structure: SSA and related techniques. Chapman and Hall, London

    Google Scholar 

  6. Gu Y, McCallum A, Towsley D (2005) Anomalies in network traffic using maximum entropy estimation. In: ACM internet measurement conference

  7. Hassani H (2007) Singular spectrum analysis: methodology and comparison. J Data Sci (5):239–257

  8. He AP, Wang J, Qin SJ (2004) A new fault diagnosis method using fault direction in fisher discriminant analysis. Tech. Rep. Tech. Report TWMCC-2004-05, Univ. Texas-Wisconsin

  9. He AP, Wang J, Qin SJ (2005) Network anomography. In: ACM internet measurement conference

  10. ITU-T Recommendation (2001) Dégradation de la transmission dues au traîtement vocal. G.113

  11. ITU-T Recommendation (2005) Evaluation de la qualité de fonctionnement de bout en bout dans les réseaux IP pour les applications de transmission de données. G.1030

  12. ITU-T Recommendation (2005) Temps de transmission dans un sens. G.114

  13. Kantz H, Schreiber T (1997) Nonlinear time series analysis. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  14. Kilkki K (2008) Quality of experience in communication ecosystems. J Univers Comput Sci 14(5):615–624

    Google Scholar 

  15. Lakhina A, Crovella M, Diot C (2004) Characterization of network-wide anomalies in traffic flows. In: Proc. of the 2004 conference on applications, technologies, architectures, and protocols for computer communications

  16. Lakhina A, Crovella M, Diot C (2004) Mining anomalies using traffic feature distributions. ACM SIGCOMM Comput Commun Rev 35(4)

  17. Markopoulos AP, Tobagi FA, Karam MJ (2003) Assessing the quality of voice communications over internet backbones. IEEE/ACM Trans Netw 11(5)

  18. Moskvina V, Zhigljavsky A (2003) Change-point detection algorithm based on the singular-spectrum analysis. Commun Stat Simul Comput (32):319–352

  19. Perkins ME, Evans K, Pascal D, Thorpe LA (1997) Characterizing the subjective performance of the ITU-T 8 kb/s speech coding algorithm - ITU-T G.729. IEEE Commun Mag

  20. Reichel P (2007) From ‘quality-of-service’ and ‘quality-of-design’ to ‘quality-of-experience’: a holistic view on future interactive telecommunication services. In: IEEE ComSoc international conference on software, telecommunications and computer networks (SoftCOM’07), Split, Croatia

  21. Renaud O, Starck J-L, Murtagh F (2005) Wavelet-based combined signal filtering and prediction. IEEE Trans Syst Man Cybern 35(6):1241–1251

    Article  Google Scholar 

  22. Shensa MJ (1992) The discrete wavelet transform: wedding the à trous and mallat algorithms. IEEE Trans Signal Process 40(10):2464–2482

    Article  MATH  Google Scholar 

  23. Tzagkarakis G, Papadopouli M, Tsakalides P (2007) Singular spectrum analysis of traffic workload in a large-scale wireless lan. In: 10-th ACM/IEEE international symposium on modeling, analysis and simulation of wireless and mobile systems, Chania

  24. Yiou P, Sornette D, Gill M (2000) Data-adaptive wavelets and multiscale singular spectrum analysis. Physica D 142:254–290

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FTRD/Orange Labs, 905 rue Albert Einstein, 06921, Sophia-Antipolis, France

    Frédéric Guyard & Sergio Beker

Authors
  1. Frédéric Guyard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergio Beker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frédéric Guyard.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guyard, F., Beker, S. Towards real-time anomalies monitoring for QoE indicators. Ann. Telecommun. 65, 59–71 (2010). https://doi.org/10.1007/s12243-009-0148-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-009-0148-4

Keywords

Search

Navigation