Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos

Detalhes bibliográficos
Autor(a) principal: Vinagreiro, Marcelo Luís
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-140335/
Resumo: O trabalho descreve um novo modelo para a computação concorrente de caminhos em um grafo dinâmico particionado em um conjunto de servidores interconectados. Aspectos dinâmicos foram bem explorados em trabalhos anteriores. Nesse, são considerados também assuntos relativos à distribuição. Os cálculos de caminhos são realizados usando o arcabouço dinâmico proposto por Narváez et al. Esse modelo pode ser usado, por exemplo, em sistemas simulando o estado de uma rede ou monitorando as condições do trânsito de uma cidade em um grafo. Nesses casos, além de aspectos naturalmente distribuídos, os clientes poderiam pedir informações sobre o melhor caminho entre dois pontos considerando aspectos dinâmicos. Também são apresentados detalhes de modelagem e implementação de uma arquitetura para validar os conceitos e idéias apresentados neste trabalho.
id USP_6bbacd1e7226cb2dcdacc1580d782e49
oai_identifier_str oai:teses.usp.br:tde-20210729-140335
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Uma arquitetura distribuída para busca de caminhos em grafos dinâmicosnot availableSistemas DistribuídosO trabalho descreve um novo modelo para a computação concorrente de caminhos em um grafo dinâmico particionado em um conjunto de servidores interconectados. Aspectos dinâmicos foram bem explorados em trabalhos anteriores. Nesse, são considerados também assuntos relativos à distribuição. Os cálculos de caminhos são realizados usando o arcabouço dinâmico proposto por Narváez et al. Esse modelo pode ser usado, por exemplo, em sistemas simulando o estado de uma rede ou monitorando as condições do trânsito de uma cidade em um grafo. Nesses casos, além de aspectos naturalmente distribuídos, os clientes poderiam pedir informações sobre o melhor caminho entre dois pontos considerando aspectos dinâmicos. Também são apresentados detalhes de modelagem e implementação de uma arquitetura para validar os conceitos e idéias apresentados neste trabalho.not availableBiblioteca Digitais de Teses e Dissertações da USPLejbman, Alfredo Goldman VelVinagreiro, Marcelo Luís2004-01-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-140335/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T19:11:29Zoai:teses.usp.br:tde-20210729-140335Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T19:11:29Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
not available
title Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
spellingShingle Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
Vinagreiro, Marcelo Luís
Sistemas Distribuídos
title_short Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
title_full Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
title_fullStr Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
title_full_unstemmed Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
title_sort Uma arquitetura distribuída para busca de caminhos em grafos dinâmicos
author Vinagreiro, Marcelo Luís
author_facet Vinagreiro, Marcelo Luís
author_role author
dc.contributor.none.fl_str_mv Lejbman, Alfredo Goldman Vel
dc.contributor.author.fl_str_mv Vinagreiro, Marcelo Luís
dc.subject.por.fl_str_mv Sistemas Distribuídos
topic Sistemas Distribuídos
description O trabalho descreve um novo modelo para a computação concorrente de caminhos em um grafo dinâmico particionado em um conjunto de servidores interconectados. Aspectos dinâmicos foram bem explorados em trabalhos anteriores. Nesse, são considerados também assuntos relativos à distribuição. Os cálculos de caminhos são realizados usando o arcabouço dinâmico proposto por Narváez et al. Esse modelo pode ser usado, por exemplo, em sistemas simulando o estado de uma rede ou monitorando as condições do trânsito de uma cidade em um grafo. Nesses casos, além de aspectos naturalmente distribuídos, os clientes poderiam pedir informações sobre o melhor caminho entre dois pontos considerando aspectos dinâmicos. Também são apresentados detalhes de modelagem e implementação de uma arquitetura para validar os conceitos e idéias apresentados neste trabalho.
publishDate 2004
dc.date.none.fl_str_mv 2004-01-12
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 https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-140335/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-140335/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090927606628352

Registros relacionados