Skip to main content
SpringerLink
Log in
Book cover

Autonomic Computing and Networking pp 239–260Cite as

Toward Autonomic Networks: Knowledge Management and Self-Stabilization

  • Chapter
  • First Online:

Abstract

Autonomic networks present a fundamental shift in the design philosophy of networks and systems. Thus far, research has focused on addressing the self-management properties. In this book chapter, we illuminate two important issues in autonomic networks that are seldom addressed: knowledge management and self-stabilization. Through in-depth discussion on their concepts, challenges, and relevant works, we show that exploration in these issues is not only necessary but also critical to the success of autonomic networks.

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. M. Alavi and D. Leidner, in Review: Knowledge Management and Knowledge Management Systems: Conceptual Foundations and Research Issues, MIS Quaterly, vol. 25, no. 1, pp. 107–136, JSTOR, 2001.

    Google Scholar 

  2. E. Altman, T. Basar, T. Jimenez and N. Shimkin, in Competitive Routing in Networks With Polynomial Cost, IEEE INFOCOM, 2000.

    Google Scholar 

  3. R. Anthony, in Emergence: a Paradigm for Robust and Scalable Distributed Applications, IEEE 1st International Conference on Autonomic Computing, May 2004.

    Google Scholar 

  4. H. Arora, B. Mishra and T. Raghu, in Autonomic–Computing Approach to Secure Knowledge Management: A Game–Theoretic Analysis, IEEE Transactions on Systems, Man and Cybernetics, Part A, vol. 36, no. 3, pp. 107–136, JSTOR, 2001.

    Google Scholar 

  5. R. Banner and A. Orda, in Bottleneck Routing Games in Communication Networks, IEEE INFOCOM, April 2006.

    Google Scholar 

  6. S. Chien and A. Sinclair, in Convergence to Approximate Nash Equilibria in Congestion Games, ACM–SIAM Symposium on Discrete Algorithms (SODA), 2007.

    Google Scholar 

  7. G. Christodoulou, V. Mirrokni and A. Sidiropoulos, in Convergence and approximation in potential games, Symposium on Theoretical Aspects in Computer Science (STACS), 2006.

    Google Scholar 

  8. D. Clark, C. Partridge, C. Ramming and J. Wroclawski, in A Knowledge Plane for the Internet, ACM SIGCOMM, 2003.

    Google Scholar 

  9. C. Daskalakis, P. Goldberg and C. Papadimitriou, in The Complexity of Computing a Nash Equilibrium, 38th ACM Symposium on Theory of Computing (STOC), 2006.

    Google Scholar 

  10. E.W. Dijkstra, in Self–Stabilization In Spite of Distributed Control, Communications of the ACM, vol. 17, no. 11, pp. 643–644, 1974.

    Article  MATH  Google Scholar 

  11. S. Dobson, S. Denazis, A. Fernandez, D. Gaiti, E. Gelenbe, F. Massacci, N. Paddy, F. Saffre, N. Schmidt and F. Zambonelli, in A Survey of Autonomic Communications, ACM Transactions on Autonomous and Adaptive Systems (TAAS), vol. 1, no. 2, pp. 223–259, 2006.

    Article  Google Scholar 

  12. S. Dolev, in Self–Stabilization, The MIT Press, March 2000.

    Google Scholar 

  13. A. Fabbrikant, C. Papadimitriou and K. Talwar, in The Complexity of Pure Nash Equilibria, 36th ACM Symposium on Theory of Computing (STOC), 2004.

    Google Scholar 

  14. M. Goemans, V. Mirrokni and A. Vetta, in Sink Equilibria and Convergence, 46th IEEE Symposium on Foundations of Computer Science (FOCS), 2005.

    Google Scholar 

  15. Y. Gong, M. Lu, G. Wang and K. Zhou, in Research on Process Knowledge Management Based on Ontology, Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), 2007.

    Google Scholar 

  16. M. Hellerstein, A. Jain, S. Ratnasamy and D. Wetherall, in A Wakeup Call for Internet Monitoring System: The Case for Distributed Triggers, Proceedings of the Third Workshop on Hot Topics in Networks (HotNets–III), 2004.

    Google Scholar 

  17. R. Huebsche, J. Hellerstein, N. Lanham, B. Loo, S. Shenker and I. Stoica, in Querying the Internet With PIER, Proceedings of the International Conference on Very Large Data Bases (VLDB), 2003.

    Google Scholar 

  18. IBM, in Autonomic Computing Architecture: A Blueprint for Managing Complex Computing Environments, IBM and Autonomic Computing, October 2002.

    Google Scholar 

  19. B. Jennings, S. van der Meer, S. Balasubramaniam, D. Botvich, M. Foghlu, W. Donnelly and J. Strassner, in Towards Autonomic Management of Communication Networks, IEEE Communications Magazine, vol. 45, no. 10, pp. 112–121, 2007.

    Article  Google Scholar 

  20. Y. Kalfoglou, T. Menzies, K. Althoff and E. Motta, in Meta–Knowledge in Systems Design: Pannacea or Undelivered Promise?, The Knowledge Engineering Review, vol. 15, no. 4, pp. 381–404, 2000.

    Article  Google Scholar 

  21. J. Kenney, D. Lewis, D. O’Sullivan, A. Roelens, V. Wade, A. Boran and R. Richardson, in Runtime Semantic Interoperability for Gathering Ontology–based Network Context, Proceedings of the 10th IEEE/IFIP Network Operations and Management Symposium (NOMS), 2006.

    Google Scholar 

  22. E. Koutsoupias and C. Papadimitriou, in Worst–Case Equilibria, Symposium on Theoretical Aspects in Computer Science (STACS), 1999.

    Google Scholar 

  23. D. Lewis, J. Kenney, D. O’Sullivan and S. Guo, in Towards a Managed Extensible Control Plane for Knowledge–Based Networking, Lecture Notes in Computer Science, vol. 4269/2006, 2006.

    Google Scholar 

  24. J. Lopez de Vergara, V. Villagra, J. Asensio and J. Berrocal, in Ontologies: Giving Semantics to Network Management Models, IEEE Network, vol. 17, no. 3, pp. 15–21, 2003.

    Article  Google Scholar 

  25. J. Lopez de Vergara, V. Villagra and J. Berrocal, in Applying the Web Ontology Language to Management Information, IEEE Communications Magazine, vol. 42, no. 7, pp. 68–74, 2004.

    Article  Google Scholar 

  26. H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson and A. Krishnamurthy, in iPlane: An Information Plane for Distributed Services, Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), 2006.

    Google Scholar 

  27. M. May, M. Siekkinen, V. Goebel, T. Plagemann and R. Chaparadza, in Monitoring as First Class Citizen in an Autonomic Network Universe, Proceedings of the Workshop on Technologies for Situated and Autonomic Communications (SAC), 2007.

    Google Scholar 

  28. T. Menzies, K. Althoff, Y. Kalfoglou and E. Motta, in Issues with Meta–Knowledge, International Journal on Software Engineering and Knowledge Engineering (SEKE), vol. 10, no. 4, pp. 549–555, 2000.

    Article  Google Scholar 

  29. I. Milchtaich, in Congestion Games With Player–Specific Payoff Functions, Games and Economic Behavior, vol. 13, pp. 111–124, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  30. D. Monderer and L. Shapley, in Potential Games, Games and Economics Behavior, vol. 14, pp. 124–143, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  31. R. Mortier and E. Kiciman, in Autonomic Network Management: Some Pragmatic Considerations, Proceedings of the SIGCOMM Workshop on Internet Network Management (INM’06), September 2006.

    Google Scholar 

  32. M. Mulvenna, F. Zambonelli, K. Curran and C. Nugent, in Knowledge Networks, Lecture Notes in Computer Science, vol. 3854/2006, 2006.

    Google Scholar 

  33. A. Orda, R. Rom and N. Shimkin, in Competitive Routing in Multiuser Communication Networks, IEEE/ACM Transactions on Networking, vol. 1, no. 5, pp. 510–522, October 1993.

    Article  Google Scholar 

  34. M. Osborne and A. Rubinstein, in A Course in Game Theory, The MIT Press, July 1994.

    Google Scholar 

  35. A. Peddemors, I. Niemegeers, H. Eertink and J. de Heer, in A System Persepctive on Cognition for Autonomic Computing and Communication, Proceedings of the International Workshop on Database and Expert Systems Applications (DEXA), 2005.

    Google Scholar 

  36. C. Papadimitriou, in Algorithms, Games and the Internet, 33rd ACM Symposium on Theory of Computing (STOC), 2001.

    Google Scholar 

  37. R. Rosenthal, in A Class of Games Possessing Pure-Strategy Nash Equilibria, International Journal of Game Theory, vol. 2, pp. 65–67, 1973.

    Article  MATH  MathSciNet  Google Scholar 

  38. M. Schneider, in Self–Stabilization, ACM Computing Surveys, vol. 25, no. 1, p.45–67, 1993.

    Article  Google Scholar 

  39. Smaha, in Haystack: an Intrusion Detection System, Aerospace Computer Security Applications Conference, 1988.

    Google Scholar 

  40. M. Smith, C. Welty and D. McGuinness, Eds., in OWL Web Ontology Language Overview, Available online at http://www.w3.org/TR/owl-features/, 1990.

  41. R. Sterritt and M. Hinchey, in Why Computer–Based Systems Should be Autonomic, IEEE 12th International Conference and Workshops on the Engineering of Computer–Based Systems, April 2005.

    Google Scholar 

  42. J. Strassner, in Knowledge Management Issues for Autonomic Systems, Proceedings of the International Workshop on Database and Expert Systems Applications (DEXA), 2005.

    Google Scholar 

  43. R. Van Renesse, K. Birman and W. Vogels, in Astrolabe: A Robust and Scalable Technology for Distributed System Monotoring, Managmenet and Data Mining, ACM Transactions on Computer Systems, vol. 21, no. 2, pp. 164–206, 2003.

    Article  Google Scholar 

  44. M. Wawrzoniak, L. Peterson and T. Roscoe, in Sophia: An Information Plane for Networked Systems, ACM SIGCOMM Computer Communication Review, vol. 34, no. 1, pp. 15–20, 2004.

    Article  Google Scholar 

  45. J. Werfel and R. Nagpal, in Extended Stigmergy in Collective Construction, IEEE Intelligent Systems, vol. 21, no. 2, pp. 20–28, 2006.

    Article  Google Scholar 

  46. P. Yalagandula and M. Dahlin, in A Scalable Distributed Information Management System, ACM SIGCOMM, 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada

    Raouf Boutaba, Jin Xiao & Qi Zhang

Authors
  1. Raouf Boutaba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raouf Boutaba .

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2009 Springer-Verlag US

    About this chapter

    Cite this chapter

    Boutaba, R., Xiao, J., Zhang, Q. (2009). Toward Autonomic Networks: Knowledge Management and Self-Stabilization. In: Zhang, Y., Yang, L., Denko, M. (eds) Autonomic Computing and Networking. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-89828-5_10

    Download citation

    • DOI: https://doi.org/10.1007/978-0-387-89828-5_10

    • Published:

    • Publisher Name: Springer, Boston, MA

    • Print ISBN: 978-0-387-89827-8

    • Online ISBN: 978-0-387-89828-5

    • eBook Packages: EngineeringEngineering (R0)

    Publish with us

    Policies and ethics

    Search

    Navigation