Skip to main content
SpringerLink
Log in
Book cover

Intelligent Networking, Collaborative Systems and Applications pp 95–116Cite as

A Lightweight Approach to Distributed Network Diagnosis under Uncertainty

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 329))

Abstract

Management applications have not kept the fast changing pace of networks and services and still rely on centralized and deterministic approaches. Besides, distribution and uncertainty are intrinsic issues in the telecommunications environment. Therefore, new approaches to network and service management have to be explored that can deal with these challenges.

In this paper a lightweight collaborative framework for network troubleshooting is presented. This framework is based on multi-agent platforms and probabilistic techniques and it has been prototyped and applied to three different network environments. A summary of the most relevant results obtained and conclusions reached is also provided.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ITU-T, Principles for a Telecommunications Management Network, Recommendation M.3010 (1996)

    Google Scholar 

  2. Creaner, M., Reilly, J.: NGOSS Distilled – The Essential Guide to Next Generation Telecoms Management. The Lean Corporation (2005)

    Google Scholar 

  3. Case, J., Fedor, M., Schoffstall, M., Davin, J.: A Simple Network Management Protocol (SNMP), RFC1157 (1990)

    Google Scholar 

  4. Chen, C., Nagi, S., Clack, C.: Complexity and Emergence in Engineering Systems. In: Tolk, A., Jain, L.C. (eds.) Complex Systems in Knowledge based Environments: Theory, Models and Applications, ch. 5, pp. 99–128. Springer, New York (2009)

    Chapter  Google Scholar 

  5. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 251–262. ACM, New York (1999)

    Chapter  Google Scholar 

  6. Spencer, J., Johnson, D., Hastie, A., Sacks, L.: Emergent properties of the BT SDH network. BT Technology Journal 21(2), 28–36 (2003)

    Article  Google Scholar 

  7. Cárdenas, S., Mouronte, M.L., Feliú, V., Benito, R.M.: Modeling the topology of SDH networks. International Journal of Modern Physics C 19(12), 1809–1820 (2008)

    Article  MATH  Google Scholar 

  8. Pras, A., Schönwälder, J., Burgess, M., Festor, O., Pérez, G.M., Stadler, R., Stiller, B.: Key Research Challenges in Network Management. IEEE Communications Magazine 45(10), 104–110 (2007)

    Article  Google Scholar 

  9. Pearl, J.: Bayesian networks: A model of self-activated memory for evidential reasoning. UCLA Report CSD-850017 (1985)

    Google Scholar 

  10. Neapolitan, R.E.: Learning Bayesian Networks. Prentice-Hall Series in Artificial Intelligence. Prentice-Hall, Englewood Cliffs (2003)

    Google Scholar 

  11. Kjaerulff, U.B., Madsen, A.L.: Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis. Springer, Heidelberg (2008)

    Book  MATH  Google Scholar 

  12. Laskey, K.B., da Costa, P.C.G.: Uncertainty Representation and Reasoning in Complex Systems. In: Tolk, A., Jain, L.C. (eds.) Complex Systems in Knowledge based Environments: Theory, Models and Applications, ch. 2, pp. 7–40. Springer, New York (2009)

    Chapter  Google Scholar 

  13. Ding, Z.: BayesOWL: A Probabilistic Framework for Uncertainty in Semantic Web. Ph.D. dissertation, University of Mariland, USA (2005)

    Google Scholar 

  14. Dogra, R., Orr, S.: Managing Through Challenging Times. Communications Industry Group, http://www.accenture.com/NR/rdonlyres/E40A0832-FB88-45F1-B9CF-F6A14AFA0902/0/ManagingThroughChallengingTimesCommsEALAPOVFinal.pdf

  15. García, S., González, J., García, J., Toribio, R., Sedano, A., Buisan, F.: A Multi Agent System for Bayesian Diagnosis in Telecommunication Networks. In: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, pp. 195–198 (2009)

    Google Scholar 

  16. MAGNETO: Management of the outer edge, http://projects.celtic-initiative.org/MAGNETO (last visited March 2010)

  17. Bouabene, G., Jelger, C., Schmid, S.: ANA Blueprint Version 2.0, ANA Project Deliverable D1.4/5/6_v1.1 (2008)

    Google Scholar 

  18. Nunzi, G. and Dudkowski, D.: 4WARD Deliverable D-4.2: In-Network Management Concept (2009), http://www.4ward-project.eu

  19. Chaparadza, R.: Self-Management Workshop. 2nd Concertation Meeting of the FP7 Future Internet Cluster, Brussels (2008)

    Google Scholar 

  20. Binzenhöfer, A., Graben, B., Fiedler, M., Arlos, P.: A P2P-based framework for distributed network management. In: New Trends in Network Architectures and Services, Loveno di Menaggio, Como, Italy. LNCS, vol. 3883, pp. 198–210 (2006)

    Google Scholar 

  21. Utton, P., Scharf, E.: A fault diagnosis system for the connected home. IEEE Communications Magazine 42(11), 128–134 (2004)

    Article  Google Scholar 

  22. Singh, V.: Dyswis: An architecture for automated diagnosis of networks. In: IEEE Network Operations and Management Symposium, NOMS 2008, Salvador de Bahia, Brazil, pp. 851–854 (2008)

    Google Scholar 

  23. Garijo, M., Cáncer, A., Sánchez, J.J.: A Multiagent System for Cooperative Network-Fault Management. In: Proceedings of the First International Conference on the Practical Applications of Intelligent Agents and Multi-Agent Technology, PAAM 1996 (1996)

    Google Scholar 

  24. Leitner, P., Collins, S., Fahy, C., Zach, M., Leitner, M.: Fault Management based on peer-to-peer paradigms. In: Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Management, Munich, Germany (2007)

    Google Scholar 

  25. Badonnel, R., State, R., Festor, O.: Probabilistic Management of Ad-Hoc Networks. In: 10th IEEE/IFIP Network Operations and Management Symposium NOMS 2006, Vancouver, Canada, pp. 339–350 (2006)

    Google Scholar 

  26. Ding, J., Krämer, B., Xu, S., Chen, H.: Predictive Fault Management in the Dynamic Environment of IP Networks. In: Proceedings IEEE Workshop on IP Operations and Management, pp. 233–239 (2004)

    Google Scholar 

  27. Brunner, M., Dudkowski, D., Mingardi, C., Nunzi, G.: Probabilistic Decentralized Network Management. In: Proceedings IEEE INM 2009, Hofstra University, Long Island, New York, USA, pp. 25–32 (2009)

    Google Scholar 

  28. Sahin, F.: A Bayesian Network Approach to the Self-organization and Learning in Intelligent Agents. Ph.D. dissertation, Virginia Polytechnic, USA (2000)

    Google Scholar 

  29. Ding, J., Jiang, N., Li, X., Krämer, B., Davoli, F., Bai, Y.: Construction of Simulation or Probabilistic Inference in uncertain and Dynamic Networks Based on Bayesian Networks. In: Proceedings of the International Conference on ITS Telecommunications, pp. 983–986 (2006)

    Google Scholar 

  30. Ding, J.: Probabilistic Fault Management in Distributed Systems. Ph. D. dissertation, FernUniversität in Hagen, Germany (2008)

    Google Scholar 

  31. Barco, R.: Bayesian modeling of fault diagnosis in mobile communication networks. Ph. D. dissertation, Universidad de Málaga, Spain (2007)

    Google Scholar 

  32. Cheng, L., Qiu, X., Meng, L., Qiao, Y., Li, Z.: Probabilistic Fault Diagnosis for IT Services in Noisy and Dynamic Environments. In: Proceedings IEEE INM 2009, pp. 149–156. Hofstra University, Long Island (2009)

    Google Scholar 

  33. Barco, R., Guerrero, R., Hylander, G., Nielsen, L., Partanen, M., Patel, S.: Automated troubleshooting of a mobile communication network using Bayesian networks. In: Proceedings of the IEEE International Workshop on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sweden, pp. 606–610 (2002)

    Google Scholar 

  34. Lee, G.J.: CAPRI: A Common Architecture for Distributed Probabilistic Internet Fault Diagnosis. Ph. D. dissertation, CSAIL-MIT, Cambridge, MA, USA (2007)

    Google Scholar 

  35. Wooldridge, M.: An Introduction to Multi Agent Systems, 2nd edn. John Wiley & Sons, Chichester (2009)

    Google Scholar 

  36. Xiang, Y.: Probabilistic Reasoning in Multiagent Systems: A Graphical Models Approach. Cambridge University Press, Cambridge (2002)

    Book  MATH  Google Scholar 

  37. Pan, R., Peng, Y., Ding, Z.: Belief Update in Bayesian Networks Using Uncertain Evidence. In: 18th IEEE International Conference on Tools with Artificial Intelligence, pp. 441–444 (2006)

    Google Scholar 

  38. Cooper, G.F., Herskovits, E.: A bayesian method for the induction of probabilistic networks from data. Technical Report KSL-91-02, Knowledge Systems Laboratory. Medical Computer Science. Stanford University School of Medicine, Stanford, CA 94305-5479 (1993)

    Google Scholar 

  39. Friedman, N., Geiger, D., Godlzsmit, M.: Bayesian Network Classifiers. Machine Learning 29, 131–163 (1997)

    Article  MATH  Google Scholar 

  40. Hastie, T., Tibshirani, R., Friedman, J.: The EM algorithm. In: The Elements of Statistical Learning, pp. 236–243. Springer, New York (2001)

    Google Scholar 

  41. TR-069 CPE WAN Management Protocol, http://www.broadband-forum.org/technical/download/TR-069.pdf (last visited July 2009)

  42. JADE (Java Agent DEvelopment Framework), http://jade.tilab.com (last visited March 2010)

  43. WADE (Workflows and Agents Development Environment), http://jade.tilab.com/wade (last visited March 2010)

  44. The Foundation of Intelligent Agents, http://www.fipa.org/ (last visited March 2010)

  45. Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons, Chichester (2007)

    Book  Google Scholar 

  46. Apache Felix, http://felix.apache.org/site/index.html (last visited March 2010)

  47. OSGi, http://www.osgi.org (last visited March 2010)

  48. Da Costa, P.: Bayesian semantics for the Semantic Web. George Mason University Fairfax, VA (2005)

    Google Scholar 

  49. JADE Ontology bean generator, http://protege.cim3.net/cgi-bin/wiki.pl?OntologyBeanGenerator (last visited March 2010)

  50. GeNIe, http://genie.sis.pitt.edu/ (last visited March 2010)

  51. Samiam project. Automated Reasoning Group at UCLA, http://reasoning.cs.ucla.edu/samiam (last visited March 2010)

  52. SMILE website. Decision Systems Laboratory, Department of Information Science and Telecommunications and the Intelligent Systems Program, University of Pittsburgh, http://genie.sis.pitt.edu

Download references

Author information

Authors and Affiliations

  1. Telefónica Investigación y Desarrollo, Emilio Vargas 6, 28043, Madrid, Spain

    Javier García-Algarra, Pablo Arozarena, Alvaro Carrera-Barroso & Raquel Toribio-Sardón

  2. Parque Tecnológico de Boecillo, Telefónica Investigación y Desarrollo, 47151, Boecillo (Valladolid), Spain

    Sergio García-Gómez

Authors
  1. Javier García-Algarra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pablo Arozarena
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergio García-Gómez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alvaro Carrera-Barroso
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Raquel Toribio-Sardón
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Sciences Multimedia and Telecommunications, Open University of Catalonia, Rbla. Poblenou. 156, 08018, Barcelona, Spain

    Santi Caballé

  2. Department of Languages and Informatics Systems, Polytechnic University of Catalonia, Campus Nord, Ed. Omega, C/Jordi Girona 1-3, 08034, Barcelona, Spain

    Fatos Xhafa

  3. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), P.O. Box 2259, 98071-2259, Auburn, Washington, USA

    Ajith Abraham

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

García-Algarra, J., Arozarena, P., García-Gómez, S., Carrera-Barroso, A., Toribio-Sardón, R. (2010). A Lightweight Approach to Distributed Network Diagnosis under Uncertainty. In: Caballé, S., Xhafa, F., Abraham, A. (eds) Intelligent Networking, Collaborative Systems and Applications. Studies in Computational Intelligence, vol 329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16793-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16793-5_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16792-8

  • Online ISBN: 978-3-642-16793-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation