ADICIONANDO CBR NA GERÊNCIA AUTONÔMICA DE REDES Romildo Martins da Silva Bezerra (GSORT/IFBA) Joberto Sérgio Barbosa Martins (NUPERC/UNIFACS) WOSIDA

Agenda  Apresentação  Objetivos  Raciocínio Baseado em Casos  Aplicando CBR na Gerência Autonômica  Resultados  Contribuições  Trabalhos Futuros

Alguns Desafios da Autonomia em Redes

Necessidade do Motor de Busca  Eliminar redundância de execução de operações  Tentar minimizar o tempo de resposta dos sistemas autonômicos  Necessidade de Armazenar o Histórico  Aproveitamento de Casos de Sucesso  Acompanhamento do funcionamento do sistema

Objetivos  Especificação de um motor de busca de soluções que:  Permita a modelagem do conhecimento  Opere com baixa aquisição de dados  Evite erros ocorridos no passado  Uma base de informação que:  Possibilite a representação de forma flexível  Recuperação de dados em tempo factível

Raciocínio Baseado em Casos  Em geral a utilização de CBR oferece as seguintes vantagens [1][10]:  Pode evitar repetição de erros do passado  Proporciona flexibilidade na modelagem do conhecimento  Raciocínio em um domínio com um pequeno corpo de conhecimento  Raciocínio com dados incompletos ou imprecisos

Aplicando CBR na Gerência Autonômica  Contextualização  A utilização do CBR foi realizada num arcabouço Prover Gerência Autonômica de Redes Rotas de Fluxos de Rede Escalabilidade Utilizado Particionamento de Rede NPCE (Network Partitioning Computing Engine) Soluções Balanceamento: Tempo de Resposta Melhor Qualidade Ambos em relação à solução ótima

Aplicando CBR na Gerência Autonômica Objetivos Especificados: Melhor qualidade Tempo menor de 40%

Mapeamento de um Caso

Modelo de Dados (Visão Simples)

Resultados (Arcabouço + NPCE + CBR)  Cenário de Simulação

Resultados (Arcabouço + NPCE + CBR) Redução de 51,48% do tempo de busca de soluções (solução ótima) Impactou apenas (em média): 3,98% aumento dos caminhos 2,31% aumento da largura de banda

Contribuições (Arcabouço + NPCE + CBR)  Tratamento da escalabilidade na gerência autonômica de redes  Ofertando soluções dinamicamente  Reduzindo tempo de busca de soluções  Proposta Adaptável baseada em sistemas abertos Compilador R  CBR possibilitou  Inseção de um motor de busca  Aumento da flexibilidade na representação  Geração de Conchecimento Armazenamento dos Dados

Referências  Aamodt, A. and Plaza, E. (1994). Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun., 7(1):39–59.  Algomine, N. (2011). Introduction to autonomic concepts applied to future self-managed networks.In Algomine, N., editor, Autonomic Network Management Principles Form Concepts to Applications, pages 1–26. Elsevier.  Dobson, S., Denazis, S., Fern´andez, A., Ga¨ıti, D., Gelenbe, E., Massacci, F., Nixon, P., Saffre, F., Schmidt, N., and Zambonelli, F. (2006). A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst., 1(2):223–259.  Elmasri, R. and Navathe, S. B. (2003). Fundamentals of database systems. Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, USA.  Jennings, B., van der Meer, S., Balasubramaniam, S., Botvich, D., Foghlu, M., Donnelly, W., and Strassner, J. (2007). Towards autonomic management of communications networks. Communications Magazine, IEEE, 45(10):112–121.  Khan, M. J., Awais, M. M., and Shamail, S. (2008). Enabling self-configuration in autonomic systems using case-based reasoning with improved efficiency. In ICAS ’08: Proceedings of the Fourth International Conference on Autonomic and Autonomous Systems, pages 112–117, Washington, DC, USA. IEEE Computer Society.  Martin-Flatin, J. P., Jakobson, G., and Lewis, L. (2007). Event correlation in integrated management: Lessons learned and outlook. J. Netw. Syst. Manage., 15(4):481–502.  Samaan, N. and Karmouch, A. (2004). A case-based reasoning approach for automated management in policy-based networks. In Sahai, A. and Wu, F., editors, Utility Computing, volume 3278 of Lecture Notes in Computer Science, pages 76–87. Springer Berlin - Heidelberg.  Samaan, N. and Karmouch, A. (2005). An automated policy-based management framework for differentiated communication systems. Selected Areas in Communications, IEEE Journal on, 23(12):2236–2247.  Shiu, S. and Pal, S. K. (2004). Foundations of Soft Case-Based Reasoning. John Wiley & Sons.