Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published September 5, 2012 | Version v1
Thesis Open

Uma Proposta para a Gerência Autonômica e Escalável de Redes de Computadores

Creators

  • 1. Universidade Salvador - UNIFACS

Contributors

  • 1. Universidade Salvador - UNIFACS

Description

Network services diversity, huge network size and technology heterogeneity are currently computer network characteristics that gradually induce network management to become a highly complex task for administrators. In this context, the Autonomic Management Systems (AMS) are being investigated as possible approaches capable to deal with this inherent complexity. In effect, it is expected that new autonomic systems and solutions could, among other functionalities, both configure and optimize network resources keeping network performance characteristics on a scalable way. This paper addresses, fundamentally, the scalability problem faced by current AMS implementations. In effect, it is expected that autonomic solutions could be computed, preferably, on-the-fly and, as such, can effectively substitute human intervention in network management. We argue that a network partitioning strategy can be applied to manage the scalability problem while considering a set of requirements specified by the network administrator (QoS parameters and execution time). This thesis addresses the set of basic network management requirements considered by the proposal, details the partitioning method and, finally, evaluates the related scalability issues considering a self-managed framework (AMS) in diverse scalable scenarios. Results points to the feasibility of the partitioning method in scenarios with different traffic matrix allocation and, beyond that, under new topologies resulting from failures.

Files

thesis-final version.pdf

Files (3.5 MB)

Name Size Download all
md5:295f2dc5f0d94b65ab5fff6af2c3159e
3.5 MB Preview Download

Additional details

References

  • Aamodt, A.; Plaza, E. Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun., IOS Press, Amsterdam, The Netherlands, The Netherlands, v. 7, n. 1, p. 39–59, 1994. ISSN 0921-7126.
  • Agarwal, M. et al. Automate: enabling autonomic applications on the grid. In: Autonomic Computing Workshop, 2003. [S.l.: s.n.], 2003. p. 48–57.
  • Aib, I. et al. Analysis of policy management models and specification languages. In: . Norwell, MA, USA: Kluwer Academic Publishers, 2003. p. 26–50. ISBN 1-4020-7616-9. Disponível em: <http://dl.acm.org/citation.cfm?id=963962.963966>.
  • Algomine, N. Introduction to autonomic concepts applied to future self-managed networks. In: Algomine, N. (Ed.). Autonomic Network Management Principles Form Concepts to Applications. [S.l.]: Elsevier, 2011. p. 1–26. ISBN 978-0123821904.
  • Avizienis, A. et al. Basic concepts and taxonomy of dependable and secure computing. Dependable and Secure Computing, IEEE Transactions on, v. 1, n. 1, p. 11 – 33, jan.-march 2004. ISSN 1545-5971.
  • Balasubramaniam, S. et al. A multi-layered approach towards achieving survivability in autonomic network. In: Telecommunications and Malaysia International Conference on Communications, 2007. ICT-MICC 2007. IEEE International Conference on. [S.l.: s.n.], 2007. p. 360 –365.
  • Bellman, R. On a Routing Problem. Quarterly of Applied Mathematics, v. 16, p. 87–90, 1958.
  • Bezerra, R. M. S.; Martins, J. S. A sense and react plane structured autonomic model suitable for qos management. In: Proceedings of 5th International IEEE Workshop on Management of Ubiquitous Communications and Services. [S.l.: s.n.], 2008.
  • Bezerra, R. M. S.; Martins, J. S. B. Functional decoupling principle applied to network device and qos management. In: Proceedings of 7ème Colloque Francophone of Gestion of Réseaux et of Services. [S.l.: s.n.], 2006. v. 1, p. 47–58.
  • Bezerra, R. M. S.; Martins, J. S. B. Introducing case-based reasoning approach in autonomic model suitable for qos management. In: LAACS. [S.l.: s.n.], 2008.
  • Bezerra, R. M. S.; Martins, J. S. B. Network partitioning and self-sizing methods for qos management with autonomic characteristics. In: APNOMS. [S.l.: s.n.], 2009. p. 151–160.
  • Bezerra, R. M. S.; Martins, J. S. B. A policy-based autonomic model suitable for quality of service management. Journal of Networks (JNW), v. 4, n. 6, p. 495–504, 2009.
  • Boutaba, R.; Aib, I. Policy-based management: A historical perspective. Journal Networks Systems Management, Plenum Press, New York, NY, USA, v. 15, n. 4, p. 447–480, 2007. ISSN 1064-7570.
  • Boutaba, R.; Xiao, J.; Zhang, Q. Toward autonomic networks: Knowledge management and selfstabilization. In: Zhang, Y.; Yang, L. T.; Denko, M. K. (Ed.). Autonomic Computing and Networking. Springer US, 2009. p. 239–260. ISBN 978-0-387-89828-5. 10.1007/978-0-387-89828-510. Disponível em: <http://dx.doi.org/10.1007/978-0-387-89828-510>.
  • Chan, K. et al. COPS Usage for Policy Provisioning (COPS-PR). United States: RFC Editor, 2001.
  • Cheng, Y. et al. A generic architecture for autonomic service and network management. Comput. Commun., Butterworth-Heinemann, Newton, MA, USA, v. 29, n. 18, p. 3691–3709, 2006. ISSN 0140-3664.
  • Cherkassky, B. V.; Goldberg, A. V.; Radzik, T. Shortest paths algorithms: theory and experimental evaluation. In: SODA '94: Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 1994. p. 516–525. ISBN 0- 89871-329-3.
  • Clark, D. et al. New Arch: Future Generation Internet Architecture. [S.l.], 2004. Disponível em: <http://www.isi.edu/newarch/iDOCS/final.finalreport.pdf>.
  • Clark, D. D. et al. A knowledge plane for the internet. In: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications. New York, NY, USA: ACM, 2003. (SIGCOMM '03), p. 3–10. ISBN 1-58113-735-4. Disponível em: <http://doi.acm.org/10.1145/863955.863957>.
  • Clauset, A.; Newman, M.; Moore, C. Finding community structure in very large networks. Physical Review E, v. 70, 2004. Disponível em: <http://dx.doi.org/10.1103/PhysRevE.70.066111>.
  • Computing, A. An architectural blueprint for autonomic computing. Quality, Citeseer, v. 36, n. June, p. 34, 2006. Disponível em: <htt p : //users.encs.concordia.ca/ ac/ac − resources/ACBlueprintWhitePaper4th.pd f>.
  • Csardi, G. igraph Manual. Lausanne, Switzerland, 2010. Disponível em: <http://igraph.sourceforge.net/>.
  • Davy, S. et al. Policy-based architecture to enable autonomic communications - a position paper. In: Consumer Communications and Networking Conference, 2006. CCNC 2006. 3rd IEEE. [S.l.: s.n.], 2006. v. 1, p. 590–594.
  • Denko, M. K.; Yang, L. T.; Zhang, Y. Autonomic Computing and Networking. [S.l.]: Springer Publishing Company, Incorporated, 2009. ISBN 0387898271, 9780387898278.
  • Derbel, H. et al. A utility-based autonomic architecture to support qoe quantification in ip networks. In: Algomine, N. (Ed.). Autonomic Network Management Principles Form Concepts to Applications. [S.l.]: Elsevier, 2011. p. 67–99. ISBN 978-0123821904.
  • Derbel, H.; Agoulmine, N.; Salaün, M. Anema: Autonomic network management architecture to support self-configuration and self-optimization in ip networks. Comput. Netw., Elsevier North-Holland, Inc., New York, NY, USA, v. 53, p. 418–430, February 2009. ISSN 1389-1286. Disponível em: <http://dl.acm.org/citation.cfm?id=1501029.1501235>.
  • Dijkstra, E. W. A note on two problems in connexion with graphs. Numerische Mathematik, v. 1, n. 1, p. 269–271, December 1959. Disponível em: <http://dx.doi.org/10.1007/BF01386390>.
  • Dijkstra, E.W. Self-stabilizing systems in spite of distributed control. Commun. ACM, ACM, New York, NY, USA, v. 17, n. 11, p. 643–644, 1974. ISSN 0001-0782.
  • Dobson, S. et al. A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst., ACM, New York, NY, USA, v. 1, n. 2, p. 223–259, 2006. ISSN 1556-4665.
  • Ellison, R. et al. Survivable Network Systems: An Emerging Discipline. [S.l.], 1997. Disponível em: <http://www.sei.cmu.edu/library/abstracts/reports/97tr013.cfm>.
  • Elmasri, R.; Navathe, S. B. Fundamentals of database systems. Redwood City, CA, USA: Benjamin- Cummings Publishing Co., Inc., 2003. ISBN 0-8053-0145-3.
  • Farha, R.; Leon-garcia, A. Blueprint for an autonomic service architecture. In: Autonomic and Autonomous Systems, 2006. ICAS '06. 2006 International Conference on. [S.l.: s.n.], 2006. p. 16–16.
  • Feeney,M.; Frisby, R. Autonomic management of ubiquitous computing environments. 2006. Disponível em: <http://repository.wit.ie/879/>.
  • Gaïti, D. et al. (Ed.). Autonomic Networking, First International IFIP TC6 Conference, AN 2006, Paris, France, September 27-29, 2006, Proceedings, v. 4195 de Lecture Notes in Computer Science, (Lecture Notes in Computer Science, v. 4195). [S.l.]: Springer, 2006. ISBN 3-540-45891-3.
  • Ganek, A. G.; Corbi, T. A. The dawning of the autonomic computing era. IBM Systems Journal, IBM Corp., Riverton, NJ, USA, v. 42, n. 1, p. 5–18, 2003. ISSN 0018-8670.
  • Gelenbe, E. Steps toward self-aware networks. Commun. ACM, ACM, New York, NY, USA, v. 52, n. 7, p. 66–75, 2009. ISSN 0001-0782.
  • Gittler, J. Review of Sociology: Analysis of a Decade. J. Wiley, 1975. Disponível em: <http://books.google.com.br/books?id=ILFUMAEACAAJ>.
  • Goldberg, A. V.; Tarjan, R. E. A new approach to the maximum flow problem. In: Proceedings of the eighteenth annual ACM symposium on Theory of computing. New York, NY, USA: ACM, 1986. (STOC '86), p. 136–146. ISBN 0-89791-193-8. Disponível em: <http://doi.acm.org/10.1145/12130.12144>.
  • Graupner, S.; Andrzejak, A. Adaptive control overlay for service management. In: Workshop on the Design of Self-Managing Systems, International Conference on Dependable Systems and Networks (DSN), 2003. [S.l.: s.n.], 2003.
  • Horn, P. Autonomic computing: IBM's Perspective on the State of Information Technology. [S.l.]: IBM, 2001.
  • Jennings, B. et al. Towards autonomic management of communications networks. Communications Magazine, IEEE, v. 45, n. 10, p. 112–121, October 2007. ISSN 0163-6804.
  • Johnson, D. B. Efficient algorithms for shortest paths in sparse networks. J. ACM, ACM, New York, NY, USA, v. 24, n. 1, p. 1–13, 1977. ISSN 0004-5411.
  • Jrad, Z. et al. Artificial intelligence techniques in the dynamic negotiation of qos: A user interface for the internet new generation. In: Gaïti, D. et al. (Ed.). Autonomic Networking. [S.l.]: Springer, 2006. (Lecture Notes in Computer Science, v. 4195), p. 146–158. ISBN 3-540-45891-3.
  • Kephart, J. O. Research challenges of autonomic computing. In: ICSE '05: Proceedings of the 27th international conference on Software engineering. New York, NY, USA: ACM, 2005. p. 15–22. ISBN 1-59593-963-2.
  • Kephart, J. O.; Chess, D. M. The vision of autonomic computing. Computer, IEEE Computer Society Press, Los Alamitos, CA, USA, v. 36, n. 1, p. 41–50, 2003. ISSN 0018-9162.
  • Kephart, J. O.; Das, R. Achieving self-management via utility functions. IEEE Internet Computing, IEEE Educational Activities Department, Piscataway, NJ, USA, v. 11, p. 40–48, January 2007. ISSN 1089-7801. Disponível em: <http://dx.doi.org/10.1109/MIC.2007.2>.
  • Khan, M. J.; Awais, M. M.; Shamail, S. Enabling self-configuration in autonomic systems using casebased reasoning with improved efficiency. In: ICAS '08: Proceedings of the Fourth International Conference on Autonomic and Autonomous Systems. Washington, DC, USA: IEEE Computer Society, 2008. p. 112–117. ISBN 978-0-7695-3093-2.
  • Lupu, E.; Sloman, M. Conflicts in policy-based distributed systems management. Software Engineering, IEEE Transactions on, v. 25, n. 6, p. 852 –869, nov/dec 1999. ISSN 0098-5589.
  • Martin-flatin, J. P.; Jakobson, G.; Lewis, L. Event correlation in integrated management: Lessons learned and outlook. J. Netw. Syst. Manage., Plenum Press, New York, NY, USA, v. 15, n. 4, p. 481–502, 2007. ISSN 1064-7570.
  • Martin-flatin, J.-P.; Srivastava, D.;Westerinen, A. Iterative multi-tier management information modeling. Communications Magazine, IEEE, v. 41, n. 12, p. 92 – 99, dec. 2003. ISSN 0163-6804.
  • Meyer, J. F. Performability: a retrospective and some pointers to the future. Performance Evaluation, v. 14, n. 3-4, p. 139 – 156, 1992. ISSN 0166-5316.
  • Morettin, P.; Bussab, W. Estatística Básica. [S.l.]: Saraiva, 2004.
  • Mortier, R.; Isaacs, R.; Barham, P. Anemone: using end-systems as a rich network management platform. Applications, Technologies, Architectures, and Protocols for Computer Communication, ACM Press New York, NY, USA, p. 203–204, 2005.
  • Murch, R. Autonomic attributes and the grand challenge. In: Management, I. P. S. I. (Ed.). Autonomic computing. [S.l.]: Prentice Hall PTR, 2004. p. 231–259. ISBN 978-0131440258.
  • Newman, M. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, v. 74, 2006. Disponível em: <http://dx.doi.org/10.1103/PhysRevE.74.036104>.
  • Newman, M. Networks: An Introduction. New York, NY, USA: Oxford University Press, Inc., 2010. ISBN 0199206651, 9780199206650.
  • Newman, M.; Girvan, M. Finding and evaluating community structure in networks. Physical Review E, v. 69, 2004. Disponível em: <http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0308217>.
  • Oreizy, P. et al. An architecture-based approach to self-adaptive software. IEEE Intelligent Systems, IEEE Educational Activities Department, Piscataway, NJ, USA, v. 14, p. 54–62, May 1999. ISSN 1541-1672. Disponível em: <http://dx.doi.org/10.1109/5254.769885>.
  • Parashar, M. Autonomic Computing: Concepts, Infrastructure, and Applications / Editor(s): Manish Parashar and Salim Hariri. Bristol, PA, USA: Taylor & Francis, Inc., 2007. ISBN 1420009354.
  • Parashar, M.; Hariri, S. Autonomic Computing: An Overview. In: . [s.n.], 2005. p. 257–269. Disponível em: <http://dx.doi.org/10.1007/11527800_20>.
  • Pióro, M.; Medhi, D. Routing, Flow, and Capacity Design in Communication and Computer Networks. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2004. ISBN 0125571895.
  • Pons, P.; Latapy, M. Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications, v. 10, n. 2, p. 191–218, 2006.
  • Pras, A. et al. Key research challenges in network management. Communications Magazine, IEEE, v. 45, n. 10, p. 104–110, October 2007. ISSN 0163-6804.
  • R Development Core Team. R: A Language and Environment for Statistical Computing. Vienna, Austria, 2011. ISBN 3-900051-07-0. Disponível em: <http://www.R-project.org>.
  • Samaan, N.; Karmouch, A. A case-based reasoning approach for automated management in policybased networks. In: Sahai, A.; Wu, F. (Ed.). Utility Computing. [S.l.]: Springer Berlin - Heidelberg, 2004, (Lecture Notes in Computer Science, v. 3278). p. 76–87. ISBN 9783540236313.
  • Samaan, N.; Karmouch, A. An automated policy-based management framework for differentiated communication systems. Selected Areas in Communications, IEEE Journal on, v. 23, n. 12, p. 2236–2247, Dec. 2005. ISSN 0733-8716.
  • Samaan, N.; Karmouch, A. Towards autonomic network management: an analysis of current and future research directions. IEEE Communications Surveys Tutorials, IEEE, v. 11, n. 3, p. 22–36, 2009. Disponível em: <http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5208731>.
  • Schneider,M. Self-stabilization. ACMComput. Surv., ACM, New York, NY, USA, v. 25, p. 45–67,March 1993. ISSN 0360-0300. Disponível em: <http://doi.acm.org/10.1145/151254.151256>.
  • Serrano, J. M. et al. Policy-based management and context modelling contributions for supporting services in autonomic systems. In: Gaïti, D. et al. (Ed.). Autonomic Networking. [S.l.]: Springer, 2006. (Lecture Notes in Computer Science, v. 4195), p. 172–187. ISBN 3-540-45891-3.
  • Shiu, S.; Pal, S. K. Foundations of Soft Case-Based Reasoning. [S.l.]: John Wiley & Sons, 2004. ISBN 0471086355.
  • Siekkinen, M. et al. Beyond the future internet–requirements of autonomic networking architectures to address long term future networking challenges. In: Proceedings of the 11th IEEE International Workshop on Future Trends of Distributed Computing Systems. Washington, DC, USA: IEEE Computer Society, 2007. (FTDCS '07), p. 89–98. ISBN 0-7695-2810-4. Disponível em: <http://dx.doi.org/10.1109/FTDCS.2007.14>.
  • Sterbenz, J. P. G. et al. Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines. Comput. Netw., Elsevier North-Holland, Inc., New York, NY, USA, v. 54, p. 1245–1265, June 2010. ISSN 1389-1286. Disponível em: <http://dx.doi.org/10.1016/j.comnet.2010.03.005>.
  • Strassner, J. Policy-Based Network Management: Solutions for the Next Generation (The Morgan Kaufmann Series in Networking). San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2003. ISBN 1558608591.
  • Strassner, J. Using autonomic principles to manage converged services in next generation networks. In: Autonomic Computing, 2006. ICAC '06. IEEE International Conference on. [S.l.: s.n.], 2006. p. 1–1.
  • Strassner, J. The design of the focale autonomic networking architecture. In: Algomine, N. (Ed.). Autonomic Network Management Principles Form Concepts to Applications. [S.l.]: Elsevier, 2011. p. 231–259. ISBN 978-0123821904.
  • Strassner, J.; Agoulmine, N.; Lehtihet, E. Focale - a novel autonomic networking architecture. Multimedia Systems, v. 3, n. 1, p. 64–79, 2006. Disponível em: <http://eprints.wit.ie/189/>.
  • Strassner, J.; Hong, J.-K.; Kang, K. A framework for modeling and reasoning about network management resources and services to support information reuse. In: Information Reuse Integration, 2009. IRI '09. IEEE International Conference on. [S.l.: s.n.], 2009. p. 85 –90.
  • Strassner, J. et al. Modelling context for autonomic networking. In: Network Operations and Management Symposium Workshops, 2008. NOMS Workshops 2008. IEEE. [S.l.: s.n.], 2008. p. 299 –308.
  • Strassner, J. et al. An autonomic architecture to manage ubiquitous computing networks and applications. In: Ubiquitous and Future Networks, 2009. ICUFN 2009. First International Conference on. [S.l.: s.n.], 2009. p. 116 –121.
  • Strassner, J. et al. The design of a novel context-aware policy model to support machine-based learning and reasoning. Cluster Computing, Kluwer Academic Publishers, Hingham, MA, USA, v. 12, n. 1, p. 17–43, 2009. ISSN 1386-7857.
  • Tesauro, G. Reinforcement learning in autonomic computing: A manifesto and case studies. IEEE Internet Computing, IEEE Educational Activities Department, Piscataway, NJ, USA, v. 11, p. 22–30, January 2007. ISSN 1089-7801. Disponível em: <http://dx.doi.org/10.1109/MIC.2007.21>.
  • Triola, M. F. Elementary Statistics. [S.l.]: Pearson, 2008.
  • Truszkowski, W. F. et al. Autonomous and autonomic systems: a paradigm for future space exploration missions. IEEE Transactions on Systems Man and Cybernetics Part C Applications and Reviews, v. 36, n. 3, p. 279–291, 2006.
  • Verma, D. C. Policy-Based Networking: Architecture and Algorithms. Thousand Oaks, CA, USA: New Riders Publishing, 2000. ISBN 1578702267.
  • Want, R.; Pering, T.; Tennenhouse, D. Comparing autonomic and proactive computing. IBM Syst. J., IBM Corp., Riverton, NJ, USA, v. 42, p. 129–135, January 2003. ISSN 0018-8670. Disponível em: <http://dx.doi.org/10.1147/sj.421.0129>.
  • Yahia, I. G. B.; Bertin, E.; Crespi, N. Towards autonomic management for next generation services. In: Proceedings of the International conference on Networking and Services (ICNS '06). Washington, DC, USA: IEEE Computer Society, 2006. p. 38. ISBN 0-7695-2622-5.