Abstract
To study the consequences of fault situations in telecommunication management networks (TMN), we have proposed a model-based diagnosis approach based on the CSP paradigm. First the TMN is modeled, then a set of breakdown situations is simulated in order to build a fault-training base. Finally, a rule-based system is generated and used to detect faults in the real system. In this work, we are interested in the simulation process.
The fault simulation comes down to the propagation in the network, of the information emitted by the breakdown components. To take into account the inaccuracies of the transmissions in the network and the times of events processing, we represent temporal knowledge by time intervals. The components are modeled by extended transducers. Consequently, the behavior of the components is sensitive to the order of happened events that have occurred. To reason about these behaviors, a CSP formalism is studied. The main aim is not to compute a possible behavior of a component but to compute all the behaviors making it possible to build a faults-training database. Some polynomial algorithms are proposed to computes solutions and to update temporal constraints.
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
R. Boubour and C. Jard. Fault detection in telecommunication networks based on Petri net represnetation of alarm propagation. In Proc. ICATPN-97.
A. Bouloutas, G. Hart, and M. Schwartz. Fault identification using a FSM model with unreliable partially obseved data sequences. JNMC-93, pages 1074–1083.
R. Dechter, I. Meiri, and J. Pearl. Temporal constraint networks. In R. J. Brachman, H. J. Levesque, and R. Reiter, editors, KR-1991, pages 61–95. MIT Press.
D.W. Gurer, I. Khan, R. Ogier, and R. Keffer. An artificial intelligence approach to network fault management. In WS-IJCAI-95.
D. E. Knuth. The Art of Computer Programming (Volume I): Fundamental Algorithms. Addison-Wesley, Reading, MA, 1973.
P.B. Ladkin and R.D. Maddux. On binary constraint problems. Journal of the Association for Computing Machinery, 41(3):435–469
L. Lewis. A case-based reasoning approach to the management of faults in communications networks. In Proc. of CAIA-1993, pages 114–120.
A. Osmani. Modeling and simulating breakdown situations in telecommunication networks. In (IEA/AIE-1999).
A. Osmani. Diagnostic de pannes dans les réseaux: approche à base de modéles et raisonnement temporel. PhD thesis, LIPN, Univ-Parisl3
A. Osmani, E. Mayer, M.O. Cordier, P. Dague, and F. Levy. Modélisation de reseaux de telecommunications pour les besoins de gestion de pannes: cas de la technologie ATM. Technical report, CNET-LIPN-IRISA, 1998.
A. Osmani and L. Rozé. Supervision of telecommunication networks. In Proceedings of the European Control Conference (ECC-99), 1999.
J.W. Sheppard and W.R. Simpso. Improving the accuracy of diagnostics provided by fault dictionaries. In Proceedings of the VLSI-96 Test Symposium, 1996.
P. van Beek. Exact and approximate reasoning about qualitative temporal relations. Phd thesis, University of Waterloo, 1990.
M. Vilain and H. Kautz. Constraint propagation algorithms for temporal reasoning. In AAAI-1986, pages 377–382.
M. Vilain, H. Kautz, and P. Van Beek. Constraint propagation algorithms for temporal reasoning: A revised report. In D. S. Weld and J. de Kleer, editors, Readings in Qualitative Reasoning about Physical Systems, pages 373–381. Kaufmann, 1990.
H. Wietgrefe, K. Tuchs, K. Jobmann, G. Carls, P. Fröhlich, W. Nejdl, and S. Steinfeld. Using neural networks for alarm correlation in cellular phone networks. In Proceedings of the International Workshop on Applications of Neural Networks in Telecommunications, 1997.
T. Yamahira, Y. Kiriha, and S. Sakata. Unified fault management scheme for network troubleshooting expert system. In B. Meandzija and J. Westcott, editors, Integrated Network Management (I). Elsevier Science, 1989.
S. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie. High speed and robust event correlation. In IEEE Communications Magazine. 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osmani, A., Lévy, F. (2000). A Constraint-Based Approach to Simulate Faults in Telecommunication Networks. In: Logananthara, R., Palm, G., Ali, M. (eds) Intelligent Problem Solving. Methodologies and Approaches. IEA/AIE 2000. Lecture Notes in Computer Science(), vol 1821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45049-1_56
Download citation
DOI: https://doi.org/10.1007/3-540-45049-1_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67689-8
Online ISBN: 978-3-540-45049-8
eBook Packages: Springer Book Archive