Models and algorithms for network fault detection and identification: A review

Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''

Volumn , Issue , 1992, Pages 999-1003

  Lazar, Aurel A ^a,b   Wang, Weiguo ^b   Deng, Robert H ^b  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AMOUNT OF INFORMATION; COMPUTER AUTOMATION; MODELS AND ALGORITHMS; NETWORK FAULT MANAGEMENT; NETWORK FAULTS;

FAULT DETECTION;

EID: 85038595599     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCS.1992.255112     Document Type: Conference Paper

References (46)

1. L. Bernstein and C M. Yuhaa. "Expat systems in network management - The second revolution", IEEE J. of Selected Areas in Cammunicatiana. Vol 6, pp. 784-787, 1941.
2. A. Bouloutss, "Modeling fault management in communicatian networks", PhD dissertation, Columbia University, 1990.
3. A. Botuouua, G. W. Han, and M. Schwartz, "On thedeaign of observers for fruit detection in communication networka". in "Network management and control", eds. A. Korsheobeum, M. Mek and M. Wall. Plenum Press, New Yodt, 1990.
4. -, "Two extensions of the Vtterbi Algorithm". IEEE Tranf. Infoim. Theory, vol. 37, pp. 430436 1991.
5. -, "Simple finite-slate fault detectois for communication networka", IEEE Trana. Commun.. vol. 40, pp. 477-479, March 1992.
6. -, "Fank identification using an FSM model with unreliable partially observed data sequences", IEEE Trana. Commun, to be published
7. H. L. Chin, and O. F. Cooper, "Stochastic simttlstion of Bsyesisn belief networks", in L. N. Kanal, J. Kammer, and T. S. Levin (Eds.), Uncertainty in Artificial Inlelugence 2, pp. 129-148. North-Holland, Amsterdam, 1989.
8. E. Chamiar, "Bayesian networks without team". AI Magazine, pp. 50-63, Winter 1991.
9. E. Chamialc, and R. Goldman, "A semantics for probahinastic quantifier-free firstordar languages with perticular application to story underststtding", Proceedings of the Enwenth Intemstional Jrant Conference on Artificial Intelligence", pp. 1074-1079, Menlo Park. Calif., 1989.
10. G. F. Cooper, "Probabilistic inference using belief networks is NP-hard", Technical Report KSL-87-27, Stanford University, Stanford, CA., 1988.
11. N. W. Dawes, I. Alton, and B. Pagurek. "Network diagnosis by reasoning in urjcertain nested evidence spaces", submitted to IEEE Transactions on Commuiucatiofis, 1992
12. R. H. Deng, A. A. Lazar, and W. Wang, "A probabilistic approach to fault diagnosis in linear lightwave networks", submitted to IEEE J. Selected Areas Communications, 1992.
13. R. Fung and K. C. Chang, "Weigrdng and integmting evidence for stochastic simulstkn in Bsyesisn networks", in MT Hernion, R. D. Shechter, L. N. Kanalsnd J. Karamer (Eds.), Uncertainly in Arenasl Intelligence 5, pp. 209-219, North-Holland, Amsterdam. 1990.
14. D. Gambhir, A. Kershenbaum, M. J. Post, and M. Viang. "Fault isolation in commumestion networks with local directed graphs". In Network management and control", eds. A. Kershenbaum, M. Mslek snd M Wall, Plenum Press/New York. 1990.
15. M. R. Oarey and D. S. lohnson. "Computers snd intractability: A guide to the theory of NP-corryplecter". San Francisco: Freeman. 1979.
16. J. Goldman, P. Hong. C Jeromnunon, et al. "Integrated fault management in interconnected networks. In Integrated Network Management. I", Eds. B. Meandzya and I. Wastcou. Elsevier Science Publishers. B. V. (North-Holland). 1989.
17. R. M. Goodman, J. Miller, and P. Smyth, "Real time autonomous expert systems in network management", Integrated Network Management, I. B, Meandzija and J. Westcoot (Editors), pp. 599-624. Elsevier Science Publishers B. V, 1989.
18. I. H. Gneamer, "YES/MVS: a conbnuous real time expert system", Proc. of AAAI-84. Austin, Texas, 1984.
19. O. Hansson and A. Mayer, "Hcuristic search as evidential reasoning". Proceedings of the Fifth Workshop on Uncertsinty in Artificial Intelligence, pp. 152-161, Mountain View. Calif.. 1989.
20. D. Ileckarman, "Probabilistic similarity networks". Technical Report STAN-CS- 1316, Dept. of Computer Science snd Medicine, Stanford University, 1990.
21. M. Henzkm, "Propagating uncertainty by logic ssnuiling in Bsyes' network", in L. N. Kanal. I. F. Lemmer (eds.): Uncertsinty In Artificial Intelligence 2, pp. 149-163, Norm-Holland. Amsterdam, 1988.
22. P. Hong and P. Seen. Incorpontring non-deterministic masoning in msnsgmg heterogeneous network faults, Integrated Network Management II, I. Krisrmsn snd W. Zmmer (Editors), pp. 481-492, Elsevier Science Publishers B. V. (North-Holland), 1991.
23. J. E. Hopcroft and J. D. Ullmsn, "Introduction to sutomata theory, languages, and oornputation". Reading, MA: Addison-Wesley, 1979.
24. T. Levitt, J. Muffin, and T. Binford, "Model baaed influence diaanuns for machine viakn". Proceedings of the Fifth Workshop on Uncertsinty in Artificial Intelligence, pp. 233-244, Mountain View, Calif., 1989.
25. T. E. Msrques, "A symptom driven expert system for isolsting and onrrerting network faults", IEEE Communications Magazine, vol 26, March 1988.
26. R. A. Maxion, "Anomaly detection for diagnosis", 20th IEEE International Conference on Fault Tolerant Computings pp. 20-27, 1990.
27. F. M. Miller, G. V. E. Otto, E. M. Siegfried, and R. E. Zeldin, "ACE: a knowledge based maintenance analyzer", Proc. of the IEEE Automated Testing Conf., 1985
28. K. N. Oikonomou. "Abstraction of finile-sute machines and immeduue-detecubws output fsuits". IEEE Trans. Computer, vol. 41, pp. 325-338. 1992.
29. R. E. Neapolitan, "Probabilistic Reasoning In Expert Systems: Theory and Algorithms". John Wiley & Sons, Inc., NY, 1990.
30. N. I. Nilsson, "Probabilistic logic", Artificial Intelligence, vol 28, no. 1, pp. 71-87, 1986.
31. L F. Pau. "Artificial Irselligenoein cantmunicstions, networks monitoring. diagnosis and operations". In "Knowledge-based system dugnosis, supervision, and control", ed. S. G. Tzafestas, Plenum Press, New York, 1989.
32. L F. Pau. "Failure diagnosis snd performsnee monitoring". Mercel Dekker, Inc., New York, 1981.
33. J. Pearl, "Probabilistic Reasoning In Intelligent Systems", 2nd edition, Monjan Ksufmann Publisher. Inc., San Mateo, CA., 1992.
34. J. Pearl, "Evidntial reasoning using stochastic simulation of caussl models", Artificial Intelligence 32, pp. 245-257, 1987.
35. D. K. Pradhan, "Fsub-tolerant computing, theory and techrnques, volume I & II", Prenticc-Hall Englewood Cliffs, NJ., 1986.
36. N. Schroff and M. Schwartz, "Fault delection Adentification in the linear lightwave networks". Technical Report: CU/CTR/TR 243-91 -24, Columbia University, Center for Telecommunications Research, Depaitment of Electrical Engineering, New York, 1991.
37. R. D. Shschter and M. A. Peot, "Simulation approaches to general probabilistic utference on belief networks", in M. Henrion, R. D. Shachter, L. N. Kanal and J. Kemmer (Eds.), Uncertsinty in Artificial Intelligence 5, pp. 221-231, North-Holland, Amsterdam. 1990.
38. G. Shafer, "A mathematical theory of evidence", Princeton: Princeton University Press, 1976.
39. E H. Srtortliffe and B. G. Buchanan, "A model of inexact reasoning in medicine", Msthemsticsl Bkscioncee, vol 23, pp. 351-379, 1975.
40. D. Spiegelhslter, R Franklin, and K. Bull "Assessment criticism and improvement otnnprecise subjective psobsbilities for s medical expert system". Proceedings of the Fifth Workshop on Unjcertainty in Artificisl mtelligence, pp. 335-342, Mountain View, Calif., 1989.
41. T. E. Stem, "Llinear lightwave networks: how fsr can they go?". Proceedings of Globeooxv'90, pp. 903.41-903.6.7. San Diego, Dec. 2-5, 1990
42. S. G. Tzafestas. "System fault diagnosis using the knowledge-based raethodology". In Tauh diagnosis in dynamic systems, theory snd application", eds. R. Pstton, P. Frank and R. Clark, Prentice-HaH New York, 1989.
43. A. I. Viterbi, "Error bounds for convolutionsl codes snd an aayrnptonrlly optimum decoding algorithm", IEEE Trans. Inform. Theory, vol IT-13. pp. 260-269, 1967.
44. C Wang and M. Schwartz, "Identification of faulty links in dynamic-routed networks", suranitted to IEEE Trans, on Coram.. 1992.
45. Z. Wang. "Model of network faulu". Intonated Network Management I, B. Meandziia and J. Wcstcon (Editors), pp. 345-352, Elsevier Science PuraHahors B. Y (North-Holland). 1989.
46. T. L. Williams, P. J. Orgran. and C L. Smith, "Diagnosis of multiple fauna in a nation-wide communications networks", Proc. of 8th UICAL Ksreiuhe, West Germany, Aug. 1983.