Skip to main content

Oracles and assistants: Machine learning applied to network supervision

  • Applications
  • Conference paper
  • First Online:
Advances in Artificial Intelligence (Canadian AI 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1418))

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. L. Balcazar, J. Diaz, and J. Gabarro. Structural Complexity I. Springer Verlag, 1988.

    Google Scholar 

  2. Christophe Dousson. Suivi d'évolutions et reconnaissance de chroniques. Thèse d'université, Université Paul Sabatier, Toulouse, LAAS, Septembre 1994.

    Google Scholar 

  3. B. Esfandiaxi. Techniques d'Intelligence Artificielle Distribuée pour la Supervision-Maintenance des Réseaux. PhD thesis, Université Montpellier II, 1996.

    Google Scholar 

  4. B. Esfandiari, G. Deflandre, J. Quinqueton, and C. Dony. Agent-oriented techniques for network supervision. Annals of Telecommunications, 51(9–10):521–529, 1996.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. M.R. Garey and D.S. Johnson. Computers and Intractability, a guide to the theory of NP-Completeness. Bell Telephone Laboratories, 1979.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. ISO/DIS 9595. Information Technology — Open Systems Interconnection — Common Management Information Service Definition, Janvier 1990. 2nd DP N3070.

    Google Scholar 

  9. ISO/DP 10165-4. Information Technology — Structure of Management Information — Part 4. Guidelines for the Definition of Managed Objects, Juin 1990.

    Google Scholar 

  10. M. J. Kearns. The Computational Complexity of Machine Learning. M.I.T. Press, 1989.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. M. J. Kearns and U. V. Vazirani. An Introduction to Computational Learning Theory. M.I.T. Press, 1994.

    Google Scholar 

  13. Pattie Maes and Robyn Kozierok. Learning interface agents. In Proceedings of the 11th Nat Conf on Artificial Intelligence. AAAI, MIT-Press/AAAI-Press, 1993.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. R.L. Rivest. Learning decision lists. Machine Learning, pages 229–246, 1987.

    Google Scholar 

  16. L. G. Valiant. A theory of the learnable. Communications of the ACM, pages 1134–1142, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Robert E. Mercer Eric Neufeld

Rights and permissions

Reprints 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

Publish with us

Policies and ethics