NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: VIEIRA JÚNIOR, José Flávio Mendes.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4742
Resumo: Com a crescente popularização da Internet, surgiram grandes oportunidades para compartilhamento de recursos em larga escala. Os recursos compartilhados são os mais diversos, indo desde arquivos de conteúdo áudio-visual, documentos, grandes massas de dados produzidos por centros operacionais, até computadores e serviços disponíveis para a realização de processamento e armazenamento de informações. Um pré-requisito para o compartilhamento de recursos é a existência de um serviço que habilite os usuários a descobrirem os recursos que estão disponíveis no sistema. Em um sistema com a amplitude e a dinamicidade da Internet, é necessário que o serviço de descoberta seja distribuído e auto-gerenciável. Embora várias soluções para a implementação de serviços de descoberta distribuídos e autônomos tenham sido sugeridas, nenhuma delas consegue ser ao mesmo tempo expressiva (na forma como os atributos que descrevem os recursos são modelados e consultados), eficiente (em termos de latência e sobrecarga para resolver consultas) e ter alta cobertura (capacidade de obter grande parte ou todos os resultados possíveis). Neste trabalho apresentamos o NodeWiz-R, uma solução para a descoberta de recursos distribuída e autônoma que implementa uma camada relacional sobre um substrato peer-to-peer para prover simultaneamente todas essas propriedades. O NodeWiz-R implementa vários níveis de indexação que o permite localizar eficientemente as informações sobre os recursos descritos usando o modelo relacional. Para manter a carga do sistema balanceada, as tabelas são fragmentadas horizontalmente por toda a rede. A solução oferece ainda suporte à execução de consultas ricas expressas no padrão SQL. Os resultados obtidos através de simulações e experimentos com um protótipo mostram que o NodeWiz-R é mais eficiente que outras soluções, que utilizam técnicas de flooding para o processamento de consultas expressas no padrão SQL. O NodeWiz-R apresenta uma alta taxa de retorno de resultados com um baixo overhead, mesmo para consultas sobre dados que se encontram replicados na rede.
id UCB-2_42753120fe2a305ee2933d0f7928ffac
oai_identifier_str oai:localhost:riufcg/4742
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
spelling NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.NodeWiz-R: a relational P2P system for resource discovery.Sistema de Processamento DistribuídoSistema P2PCompartilhamento de RecursosRedes de ComputadoresDistributed Processing SystemP2P SystemResource SharingComputer NetworkCiência da ComputaçãoCom a crescente popularização da Internet, surgiram grandes oportunidades para compartilhamento de recursos em larga escala. Os recursos compartilhados são os mais diversos, indo desde arquivos de conteúdo áudio-visual, documentos, grandes massas de dados produzidos por centros operacionais, até computadores e serviços disponíveis para a realização de processamento e armazenamento de informações. Um pré-requisito para o compartilhamento de recursos é a existência de um serviço que habilite os usuários a descobrirem os recursos que estão disponíveis no sistema. Em um sistema com a amplitude e a dinamicidade da Internet, é necessário que o serviço de descoberta seja distribuído e auto-gerenciável. Embora várias soluções para a implementação de serviços de descoberta distribuídos e autônomos tenham sido sugeridas, nenhuma delas consegue ser ao mesmo tempo expressiva (na forma como os atributos que descrevem os recursos são modelados e consultados), eficiente (em termos de latência e sobrecarga para resolver consultas) e ter alta cobertura (capacidade de obter grande parte ou todos os resultados possíveis). Neste trabalho apresentamos o NodeWiz-R, uma solução para a descoberta de recursos distribuída e autônoma que implementa uma camada relacional sobre um substrato peer-to-peer para prover simultaneamente todas essas propriedades. O NodeWiz-R implementa vários níveis de indexação que o permite localizar eficientemente as informações sobre os recursos descritos usando o modelo relacional. Para manter a carga do sistema balanceada, as tabelas são fragmentadas horizontalmente por toda a rede. A solução oferece ainda suporte à execução de consultas ricas expressas no padrão SQL. Os resultados obtidos através de simulações e experimentos com um protótipo mostram que o NodeWiz-R é mais eficiente que outras soluções, que utilizam técnicas de flooding para o processamento de consultas expressas no padrão SQL. O NodeWiz-R apresenta uma alta taxa de retorno de resultados com um baixo overhead, mesmo para consultas sobre dados que se encontram replicados na rede.With the ever increasing popularity of the Internet, great opportunities for large-scale resource sharing have emerged. Shared resources can be of several types, ranging from mul- timedia content files, documents, through massive data produced by operational research centres, until computers and services that perform processing and storage of information. The first requirement to enable resource sharing is the existence of a service that allows users to find what resources are available, and where. In a system with the Internet scale and dinamicity, it is necessary that the discovery service is distributed and autonomous. Although several solutions have been proposed for distributed and autonomous resource discovery ser- vices on the Internet, they all fail to provide at least one of the following important features: i) an expressive way to annotate resources, through its associated attributes; ii) efficient ways to index these attributes; and iii) high matching rates in the requests processed. In this work, we present NodeWiz-R, a distributed and self-managed resource discovery solution that im- plements a relational model atop of a peer-to-peer substrate to simultaneously provide all these three features. NodeWiz-R implements several indexing levels that enables it to find resource information, described using the relational model, in an efficient manner. In order to keep the system load balanced, the relational model tables are fragmented horizontally over the network. The solution supports expressive queries processing using the standard SQL language. Results obtained by simulations and confirmed by experiments with the system prototype, indicate that NodeWiz-R is more efficient than other flooding based solutions for distributed SQL query processing.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRASILEIRO, Francisco Vilar.BRASILEIRO, F.http://lattes.cnpq.br/5957855817378897BONA, Luis Carlos Erpen de.BONA, L. C. E.http://lattes.cnpq.br/9945289519054859SOUSA, Denio Mariz Timóteo de.Dênio Marizhttp://lattes.cnpq.br/0353331129592565VIEIRA JÚNIOR, José Flávio Mendes.2009-09-042019-07-05T17:53:29Z2019-07-052019-07-05T17:53:29Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4742VIEIRA JÚNIOR, José Flávio Mendes. NodeWiz-R: um sistema P2P relacional para a descoberta de recursos. 2009. 110 f. Dissertação (Mestrado em Ciência da Computação) Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Campina Grande, Paraíba, Brasil, 2009. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4742porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-03-28T20:06:39Zoai:localhost:riufcg/4742Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-03-28T20:06:39Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false
dc.title.none.fl_str_mv NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
NodeWiz-R: a relational P2P system for resource discovery.
title NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
spellingShingle NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
VIEIRA JÚNIOR, José Flávio Mendes.
Sistema de Processamento Distribuído
Sistema P2P
Compartilhamento de Recursos
Redes de Computadores
Distributed Processing System
P2P System
Resource Sharing
Computer Network
Ciência da Computação
title_short NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
title_full NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
title_fullStr NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
title_full_unstemmed NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
title_sort NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
author VIEIRA JÚNIOR, José Flávio Mendes.
author_facet VIEIRA JÚNIOR, José Flávio Mendes.
author_role author
dc.contributor.none.fl_str_mv BRASILEIRO, Francisco Vilar.
BRASILEIRO, F.
http://lattes.cnpq.br/5957855817378897
BONA, Luis Carlos Erpen de.
BONA, L. C. E.
http://lattes.cnpq.br/9945289519054859
SOUSA, Denio Mariz Timóteo de.
Dênio Mariz
http://lattes.cnpq.br/0353331129592565
dc.contributor.author.fl_str_mv VIEIRA JÚNIOR, José Flávio Mendes.
dc.subject.por.fl_str_mv Sistema de Processamento Distribuído
Sistema P2P
Compartilhamento de Recursos
Redes de Computadores
Distributed Processing System
P2P System
Resource Sharing
Computer Network
Ciência da Computação
topic Sistema de Processamento Distribuído
Sistema P2P
Compartilhamento de Recursos
Redes de Computadores
Distributed Processing System
P2P System
Resource Sharing
Computer Network
Ciência da Computação
description Com a crescente popularização da Internet, surgiram grandes oportunidades para compartilhamento de recursos em larga escala. Os recursos compartilhados são os mais diversos, indo desde arquivos de conteúdo áudio-visual, documentos, grandes massas de dados produzidos por centros operacionais, até computadores e serviços disponíveis para a realização de processamento e armazenamento de informações. Um pré-requisito para o compartilhamento de recursos é a existência de um serviço que habilite os usuários a descobrirem os recursos que estão disponíveis no sistema. Em um sistema com a amplitude e a dinamicidade da Internet, é necessário que o serviço de descoberta seja distribuído e auto-gerenciável. Embora várias soluções para a implementação de serviços de descoberta distribuídos e autônomos tenham sido sugeridas, nenhuma delas consegue ser ao mesmo tempo expressiva (na forma como os atributos que descrevem os recursos são modelados e consultados), eficiente (em termos de latência e sobrecarga para resolver consultas) e ter alta cobertura (capacidade de obter grande parte ou todos os resultados possíveis). Neste trabalho apresentamos o NodeWiz-R, uma solução para a descoberta de recursos distribuída e autônoma que implementa uma camada relacional sobre um substrato peer-to-peer para prover simultaneamente todas essas propriedades. O NodeWiz-R implementa vários níveis de indexação que o permite localizar eficientemente as informações sobre os recursos descritos usando o modelo relacional. Para manter a carga do sistema balanceada, as tabelas são fragmentadas horizontalmente por toda a rede. A solução oferece ainda suporte à execução de consultas ricas expressas no padrão SQL. Os resultados obtidos através de simulações e experimentos com um protótipo mostram que o NodeWiz-R é mais eficiente que outras soluções, que utilizam técnicas de flooding para o processamento de consultas expressas no padrão SQL. O NodeWiz-R apresenta uma alta taxa de retorno de resultados com um baixo overhead, mesmo para consultas sobre dados que se encontram replicados na rede.
publishDate 2009
dc.date.none.fl_str_mv 2009-09-04
2019-07-05T17:53:29Z
2019-07-05
2019-07-05T17:53:29Z
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 http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4742
VIEIRA JÚNIOR, José Flávio Mendes. NodeWiz-R: um sistema P2P relacional para a descoberta de recursos. 2009. 110 f. Dissertação (Mestrado em Ciência da Computação) Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Campina Grande, Paraíba, Brasil, 2009. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4742
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4742
identifier_str_mv VIEIRA JÚNIOR, José Flávio Mendes. NodeWiz-R: um sistema P2P relacional para a descoberta de recursos. 2009. 110 f. Dissertação (Mestrado em Ciência da Computação) Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Campina Grande, Paraíba, Brasil, 2009. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4742
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.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013158277120000