Abstract
This paper presents an application of machine learning in network management and supervision, in order to help the processing of the large volume of event notifications received by network operators. In this paper, we provide theoretical and experimental results on learning patterns called chronicles, in order to design a machine assistant to network supervision operators. We first define a learning model that suits our framework, and study from a theoretical point of view the ability to learn chronicles. We quantify the effects of the network behaviour on learning and prove to what extent help can be brought by oracles, possibly the operator, or another learning assistant, to increase the assistant accuracy. We also have implemented and tested our machine assistant and we give experimental results obtained in two distinct realworld situations. They show experimentally the circumstances for which chronicle learning is possible without the help of the operator or another assistant.
Preview
Unable to display preview. Download preview PDF.
References
J. L. Balcazar, J. Diaz, and J. Gabarro. Structural Complexity I. Springer Verlag, 1988.
Christophe Dousson. Suivi d'évolutions et reconnaissance de chroniques. Thèse d'université, Université Paul Sabatier, Toulouse, LAAS, Septembre 1994.
B. Esfandiaxi. Techniques d'Intelligence Artificielle Distribuée pour la Supervision-Maintenance des Réseaux. PhD thesis, Université Montpellier II, 1996.
B. Esfandiari, G. Deflandre, J. Quinqueton, and C. Dony. Agent-oriented techniques for network supervision. Annals of Telecommunications, 51(9–10):521–529, 1996.
Babak Esfandiari, Michel Plu, Joël Quinqueton, and Gilles Deflandre. A multiagent perspective for assistance to a network supervision operator. In MAAMAW poster session, 1996.
M.R. Garey and D.S. Johnson. Computers and Intractability, a guide to the theory of NP-Completeness. Bell Telephone Laboratories, 1979.
Malik Ghallab. Past and future chronicles for supervision and planning. In Jean Paul Haton, editor, Proceedings of the 14th Int. Avignon Conference, pages 23–34. EC2 and AFIA, EC2, Paris, Juin 1994.
ISO/DIS 9595. Information Technology — Open Systems Interconnection — Common Management Information Service Definition, Janvier 1990. 2nd DP N3070.
ISO/DP 10165-4. Information Technology — Structure of Management Information — Part 4. Guidelines for the Definition of Managed Objects, Juin 1990.
M. J. Kearns. The Computational Complexity of Machine Learning. M.I.T. Press, 1989.
M. J. Kearns, M. Li, L. Pitt, and L. Valiant. On the learnability of boolean formulae. Proceedings of the Nineteenth Annual A.C.M. Symposium on Theory of Computing, pages 285–295, 1987.
M. J. Kearns and U. V. Vazirani. An Introduction to Computational Learning Theory. M.I.T. Press, 1994.
Pattie Maes and Robyn Kozierok. Learning interface agents. In Proceedings of the 11th Nat Conf on Artificial Intelligence. AAAI, MIT-Press/AAAI-Press, 1993.
J. Quinqueton, B. Esfandiari, and R. Nock. Chronicle Learning and Agent oriented techniques for network management and supervision. In Chapman & editor, International Conference on Intelligent Networks and Intelligence in Networks (Invited paper), pages 131–146, 1997.
R.L. Rivest. Learning decision lists. Machine Learning, pages 229–246, 1987.
L. G. Valiant. A theory of the learnable. Communications of the ACM, pages 1134–1142, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nock, R., Esfandiari, B. (1998). Oracles and assistants: Machine learning applied to network supervision. In: Mercer, R.E., Neufeld, E. (eds) Advances in Artificial Intelligence. Canadian AI 1998. Lecture Notes in Computer Science, vol 1418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64575-6_42
Download citation
DOI: https://doi.org/10.1007/3-540-64575-6_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64575-7
Online ISBN: 978-3-540-69349-9
eBook Packages: Springer Book Archive