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.