Grafos Evolutivos na Modelagem e Análise de Redes Dinâmicas (2012)
- Authors:
- Autor USP: FLORIANO, PAULO HENRIQUE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2012.tde-12032012-104708
- Assunto: SISTEMAS DISTRIBUÍDOS
- Agências de fomento:
- Language: Português
- Abstract: Atualmente, muitas redes com características dinâmicas estão em funcionamento (por exemplo MANETs, DTNs, redes oportunistas, etc). Neste trabalho, estudamos um modelo para estas redes chamado de Grafos Evolutivos, que permite expressar a dinamicidade das conexões entre nós por meio de uma simples extensão da estrutura comum de grafos. Esta modelagem é utilizada no arcabouço proposto por Casteigts et al. para de nir algoritmos distribuídos em redes dinâmicas, que utiliza grafos evolutivos para representar a topologia da rede e renomeação de rótulos para expressar a comunicação entre os nós. Utilizamos esta abordagem para estudar o problema da exclusão mútua distribuída em redes dinâmicas e diversos algoritmos propostos para ele, a m de de nir e validar suas condições necessárias e su cientes de conectividade em redes dinâmicas. Além da formalização de algoritmos, o modelo de grafos evolutivos também pode ser utilizado para analisar redes dinâmicas. Rastros de redes dinâmicas reais são amplamente utilizados na literatura para estudos de algoritmos pois estes geram resultados mais realísticos do que redes simuladas com padrões de movimento. A partir dos detalhes de cada conexão entre nós de um destes rastros, é possível construir um grafo evolutivo, do qual se pode extrair dados como jornadas ótimas entre nós, variação da conectividade no tempo, estabilidade, e periodicidade. Com as informações mencionadas, um pesquisador pode observar com maior precisão as características do rastro, o que facilita na escolha da rede mais apropriada para sua necessidade. Além disso, o conhecimento prévio de tais características de uma rede auxilia no estudo do comportamento de algoritmos executados sobre ela e provém uma validação para suposições geralmente feitas pelos pesquisadores.Para fornecer estas informações, desenvolvemos uma ferramenta Web que analisa rastros de redes dinâmicas e agrega os dados em um formato de fácil visualização. Descrevemos, neste trabalho, a implementação e a utilidade de todos os serviços da ferramenta.
- Imprenta:
- Data da defesa: 29.02.2012
- Este artigo possui versão em acesso aberto
- URL de acesso aberto
- PDF de acesso aberto
- Versão do Documento: Versão publicada (Published version)
-
Status: Artigo publicado em periódico de acesso aberto (Gold Open Access) -
ABNT
FLORIANO, Paulo Henrique. Grafos Evolutivos na Modelagem e Análise de Redes Dinâmicas. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-12032012-104708. Acesso em: 15 mar. 2026. -
APA
Floriano, P. H. (2012). Grafos Evolutivos na Modelagem e Análise de Redes Dinâmicas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-12032012-104708 -
NLM
Floriano PH. Grafos Evolutivos na Modelagem e Análise de Redes Dinâmicas [Internet]. 2012 ;[citado 2026 mar. 15 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-12032012-104708 -
Vancouver
Floriano PH. Grafos Evolutivos na Modelagem e Análise de Redes Dinâmicas [Internet]. 2012 ;[citado 2026 mar. 15 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-12032012-104708 - An evaluation system: a step beyond DTN traces
- Formalization of the necessary and sufficient connectivity conditions to the distributed mutual exclusion problem in dynamic networks
- A tool for obtaining information on DNT traces
- Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
