Abstract
In this article we describe a framework for model-based diagnosis of telecommunication management networks.
Our approach consists in modeling the system using temporal graphs and extended transducers and simulating given breakdown situations. The simulation process associates to each breakdown situation a set of sequences of observations, building up a learning database. This database is used to classify breakdown situations in the space of the observations.
Our application uses imprecise temporal information expressed by pointisable intervals and requires their integration. In this article a new temporal transducer dealing with such information is proposed.
Telecommunication management networks have a hierarchical structure; we propose a complete propagation algorithm of imprecise events in these systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
Azarmi, N., et al.: Model-Based Diagnosis in Maintenance of Telecommunication Networks. In: Proceedings of the International Workshop on Principles of Diagnosis( DX 1993), Aberyswyth(UK), pp. 46–59 (1993)
Bibas, S., Cordier, M.O., Dague, P., Lévy, F., Rozé, L.: Gaspar: a model-based system for monitoring telecommunication networks. In: Proceedings of the IEEE International Conference on Computational Engineering in Systems Applications CESA 1996, Lille(France) (1996)
Boubour, R., Jard, C.: Fault detection in telecommunication networks based on petri net represnetation of alarm propagation. In: Azma, P., Balbo, G. (eds.) Proccedings of the 18th int. Conf. on Application and theory of Petri Nets. Springer, Hidleberg (1997)
Bouloutas, A.: Modeling Fault Management in Communication Networks. PhD thesis, Columbia University (1990)
Bouloutas, A., Hart, G., Schwartz, M.: Fault identification using a finite state machine model with unreliable partially obseved data sequences. Network Management and Control, 1074–1083 (1993)
Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. In: Brachman, R.J., Levesque, H.J., Reiter, R. (eds.) Knowledge Representation, pp. 61–95. MIT Press, London (1991)
Kautz, H., Vilain, M.: Constraint propagation algorithms for temporal reasoning. In: Proceeding AAAI 1986 Philadelphia, pp. 377–382 (1986)
Krief, F., Osmani, A.: Gestion de r seaux: Structure fonctionnelle d’un gestionnaire d’alarmes intelligent dans un r seau atm. In: De Nouvelles Architectures pour les Communications (DNAC), Minist re des T l coms, Paris, France (1998)
Leray, P., Gallinari, P., Didelet, E.: Diagnosis tools for telecommunication network traffic management, Bochum, Germany, pp. 44–52 (1996)
Molva, R., Diaz, M., Ayache, J.M.: Dantes: an expert system for real-time network troubleshooting. Proceedings of 8th IJCAI 1987, 527–530 (1987)
Osmani, A.: Simulating behavior of dynamic systems: Reasoning about uncertain propagation of events. In: DEXA 1999, Florence, Italy (1999)( submitted )
Osmani, A., Roz, L., Cordier, M.-O., Dague, P., Lévy, F., Mayer, E.: Supervision of telecommunication networks. In: European Control Conference, Karlsruhe, Germany (1999)(to appear )
Riese, M.: Diagnosis of extended finite automata as a dynamic constraint satisfaction problem. In: Proceedings of the International Workshop on Principles of Diagnosis(DX 1993), Aberyswyth(UK), pp. 60–73 (1993)
Riese, M.: R alisation d’un syst me de diagnostic bas sur mod le pour les protocoles de communication. In: CFIP (1993)
Sqalli, M., Freuder, E.C.: A constraint satisfaction model for testing emulated lans in ATM networks. In: Proceedings of the International Workshop on Principles of Diagnosis(DX 1996), Val Morin (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osmani, A. (1999). Modeling and Simulating Breakdown Situations in Telecommunication Networks. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds) Multiple Approaches to Intelligent Systems. IEA/AIE 1999. Lecture Notes in Computer Science(), vol 1611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48765-4_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-48765-4_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66076-7
Online ISBN: 978-3-540-48765-4
eBook Packages: Springer Book Archive