Nona Semana Integrada do Instituto de Física de São Carlos

Influência das características de conectividade na execução distribuída de tarefas em redes complexas

Não agendado

20m

Mestrado

Palestrante

Alexandre Martins Pastore

Descrição

Diversos sistemas são compostos por elementos que interagem entre si ao desempenhar as suas funções, o que torna sua representação como redes complexas apropriadas. (1) Iremos estudar a influência de características topológicas da rede de interconexão entre os agentes na eficiência da execução da rede de interconexão entre os agentes na eficiência da execução distribuída de tarefas. Mais explicitamente, serão consideradas características dos nós (grau médio, heterogeneidade da distribuição de graus e correlações entre graus de nós conectados entre si) e de localidade das ligações (presença de conjuntos de três nós conectados entre si, localidade das ligações quando os nós estão distribuídos em um espaço geométrico de dimensionalidade finita e formação de comunidades de nós altamente conectados entre si mas com poucas conexões com os restantes). As tarefas serão consideradas homogêneas em suas características (ou tarefas idênticas ou com diferenças aleatórias sorteadas de distribuições sem cauda longa) e similarmente geradas por qualquer agente. Com isso pretendemos adquirir informações sobre que tipo de características topológicas uma rede deve possuir para que ela seja adequada à execução distribuída de tarefas, isto pode ser importante na situação em que uma rede em que se pretende usar para execução de tarefas e por uma análise puramente topológica prever se seu desempenho será apropriado ou não, pode se usar quando se tem um conjunto de agentes a serem interligados para execução de tarefas, tem-se indicações sobre que tipo de topologia deve ser gerada para uma boa eficiência, além da situação em que uma certa rede está sendo usada para execução de tarefas, pode-se propor alterações que levem a um incremento em sua eficiência.

Referências

1 COSTA, L. F. et al. Analyzing and modeling real-world phenomena with complex networks: a survey of apllications. Advances in Physics, v. 60, n. 3, p. 329-412, 2011.