Influência das características de conectividade na execução distribuída de tarefas em redes complexas (2022)
- Autores:
- Autor USP: PASTORE, ALEXANDRE MARTINS - IFSC
- Unidade: IFSC
- Sigla do Departamento: FCM
- DOI: 10.11606/D.76.2022.tde-17082022-101251
- Assunto: REDES COMPLEXAS
- Palavras-chave do autor: Barabási-Albert; Complex networks; Erdõs-Rényi; Holme-Kim; Lancichinetti-Fortunato-Radicchi; Redes complexas
- Agências de fomento:
- Idioma: Português
- Resumo: Redes complexas consistem em uma representação em forma de grafo que apresenta propriedades topográficas bastante particulares, não encontrado em grafos simples. Um exemplo comum desse tipo de representação é a rede Web do Google. Haja vista a importância dos grafos, as redes complexas podem ser extremamente úteis para distribuição de tarefas em uma rede. Nesse contexto, este trabalho teve como finalidade passar por algumas características consecutivas na execução de distribuição de tarefas para saber qual a influência dessas características, denominadas características de distribuição da rede, efeito do grau médio, efeito heterogeneidade de graus, efeito de coeficiente de aglomeração e Efeito de estrutura de comunidade. Para tal, considerou-se a distribuição de redes conhecidas, como redes Barabási-Albert, ErdõsRényi, Holme-Kim e Lancichinetti-Fortunato-Radicchi. Essas características foram estudadas através de simulações observando o parâmetro do tempo médio de execução de tarefas, tempo médio na espera da fila e o tempo médio ocioso dos nós. Os resultados aqui apresentados, demonstram que é possível identificar a influência na distribuição da rede atribuída à execução de tarefas, mas não exclusivamente o motivo são essas características, o que possibilitará em aplicações futuras uma nova abordagem para descobrir quanto essa característica influencia e assim outras características podem influenciar
- Imprenta:
- Local: São Carlos
- Data de publicação: 2022
- Data da defesa: 26.05.2022
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
PASTORE, Alexandre Martins. Influência das características de conectividade na execução distribuída de tarefas em redes complexas. 2022. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2022. Disponível em: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-17082022-101251/. Acesso em: 01 out. 2024. -
APA
Pastore, A. M. (2022). Influência das características de conectividade na execução distribuída de tarefas em redes complexas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/76/76132/tde-17082022-101251/ -
NLM
Pastore AM. Influência das características de conectividade na execução distribuída de tarefas em redes complexas [Internet]. 2022 ;[citado 2024 out. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-17082022-101251/ -
Vancouver
Pastore AM. Influência das características de conectividade na execução distribuída de tarefas em redes complexas [Internet]. 2022 ;[citado 2024 out. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-17082022-101251/
Informações sobre o DOI: 10.11606/D.76.2022.tde-17082022-101251 (Fonte: oaDOI API)
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas