Detalhes bibliográficos
| Ano de defesa: |
2004 |
| Autor(a) principal: |
Vinagreiro, Marcelo Luís |
| 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: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| 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: |
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. |
