Skip to main content
Top
Published in: Annals of Telecommunications 1-2/2010

01-02-2010

Towards real-time anomalies monitoring for QoE indicators

Authors: Frédéric Guyard, Sergio Beker

Published in: Annals of Telecommunications | Issue 1-2/2010

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abarbanel H (1995) Analysis of observed chaotic data. Institute for Nonlinear Science, Springer Abarbanel H (1995) Analysis of observed chaotic data. Institute for Nonlinear Science, Springer
2.
go back to reference Ben-Gal I (2005) Outlier detection. Kluwer Academic, Dordrecht Ben-Gal I (2005) Outlier detection. Kluwer Academic, Dordrecht
3.
go back to reference Chen Z, Nakazato H (2005) A model for time-varying quality of speech services. In: IEEE Globecom 2005 Chen Z, Nakazato H (2005) A model for time-varying quality of speech services. In: IEEE Globecom 2005
4.
go back to reference Clark A (2001) Modeling the effects of burst packet loss and recency on subjective voice quality. In: Internet telephony workshop (IPtel) Clark A (2001) Modeling the effects of burst packet loss and recency on subjective voice quality. In: Internet telephony workshop (IPtel)
5.
go back to reference Goljandina N, Nekrutkin V, Zhigljavsky A (2001) Analysis of time series structure: SSA and related techniques. Chapman and Hall, London Goljandina N, Nekrutkin V, Zhigljavsky A (2001) Analysis of time series structure: SSA and related techniques. Chapman and Hall, London
6.
go back to reference Gu Y, McCallum A, Towsley D (2005) Anomalies in network traffic using maximum entropy estimation. In: ACM internet measurement conference Gu Y, McCallum A, Towsley D (2005) Anomalies in network traffic using maximum entropy estimation. In: ACM internet measurement conference
7.
go back to reference Hassani H (2007) Singular spectrum analysis: methodology and comparison. J Data Sci (5):239–257 Hassani H (2007) Singular spectrum analysis: methodology and comparison. J Data Sci (5):239–257
8.
go back to reference 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 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.
go back to reference He AP, Wang J, Qin SJ (2005) Network anomography. In: ACM internet measurement conference He AP, Wang J, Qin SJ (2005) Network anomography. In: ACM internet measurement conference
10.
go back to reference ITU-T Recommendation (2001) Dégradation de la transmission dues au traîtement vocal. G.113 ITU-T Recommendation (2001) Dégradation de la transmission dues au traîtement vocal. G.113
11.
go back to reference 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 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.
go back to reference ITU-T Recommendation (2005) Temps de transmission dans un sens. G.114 ITU-T Recommendation (2005) Temps de transmission dans un sens. G.114
13.
go back to reference Kantz H, Schreiber T (1997) Nonlinear time series analysis. Cambridge University Press, CambridgeMATH Kantz H, Schreiber T (1997) Nonlinear time series analysis. Cambridge University Press, CambridgeMATH
14.
go back to reference Kilkki K (2008) Quality of experience in communication ecosystems. J Univers Comput Sci 14(5):615–624 Kilkki K (2008) Quality of experience in communication ecosystems. J Univers Comput Sci 14(5):615–624
15.
go back to reference 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 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.
go back to reference Lakhina A, Crovella M, Diot C (2004) Mining anomalies using traffic feature distributions. ACM SIGCOMM Comput Commun Rev 35(4) Lakhina A, Crovella M, Diot C (2004) Mining anomalies using traffic feature distributions. ACM SIGCOMM Comput Commun Rev 35(4)
17.
go back to reference Markopoulos AP, Tobagi FA, Karam MJ (2003) Assessing the quality of voice communications over internet backbones. IEEE/ACM Trans Netw 11(5) Markopoulos AP, Tobagi FA, Karam MJ (2003) Assessing the quality of voice communications over internet backbones. IEEE/ACM Trans Netw 11(5)
18.
go back to reference Moskvina V, Zhigljavsky A (2003) Change-point detection algorithm based on the singular-spectrum analysis. Commun Stat Simul Comput (32):319–352 Moskvina V, Zhigljavsky A (2003) Change-point detection algorithm based on the singular-spectrum analysis. Commun Stat Simul Comput (32):319–352
19.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Renaud O, Starck J-L, Murtagh F (2005) Wavelet-based combined signal filtering and prediction. IEEE Trans Syst Man Cybern 35(6):1241–1251CrossRef Renaud O, Starck J-L, Murtagh F (2005) Wavelet-based combined signal filtering and prediction. IEEE Trans Syst Man Cybern 35(6):1241–1251CrossRef
22.
go back to reference Shensa MJ (1992) The discrete wavelet transform: wedding the à trous and mallat algorithms. IEEE Trans Signal Process 40(10):2464–2482MATHCrossRef Shensa MJ (1992) The discrete wavelet transform: wedding the à trous and mallat algorithms. IEEE Trans Signal Process 40(10):2464–2482MATHCrossRef
23.
go back to reference 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 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.
Metadata
Title
Towards real-time anomalies monitoring for QoE indicators
Authors
Frédéric Guyard
Sergio Beker
Publication date
01-02-2010
Publisher
Springer-Verlag
Published in
Annals of Telecommunications / Issue 1-2/2010
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-009-0148-4

Other articles of this Issue 1-2/2010

Annals of Telecommunications 1-2/2010 Go to the issue

Acknowledgments

2009 reviewers list

Premium Partner