Redes Complexas como Infraestrutura de Processamento Distribudo

A soluo de alguns problemas atualmente relevantes requer uma capacidade computacional muito alm daquela disponvel em mquinas nicas, demandando o uso de processamento paralelo. As grades so uma maneira de agregar milhares ou milhes de computadores, com um custo desprezvel se puderem contar com tempo de mquinas cedido voluntariamente e conectividade pela Internet. Este livro relata a investigao da interdependncia entre a grade e a topologia da rede de comunicao, estudada com base em modelos e simulaes. Nele, so introduzidos os conceitos de Grafos e de Redes Complexas e so revisados alguns dos modelos encontrados na literatura, contextualizando o leitor. apresentado o processo de desenvolvimento de um modelo topolgico original para a Internet. Os resultados das simulaes so extensamente discutidos, com detalhamento da influncia do tamanho e da quantidade de tarefas distribudas. O texto indica como uma grade pode obter desempenhos significativos pela combinao de topologia da rede e adequada diviso do problema. Finalmente, demonstrado, segundo o melhor modelo obtido, que a Internet pode ser uma eficiente infraestrutura para as grades. Boa leitura.