Advertisement

Toward Autonomic Networks: Knowledge Management and Self-Stabilization

  • Raouf Boutaba
  • Jin Xiao
  • Qi Zhang
Chapter

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.

Keywords

Nash Equilibrium Knowledge Management Network Management Congestion Game Potential Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    E. Altman, T. Basar, T. Jimenez and N. Shimkin, in Competitive Routing in Networks With Polynomial Cost, IEEE INFOCOM, 2000.Google Scholar
  3. 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. 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. 5.
    R. Banner and A. Orda, in Bottleneck Routing Games in Communication Networks, IEEE INFOCOM, April 2006.Google Scholar
  6. 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. 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. 8.
    D. Clark, C. Partridge, C. Ramming and J. Wroclawski, in A Knowledge Plane for the Internet, ACM SIGCOMM, 2003.Google Scholar
  9. 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. 10.
    E.W. Dijkstra, in Self–Stabilization In Spite of Distributed Control, Communications of the ACM, vol. 17, no. 11, pp. 643–644, 1974.MATHCrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 12.
    S. Dolev, in Self–Stabilization, The MIT Press, March 2000.Google Scholar
  13. 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. 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. 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. 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. 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. 18.
    IBM, in Autonomic Computing Architecture: A Blueprint for Managing Complex Computing Environments, IBM and Autonomic Computing, October 2002.Google Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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. 22.
    E. Koutsoupias and C. Papadimitriou, in Worst–Case Equilibria, Symposium on Theoretical Aspects in Computer Science (STACS), 1999.Google Scholar
  23. 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. 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.CrossRefGoogle Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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. 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. 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.CrossRefGoogle Scholar
  29. 29.
    I. Milchtaich, in Congestion Games With Player–Specific Payoff Functions, Games and Economic Behavior, vol. 13, pp. 111–124, 1996.MATHCrossRefMathSciNetGoogle Scholar
  30. 30.
    D. Monderer and L. Shapley, in Potential Games, Games and Economics Behavior, vol. 14, pp. 124–143, 1996.MATHCrossRefMathSciNetGoogle Scholar
  31. 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. 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. 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.CrossRefGoogle Scholar
  34. 34.
    M. Osborne and A. Rubinstein, in A Course in Game Theory, The MIT Press, July 1994.Google Scholar
  35. 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. 36.
    C. Papadimitriou, in Algorithms, Games and the Internet, 33rd ACM Symposium on Theory of Computing (STOC), 2001.Google Scholar
  37. 37.
    R. Rosenthal, in A Class of Games Possessing Pure-Strategy Nash Equilibria, International Journal of Game Theory, vol. 2, pp. 65–67, 1973.MATHCrossRefMathSciNetGoogle Scholar
  38. 38.
    M. Schneider, in Self–Stabilization, ACM Computing Surveys, vol. 25, no. 1, p.45–67, 1993.CrossRefGoogle Scholar
  39. 39.
    Smaha, in Haystack: an Intrusion Detection System, Aerospace Computer Security Applications Conference, 1988.Google Scholar
  40. 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. 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. 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. 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.CrossRefGoogle Scholar
  44. 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.CrossRefGoogle Scholar
  45. 45.
    J. Werfel and R. Nagpal, in Extended Stigmergy in Collective Construction, IEEE Intelligent Systems, vol. 21, no. 2, pp. 20–28, 2006.CrossRefGoogle Scholar
  46. 46.
    P. Yalagandula and M. Dahlin, in A Scalable Distributed Information Management System, ACM SIGCOMM, 2004.Google Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  1. 1.David R. Cheriton School of Computer ScienceUniversity of WaterlooWaterlooCanada

Personalised recommendations