Uma abordagem colaborativa de cache em redes ad hoc
AUTOR(ES)
Marcos Fagundes Caetano
DATA DE PUBLICAÇÃO
2008
RESUMO
O avanço das tecnologias de rede sem fio permitiu o surgimento de redes ad-hoc. A partir de um ambiente não infra-estruturado é possível o estabelecimento de comunicação entre dispositivos espalhados em uma região. Esses dispositivos estabelecem comunicação entre si, de forma dinâmica e em tempo real, criando topologias que permitam o roteamento de pacotes entre os membros da rede. Entretanto, algumas limitações inerentes à tecnologia geram problemas que contribuem para a degradação da vazão na rede. De acordo com Gupta, quanto maior é o número de nós em uma rede, menor será a sua vazão. Para esse contexto, o modelo tradicional de cache não se apresenta como uma boa opção. A penalidade imposta à rede, após um local cache miss, é alta e sobrecarrega tanto os nós intermediários que participam do roteamento, quanto o servidor da rede. Com objetivo de diminuir essa penalização, diversos trabalhos implementam o conceito de cache colaborativo. Essa política consiste em tentar obter a informação, após um local miss, a partir dos nós vizinhos mais próximos. Entretanto, seu uso pode ser considerado limitado. As políticas colaborativas de cache restringem-se apenas a disponibilizar, aos demais membros da rede, as informações locais armazenada no cache de cada cliente. Nenhuma política global para gerenciamento dessas informações é proposta. O objetivo desse trabalho é propor um mecanismo de cache colaborativo que permita o compartilhamento de informações, entre nós de uma rede, de forma a diminuir a carga de trabalho tanto no servidor quanto na rede. A partir de uma área de cache global, compartilhada entre um grupo de nós, é possível a diminuição do tempo médio de resposta e do número médio de saltos durante o processo de obtenção de dados em uma rede. Para validação da proposta, um modelo foi implementado utilizando o simulador de redes ad hoc, GloMoSim. Os resultados experimentais demonstram uma redução de 57.77% no número de requisições submetidas ao servidor para grupos de 8 nós, e 72.95% para grupos de 16 nós. Observou-se uma redução de aproximadamente 16 vezes no tempo médio gasto para responder a uma requisição (Round Trip Time).
ASSUNTO(S)
wireless redes ad-hoc cache colaborativo manet ciencia da computacao cache cooperativo cache
