Adaptação de protocolos distribuídos simétricos pelo texto à dinamicidade e heterogeneidade da carga do ambiente de execução através de oráculos de latência.

• Ano de defesa: 2007
• Autor(a) principal: SAMPAIO, Lívia Maria Rodrigues.
• Orientador(a): BRASILEIRO, Francisco Vilar.
• Banca de defesa: MEIRA JUNIOR, Wagner., FERRAZ, Carlos André Guimarães., GREVE, Fabíola Gonçalves Pereira., FIGUEIREDO, Jorge César Abrantes de.
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande
• Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
• Departamento: Centro de Engenharia Elétrica e Informática - CEEI
• País: Brasil
• Palavras-chave em Português: Protocolos distribuídos simétricos; Oráculos de latência; Dinamicidade da carga; Heterogeneidade da carga; Sistemas Distribuídos; Sistema assincrono; Oráculos em sistemas distribuídos; Subsistema de consenso adaptativo; Latency oracles; Distributed systems
• Área do conhecimento CNPq: Engenharia Elétrica.
• Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1415

Protocolos distribuídos simétricos pelo texto podem ser configurados quanto aos papéis assumidos pelos seus participantes durante a execução dos mesmos. Além disso, a configuração do protocolo influencia no seu desempenho quando este executa em ambientes sujeitos à carga heterogênea e dinâmica, nesse caso. podem existir configurações eficientes ou ineficientes. Observa-se que não é possível garantir uma configuração eficiente a priori em ambientes dessa natureza. Dessa forma, protocolos simétricos pelo texto podem ter seu desempenho degradado em ambientes sujeitos à carga heterogênea e dinâmica. Nesta tese investigou-se o uso de adaptação baseada em oráculos de latência, para fins de desempenho, em protocolos distribuídos simétricos pelo texto que executam em ambientes sujeitos à carga heterogênea e dinâmica. Tal investigação foi realizada através de estudas analítico e experimental sobre o desempenho de protocolos de consenso equipadoscom soluções adaptativas para o problema da ordenação de processos. O estudo analítico consistiu na elaboração de um modelo de desempenho para um protocolo de consenso adaptativo, dado em termos da definição formal de oráculos de latência proposta neste trabalho. A partir deste modelo de desempenho foi possível demonstrar a eficiência de uma solução adaptativa baseada em oráculos de latência e, por conseguinte, os ganhos de desempenho para o protocolo que a utiliza. Com esta mesma finalidade, porém usando um método diferente, o estudo experimental consistiu na realização de simulações e medições em um ambiente real. Para tal, foi projetado e implementado um subsistema de consenso adaptativo, inserido em uma aplicação para tolerância a intrusões na Internet. Realizou-se uma avaliação de desempenho comparativa, onde os resultados indicaram a superioridade do subsistema adaptativo sobre seu correspondente não-adaptativo. Ocorreram ganhos de desempenho nas simulações e nas medições, alcançando índices de até 76,1% e 45,4%, respectivamente. Tanto no estudo analítico quanto no experimental utilizou-se adaptação para resolver o problema da ordenação de processos, que caracteriza muitos protocolos simétricos pelo texto. Portanto, esta tese apresenta contribuições teóricas e práticas no contexto de protocolos simétricos pelo texto adaptativos para ambientes sujeitos à carga heterogénea e dinâmica. É importante enfatizar que o uso de oráculos de latência promove a separação de conceitos e a modularização na construção de soluções adaptativas baseadas nos mesmos, como também, favorece o estudo analítico sobre o desempenho de tais soluções.