Redes Complexas como Infraestrutura de Processamento Distribuído

A solução de alguns problemas atualmente relevantes requer uma capacidade computacional muito além daquela disponível em máquinas únicas, demandando o uso de processamento paralelo. As grades são uma maneira de agregar milhares ou milhões de computadores, com um custo desprezível se puderem contar com tempo de máquinas cedido voluntariamente e conectividade pela Internet. Este livro relata a investigação da interdependência entre a grade e a topologia da rede de comunicação, estudada com base em modelos e simulações. Nele, são introduzidos os conceitos de Grafos e de Redes Complexas e são revisados alguns dos modelos encontrados na literatura, contextualizando o leitor. É apresentado o processo de desenvolvimento de um modelo topológico original para a Internet. Os resultados das simulações são extensamente discutidos, com detalhamento da influência do tamanho e da quantidade de tarefas distribuídas. O texto indica como uma grade pode obter desempenhos significativos pela combinação de topologia da rede e adequada divisão do problema. Finalmente, é demonstrado, segundo o melhor modelo obtido, que a Internet pode ser uma eficiente infraestrutura para as grades. Boa leitura.