NodeWiz-R: um sistema P2P relacional para a descoberta de recursos.
Ano de defesa: | 2009 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
Tipo de documento: | Dissertação |
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 CIÊNCIA DA COMPUTAÇÃO
|
Departamento: |
Centro de Engenharia Elétrica e Informática - CEEI
|
País: |
Brasil
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
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 |
UFCG_42753120fe2a305ee2933d0f7928ffac |
---|---|
oai_identifier_str |
oai:localhost:riufcg/4742 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
|
spelling |
BRASILEIRO, 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, J. F. M.http://lattes.cnpq.br/4317112965117282VIEIRA JÚNIOR, José Flávio Mendes.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.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.Submitted by Severina Oliveira (severina.sueli@ufcg.edu.br) on 2019-07-05T17:53:29Z No. of bitstreams: 1 JOSE FLÁVIO MENDES VIEIRA JÚNIOR-DISSERTAÇÃO (PPGCC) 2009.pdf: 955843 bytes, checksum: 3be812c2fef706925f614ca7d9a3b853 (MD5)Made available in DSpace on 2019-07-05T17:53:29Z (GMT). No. of bitstreams: 1 JOSE FLÁVIO MENDES VIEIRA JÚNIOR-DISSERTAÇÃO (PPGCC) 2009.pdf: 955843 bytes, checksum: 3be812c2fef706925f614ca7d9a3b853 (MD5) Previous issue date: 2009-09-04Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoSistema de Processamento DistribuídoSistema P2PCompartilhamento de RecursosRedes de ComputadoresDistributed Processing SystemP2P SystemResource SharingComputer NetworkNodeWiz-R: um sistema P2P relacional para a descoberta de recursos.NodeWiz-R: a relational P2P system for resource discovery.2009-09-042019-07-05T17:53:29Z2019-07-052019-07-05T17:53:29Zhttp://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/4742info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALJOSE FLÁVIO MENDES VIEIRA JÚNIOR-DISSERTAÇÃO (PPGCC) 2009..pdfJOSE FLÁVIO MENDES VIEIRA JÚNIOR-DISSERTAÇÃO (PPGCC) 2009..pdfapplication/pdf915126http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/4742/3/JOSE+FL%C3%81VIO+MENDES+VIEIRA+J%C3%9ANIOR-DISSERTA%C3%87%C3%83O+%28PPGCC%29+2009..pdf49a68a9bb08e31fb47772e38dcc173c5MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/4742/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/47422022-03-28 17:06:39.822oai:localhost:riufcg/4742Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-28T20:06:39Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.pt_BR.fl_str_mv |
NodeWiz-R: um sistema P2P relacional para a descoberta de recursos. |
dc.title.alternative.pt_BR.fl_str_mv |
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. Ciência da Computação Sistema de Processamento Distribuído Sistema P2P Compartilhamento de Recursos Redes de Computadores Distributed Processing System P2P System Resource Sharing Computer Network |
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.advisor1.fl_str_mv |
BRASILEIRO, Francisco Vilar. |
dc.contributor.advisor1ID.fl_str_mv |
BRASILEIRO, F. |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/5957855817378897 |
dc.contributor.referee1.fl_str_mv |
BONA, Luis Carlos Erpen de. |
dc.contributor.referee1ID.fl_str_mv |
BONA, L. C. E. |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/9945289519054859 |
dc.contributor.referee2.fl_str_mv |
SOUSA, Denio Mariz Timóteo de. |
dc.contributor.referee2ID.fl_str_mv |
Dênio Mariz |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/0353331129592565 |
dc.contributor.authorID.fl_str_mv |
VIEIRA JÚNIOR, J. F. M. |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/4317112965117282 |
dc.contributor.author.fl_str_mv |
VIEIRA JÚNIOR, José Flávio Mendes. |
contributor_str_mv |
BRASILEIRO, Francisco Vilar. BONA, Luis Carlos Erpen de. SOUSA, Denio Mariz Timóteo de. |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
topic |
Ciência da Computação Sistema de Processamento Distribuído Sistema P2P Compartilhamento de Recursos Redes de Computadores Distributed Processing System P2P System Resource Sharing Computer Network |
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 |
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.issued.fl_str_mv |
2009-09-04 |
dc.date.accessioned.fl_str_mv |
2019-07-05T17:53:29Z |
dc.date.available.fl_str_mv |
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 |
dc.identifier.citation.fl_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 |
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 |
dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
dc.publisher.initials.fl_str_mv |
UFCG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Centro de Engenharia Elétrica e Informática - CEEI |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
bitstream.url.fl_str_mv |
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/4742/3/JOSE+FL%C3%81VIO+MENDES+VIEIRA+J%C3%9ANIOR-DISSERTA%C3%87%C3%83O+%28PPGCC%29+2009..pdf http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/4742/2/license.txt |
bitstream.checksum.fl_str_mv |
49a68a9bb08e31fb47772e38dcc173c5 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1797044639431131136 |