Skip to main content
SpringerLink
Log in

Expert maintenance systems in telecommunication networks

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

Our survey of some 40 network maintenance expert systems reveals theri main shortcoming, which is the difficulty to acquire troubleshooting knowledge both when initializing the expert system and after its deployment. Additionally, the state-of-the-art troubleshooting expert systems do not optimize troubleshooting cost. We present theAO * algorithm to generate a network troubleshooting expert system which minimizes the expected troubleshooting cost and learns better troubleshooting techniques during its operation.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ackroff, J., Surko, P.T. and Wright, J.R., 1988, Auto Test-2: An expert system for special services,Proc. Fourth Annual Artificial Intelligence and Advanced Computer Technology Conference, Long Beach, CA, 503–508.

  • Baird, C. and White, T., 1989, A real time network monitor.Proc. Conf. Artificial Intelligence, Telecommunications, and Computer Systems, Avignon, France, pp. 35–41.

  • Bagchi. A. and Mahanti. A., 1983, Admissible heuristic search in AND/OR graphs,Theore. Comput. Sci. 24, 207–219.

    Google Scholar 

  • Barchanski. J.A., 1987,Expert Systems for Data Link Protocol Diagnosis, IEEE, New York.

    Google Scholar 

  • Benicourt, A. and Crommelynck, V., 1989, CENTAURE: Le sysems expert de surveillance due resau national de teleinformatique de la SNCF,Proc. Conf. Artificial Intelligence, Telecommunications, and Computer Systems, Avignon, France, 17–34.

  • Bernstein, S., 1987, DesigNet: An intelligent system for network design and modelling,ICC'87, Seattle, Washington.

  • Brossier, J.Y., Faller, B., Fron, A., Garcia, G. and Kirsch, P., 1986, Communication network trouble-shooting expert system,Internat. Conf. Communications, Washington, D.C. Conference Record IEEE-86CH2314, pp. 1238–1240.

  • Callahan. P., 1988, Expert Systems for AT&T Switched Network Maintenance.AT&T Technical J. 67(1), 93–103.

    Google Scholar 

  • Chester. M., 1986, Expert systems help to shape and control data networks,Electronic Products (Garden City, New York),29(12), 15–17.

    Google Scholar 

  • Corn, P.A., Dube, R., McMichael, F. and Tsay, J.L., 1988, An autonomous distributed expert system for switched network maintenance,Globecom '88, IEEE Global Telecommunication Conference and Exhibition Communications for the Information Age.

  • Cynar. L., Mueller. D. and Paroczai. A., 1986, Computers design networks by imitating the experts.I, Data Commun. 15(4), 137–45.

    Google Scholar 

  • Ferrara. F., Giovannini. F. and Paschetta. E., 1989, An expert system for on-line monitoring of a data network,Csel. Tech. Rep. (Italy) 17(2), 179–83.

    Google Scholar 

  • Ferrara, F., Giovannini, F. and Paschetta, E. 1989, IAS: An expert system for packet-switched network monitoring and repair assistance.Proc. Conf. Artificial Intelligence, Telecommunications, and Computer Systems, Avignon, France, pp. 185–197.

  • Fleischanderl, G., Friedrich, G. and Retti, J., 1989, Model-driven fault localization in audio routing systems,Proc. Conf. Artificial Intelligence, Telecommunications, and Computer Systems, Avignon, France, pp. 173–183.

  • Fujimoto, K. and Minato, Y., 1988, Intelligent network operation systems for INS network,IEEE Internat. Conf. Communications '88: Digital Technology Spanning the Universe, Conference Record (88CH2538).

  • Guattery, S. and Villareal, F., 1985, NEMESYS: An expert system for fighting congestion in the long distance network,IEEE Symp. Expert Systems in Government (October), Washington, D.C.

  • Hannan, J.J., 1987, Network solutions employing expert systems,Sixth Internat. Phoenix Conf. Computers and Communications, pp. 543–547.

  • Huffman. D.A., 1962, A method for the construction of minimum redundancy codes,Proc. IRE,40, 1098–1101.

    Google Scholar 

  • Hyafil. L. and Rivest. R., 1976, Constructing optimal binary decision trees is NP-complete,Information Processing Lett. 51(1), 15–17.

    Google Scholar 

  • Karsai. G., Biegl. C., Padalkar. S., Sztipanovits. J., Kawamura. K., Miyasaka. N. and Inui. M., 1988, Knowledge-based approach to real-time supervisory control.Proc. 1988 Americ. Control Conference,1, pp. 620–625.

    Google Scholar 

  • Katsuyama, Y., 1987, Expert system for digital transmission network troubleshooting,ICC'87 (June).

  • Kaye, A.R. and Pagurek, B., 1989, An expert monitor for a data circuit switch in a wide-area network, IEEE Infocom '89 The Conference on Computer Communications,Proc. 8th Joint Conf. IEEE Computer and Communications Societies. Technology: Emerging or Converging?, IEEE, New York.

  • Khan, N.A. and Dube, R., 1987, The GEMS-trunk trouble analyzer: A knowledge-based expert system for trunk maintenance. IEEE Infocom '87. The Conference on Computer Communications,Proc. 6th Conf. Global Networks: Concept to Realization, IEEE, New York.

  • Koseki. Y., Wada. S.I., Nishida. T. and Mori. H., 1987,SHOOTX: A Multiple Knowledge Based Diagnosis Expert System for NEAX61 ESS, IEEE, New York.

    Google Scholar 

  • Lewis. D.D., 1987, Architecture of a real-time expert system for data link monitoring and management,Naval Engineers J.,99(3), 90–93.

    Google Scholar 

  • Macleish, K.J., Thiedke, S. and Vennergrund, D., 1987, Application of artificial intelligence in telecomunications,IEEE/IEICE Global Telecommunications Conf. Ohmsha Ltd, Tokyo.

  • Mantelman, L., 1986, AI carves inroads: Network design, testing and management,Data Commun. (July): 106–123.

  • Marques. T.E., 1988, Symptom-driven expert system for isolating and correcting network faults,IEEE Commun. Magazine 26(3), 6–13.

    Google Scholar 

  • Miksell. S., Quillin. R. and Lowe. D., 1987,Network Fault Diagnosis: Knowledge Representation Using Parallel Reasoning, IEEE, New York.

    Google Scholar 

  • Pattipati, K. and Dontamsetty, M., 1989, Test Sequencing in Modular Systems,IEEE Internat. Conf. Systems, Man and Cybernetics, Cambridge, MA.

  • Peacocke. D. and Rabie. S., 1988, Knowledge-based maintenance in networks.IEEE J. Selected Areas in Commun. 6(5), 813–818.

    Google Scholar 

  • Perkins, W.A. and Laffey, T.J., 1984, Les: a general expert system and its applications,Proc. SPIE The International Society for Optical Engineering. 485, pp. 46–57.

  • Prerau, D., Gunderson, S. and Levin, P., 1986, The PROPHET expert system: Pro-active maintenance of telephone company outside plant,Proc. Conf. Intelligence, Communication, and Computer Systems, Avignon, France, pp. 185–197.

  • Prerau, D., Gunderson, S., Reinke, R. and Goyal, S., 1985, The COMPASS expert system: Verification, technology transfer, and expansion,2nd Conf. Artificial Intelligence Applications, Washington, D.C. pp. 597–602.

  • Sayles. W. and Thomas. J., 1988, Finding and fixing network faults with an expert system,Data Commun. 17(6), 149–150.

    Google Scholar 

  • Tarouco, L., 1987, Network managementIBERICOM '87: 1st Iberian Conf. Data Communications. 1:2 Vol. p. 657.

  • Thandasseri, M., 1986, Expert systems for TXE4A exchanges,Electrical Commun.60(2).

  • Tieman, L.R., 1987, American Airline's network diagnostic knowledge system,Proc. 3rd Artificial Intelligence and Advanced Computer Technology Conference, pp. 702–706.

  • Tzafestas. G. (ed.), (1988), Knowledge Based System Diagnosis, Supervsion and Control, Plenum Press, New York.

    Google Scholar 

  • Van Cotthem, H., Mathonet, R. and Van Ryckeghem, L., 1987, DANTES: An expert system shell dedicated to real-time network troubleshooting,ICC '87, June, Seattle, Washington.

  • Vesonder. G., Stolfo. S., Zielinski. J., Miller. F. and Copp. D., 1983, ACE: An expert system for telephone cable maintenance,IJCAI '83 8, 116–120.

    Google Scholar 

  • Wright. J. and Vesonder. G., 1990, Expert systems in telecommunications,Expert Systems with Applications 1(2), 127–136.

    Google Scholar 

  • Yudkin, R.O., 1987, On testing communication networks,GLOBECOM Tokyo 1987 IEEE/IECE Global Telecommunications Conference.

  • Yudkin. R.O., 1988. On testing communications networks,IEEE J. Selected Areas in Communications 6(5), 805–812.

    Google Scholar 

  • Zinky, J.A. and Flechon, J.-L., 1989, An automatic network troubleshooter for throughput bottlenecks in computer networks,Proc. Annual AI Systems in Government Conference pp. 296–302.

Download references

Author information

Author notes

  1. Yuval Lirov

    Present address: Salomon Technology Services, Rutherford, New Jersey, USA

Authors and Affiliations

  1. AT&T Bell Laboratories, Holmdel, NJ, USA

    Yuval Lirov & On-Ching Yue

Authors
  1. Yuval Lirov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. On-Ching Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lirov, Y., Yue, OC. Expert maintenance systems in telecommunication networks. J Intell Robot Syst 4, 303–319 (1991). https://doi.org/10.1007/BF00314937

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Key words

Search

Navigation