Skip to main content
Log in

Alarm driven supervision for telecommunication network: II - On-line chronicle recognition

Supervision des réseaux de télécommunication II - Reconnaissance en ligne de chroniques

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Abstract

We propose a supervision system for telecommunication networks based on the recognition of temporal sequences of alarms, called scenarios or chronicles. These chronicles can be described by an expert or by an automatic process (see previous article on the offline generation). The chronicle recognition system, to which this paper is devoted, receives as input a stream of time-stamped events; it performs recognition of instances of occurring chronicles, as they are developing, and it generates as output deduced events and actions to trigger It is mainly a temporal reasoning system. It is predictive in the sense that it predicts forthcoming events relevant to its task, it focuses its attention on them and it maintains their temporal windows of relevance. Its main functionality is to recognise efficiently complex temporal patterns on the fly, while they are taking place. This system has been used for the surveillance of a complex dynamic system and also for designing an experimental supervisor for telecommunication network.

Résumé

Un système de supervision des réseaux de télécommunication est proposé s’appuyant sur la reconnaissance en ligne et en temps réel de séquences temporelles d’alarmes appelées chroniques ou scénarios. Ces séquences peuvent être créées par un expert ou générées par un système automatique comme celui présenté dans l’article précédent (génération hors ligne de scenarios). Le système de reconnaissance de chroniques, exposé dans cet article, accepte en entrée un flot d’événements datés; il reconnaît des instances de chroniques au fur et à mesure de leur évolution et en sortie, il produit des événements déduits ou déclenche des actions. Ce système s’appuie essentiellement sur un raisonnement temporel, effectue des prédictions d’événements et maintient à jour les fenêtres temporelles des événements attendus par les chroniques en cours. Sa principale qualité est de reconnaître efficacement et en ligne des schémas temporels d’évolution complexes. Ce système a été utilisé pour la surveillance d’ un système dynamique réel ainsi que pour la conception d’un superviseur expérimental pour les réseaux de télécommunication.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Borchadt (G.). Event calculus. Ninth International Join Conference on Artificial Intelligence, Los Angeles (1985).

  2. Borillo (M.), Gaume (B.). An extension of Kowalski and Sergot’s event calculus. Ninth European Conference on Artificial Intelligence (1990), pp. 99–104.

  3. Dean (T.), Boddy (M). Incremental causal reasoning. Proceedings of AAAI (1987), pp. 196–201.

  4. Dechter (R.), Meiri (I.), Pearl (J.). Temporal constraint networks.Artificial Intelligence (1991),49, pp. 61–95.

    Article  MATH  MathSciNet  Google Scholar 

  5. Dousson (C), Gaborit (P.), Ghallab (M.). Situation recognition: representation and algorithms.Thirteenth International Join Conference on Artificial Intelligence, Chambéry (1993), pp. 166–172.

  6. Dousson (C.). Suivi d’évolutions et reconnaissance de chroniques.PhD thesis, Université Paul Sabotier, Toulouse (1994).

  7. Fontaine (D.). Reconnaissance de scénarios temporels.Revue d’Intelligence Artificielle (1994), 8.

  8. Ghallab (M.), Grandjean (P.), Lacroix (S.), Thibault (J. P.). Représentations et raisonnement pour une machine de perception multi-sensorielle.PRC-GDR Intelligence Artificielle, Marseille (1992), pp. 121–167.

  9. Lévy (F.). Recognising scenarios: a study.Fifth international worshop of diagnosis (1994), pp. 1174–1178.

  10. Kautz (H.), Allen (J. F.). Generalized plan recognition.Proceedings of tenth AAAI, Philadelphia (1986), pp. 32–37.

  11. Kumar (K.), Mukerjee (A.). Temporal event conceptualization.Tenth International Join Conference on Artificial Intelligence (1987), pp. 475–482.

  12. Le Bris (F.). Supervision de systèmes dynamiques par reconnaissance de scénario.Rapport de stage de DEA d’informatique IFSIC, IRISA, Rennes (juin 1995).

  13. Materne (S.), Hertzberg (J.), Vob (H.). On clipping persistence (or whatever must be clipped).Arbeitspapiere der GMD, Sankt Augustin (1991).

  14. Mcdermott (D. V.). A temporal logic for reasoning about processes and plans.Cognitive science (1982), 6, pp. 101–155.

    Article  Google Scholar 

  15. Nökel (K.). Temporal matching: recognizing dynamic situations from discrete measurements.Eleventh International Join Conference on Artificial Intelligence, Detroit (1989), pp. 1255–1260.

  16. Papadimitriou (C. H.), Steiglitz (K.). Combinatorial optimization: algorithms and complexity.Prentice-Hall, Englewood Cliffs (1982).

  17. Shoham (Y.). Reasoning about change: time and causation from the standpoint of Artificial Intelligence.MIT Press (1987).

  18. The TIGER Esprit III project team. TIGER: real-time situation assessment of dynamic systems.Special issue of the Journal of Intelligent Engineering (1994).

  19. Vilain (M.), Kautz (H.). Constraint propagation algorithms for temporal reasoning.Proceedings of AAAI, Philadelphia (1986).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dousson, C. Alarm driven supervision for telecommunication network: II - On-line chronicle recognition. Ann. Télécommun. 51, 501–508 (1996). https://doi.org/10.1007/BF02997712

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02997712

Key words

Mots clés

Navigation