Uma abordagem colaborativa de cache em redes ad hoc

Detalhes bibliográficos
Autor(a) principal: Caetano, Marcos Fagundes
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/5025
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008.
id UNB_e0f6e4ce35beb6e13d72d59a3dcbd27a
oai_identifier_str oai:repositorio.unb.br:10482/5025
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Uma abordagem colaborativa de cache em redes ad hocRedes de computaçãoSistemas de comunicação sem fioMemória cacheDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008.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 dinamica e em tempo real, criando topologias que permitam o roteamento de pacotes entre os membros da rede. Entretanto, algumas limitações inerentes `a tecnologia geram problemas que contribuem para a degradação da vazão na rede. De acordo com Gupta et al. [28], quanto maior ´e 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 `a rede, após um local cache miss, ´e 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 ´e proposta. O objetivo desse trabalho ´e 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 [50]. 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. ___________________________________________________________________________________________ ABSTRACTThe advance of wireless tecnologies has allowed the appearing of ad hoc networks. From a unstructured environment, it is possible to stablish communication among devices. These devices set up communication among themselves, in a dinamic way and in real time, creating topologics that allow the packages flow among the network members. However, some limitations intrinsic to the tecnology generate problems that contribute to the degradation of the network flow. According with Gupta et al. [28], as bigger is the number of nodes in a network, as smaller will be its throughput. The penalty imposed to the network, after a local cache miss, is high and overloads not just the intermediate nodes that participate in the routing, but also the network server. With the intent of decrease this penalization, several works implement the concept of colaborative cache. This policy consists in trying to get the information from the nearest nodes, after a local miss. Nevertheless, its use can be considered limitated. The colaborative cache policies restrain to give just the local information stored in each client’s cache to the other network members. There’s no proposition for a global policy to manage such information. The objective of this work is to propose a colaborative cache mechanism that allows the information sharing, among nodes of a network, in a way to decrease the load of work in the server and in the network. From a global chache area, shared by a group of nodes, it’s possible to reduce the average response time and the average number of hops during the process of getting data in a network. To validate the proposal, a model was implemented using the GloMoSim [50] ad hoc network simulator. The experimental results show a 57.77% reduction in the number of requests submited to the server for groups of 8 nodes, and a 72,95% reduction for groups of 16 nodes. It was noticed a decrease of 16 times in the average time spent to answer to a request (Round Trip Time).Bordim, Jacir LuizCaetano, Marcos Fagundes2010-06-17T14:01:59Z2010-06-17T14:01:59Z20082008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCAETANO, Marcos Fagundes. Uma abordagem colaborativa de cache em redes ad hoc. 2008. 84 f. Dissertação (Mestrado em Informática)-Universidade de Brasíla, Brasília, 2008.http://repositorio.unb.br/handle/10482/5025info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:23Zoai:repositorio.unb.br:10482/5025Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:23Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Uma abordagem colaborativa de cache em redes ad hoc
title Uma abordagem colaborativa de cache em redes ad hoc
spellingShingle Uma abordagem colaborativa de cache em redes ad hoc
Caetano, Marcos Fagundes
Redes de computação
Sistemas de comunicação sem fio
Memória cache
title_short Uma abordagem colaborativa de cache em redes ad hoc
title_full Uma abordagem colaborativa de cache em redes ad hoc
title_fullStr Uma abordagem colaborativa de cache em redes ad hoc
title_full_unstemmed Uma abordagem colaborativa de cache em redes ad hoc
title_sort Uma abordagem colaborativa de cache em redes ad hoc
author Caetano, Marcos Fagundes
author_facet Caetano, Marcos Fagundes
author_role author
dc.contributor.none.fl_str_mv Bordim, Jacir Luiz
dc.contributor.author.fl_str_mv Caetano, Marcos Fagundes
dc.subject.por.fl_str_mv Redes de computação
Sistemas de comunicação sem fio
Memória cache
topic Redes de computação
Sistemas de comunicação sem fio
Memória cache
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008.
publishDate 2008
dc.date.none.fl_str_mv 2008
2008
2010-06-17T14:01:59Z
2010-06-17T14:01:59Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CAETANO, Marcos Fagundes. Uma abordagem colaborativa de cache em redes ad hoc. 2008. 84 f. Dissertação (Mestrado em Informática)-Universidade de Brasíla, Brasília, 2008.
http://repositorio.unb.br/handle/10482/5025
identifier_str_mv CAETANO, Marcos Fagundes. Uma abordagem colaborativa de cache em redes ad hoc. 2008. 84 f. Dissertação (Mestrado em Informática)-Universidade de Brasíla, Brasília, 2008.
url http://repositorio.unb.br/handle/10482/5025
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508316231991296

Registros relacionados