Políticas de Armazenamento de Dados em Cache de Redes com Canais Não Confiáveis
políticas de armazenamento de dados em cache;
redes sem fio;
redes de computadores.
Recentemente, houve progressos substanciais no entendimento analítico de como os recursos de armazenamento em cache devem ser alocados quando as mesmas são implementadas com a política tradicional LRU. Entretanto, a função desempenhada pelas políticas de armazenamento além da LRU, em configurações de rede onde os conteúdos podem ser replicados através de múltiplas caches particionadas e onde os canais não são confiáveis ainda é pouco compreendida. A correta compreensão da função destas políticas, nestes cenários, é fundamental para determinar o compromisso entre redundância e diversidade nas caches. Como a confiabilidade do canal pode variar, ocasionando falhas nas entregas das requisições às caches, manter redundância de conteúdos armazenados nas caches pode melhorar o desempenho do sistema, reduzindo a probabilidade de cache miss. Entretanto, se em um dado momento, a rede apresentar baixa carga de tráfego, com canais ociosos ou pouco congestionados, a confiabilidade do canal aumenta e reduz a probabilidade de perdas. Neste caso, se as caches não estiverem diversificadas o suficiente, a rede não consegue se beneficiar de forma eficiente do particionamento das caches. Desta forma, este projeto de tese utiliza técnicas matemáticas para investigar diferentes combinações de políticas e cenários e propor um trade-off entre redundância e diversidade de caches. Estas técnicas permitirão verificar se a condição inicial das caches e a dependência entre elas também podem interferir no desempenho do sistema, após este atingir o estado estacionário, levando em conta o estado do canal e as políticas utilizadas para promover a redundância e a diversidade dos conteúdos armazenados. Além disso, a abordagem analítica do sistema de caches particionadas sob diferentes políticas de armazenamento em redes com canais não confiáveis será capaz de fornecer uma base de dados empírica, que, por sua vez, poderá ser validada através de testes controlados e experimentais. Estes testes também permitirão determinar se, além dos fatores citados, a configuração da rede, como por exemplo, número de caches particionadas, tamanho das caches e taxa de inserção de conteúdos, também pode impactar na determinação do trade-off entre as caches particionadas, visando a redução da probabilidade de cache miss, aperfeiçoando o desempenho do sistema.