ASDA: um ambiente de simulação distribuída automático

Abstract

ICMC-USP, como parte dos requisitos para obtenção do título de Doutor em Ciências -Ciências de Computação e Matemática Computacional. U S P -S ã o C a r l oAgradecimentos À Deus por me guiar nesta fase que se encerra e pela constante proteção demonstrada todos os dias em pequenos "sinais" À minha orientadora, Prof. Dra. Regina Helena Carlucci Santana, pela orientação, pela paciência e principalmente pela incrível capacidade de colocar minhas idéias em ordem.Ao Prof. Marcos José Santana, pelo apoio e pela importante ajuda no desenvolvimento deste trabalho.Aos meus pais pelo apoio constante, pela compreensão e por fazerem de tudo para dar uma ótima educação para os filhos. Às minhas irmãs e irmão pelo incentivo, amizade e confiança.À Regina e ao Marcos, pela amizade e pela confiança depositada em mim. À Cissa, minha irmãzinha são-carlense, pela amizade.Aos colegas do grupo de Sistemas Distribuídos e Programação Concorrente. No decorrer desses 8 anos em São Carlos, muitos chegaram, muitos já se foram, alguns aqui ainda estão: Adriana, Aletéia, Álvaro, Ana Elisa, Andrezza, Arion, Boca, Célia, Daniel, Douglas, Edmilson, Hermes, João Carlos, Jorge, Kalinka, Luciano, Mara, Márcio, Mário, Naninha, Omar, Paulo Sérgio, Renata, Roberta, Renato, Renato (Japa), Ricardo, Silmara, Simone (Paulo Sérgio), Tatiana, Thais, Thomas e Vera. Obrigada pelas discussões no café, pelas dúvidas solucionadas, pela companhia, pelos churrascos e principalmente pelas festas surpresas.Às amigas Kalinka, Célia, Naninha, Simone, Tatiana e Andrezza pelos bons e divertidos momentos que passamos juntas. Obrigada pela amizade.Às amigas do primário Cristiane, Cecília e Ariana, pela amizade que já dura 20 anos, apesar da correria e da distância.Ao Luciano, Márcio e Ricardo pelo valioso auxílio na configuração da rede de computadores e do PVM. Ao Omar pelo auxílio com o MatLab.À Simone pela paciência na correção das referências bibliográficas e pela companhia na república.Ao Prof. Edjair Mota pelas inúmeras dúvidas solucionadas em relação à abordagem MRIP e ao Akaroa.À Prof. Rosângela Penteado pela revisão dos diagramas de UML.Ao Prof. Marinho pelo auxílio nas questões estatísticas.À todos os meus professores, com os quais muito aprendi e sem os quais hoje não estaria aqui Aos funcionários da Seção Técnica de Informática, Sônia, Franz, Dotta, Eduardo e Cabral por estarem sempre dispostos a resolver os problemas da rede e de hardware.À Beth, Laura e Ana Paula, da Secretaria de Pós-Graduação, por estarem sempre prestativas para o atendimento e na solução de dúvidas À Adriana e Tatiana, da sessão de convênio, pela atenção dispensada e por estarem sempre dispostas a solucionar todas as dúvidas referentes aos relatórios da FAPESP À todos os funcionários do ICMC, os quais tornaram nossa jornada possível de ser realizada Àqueles que, por motivos da correria na finalização, eu tenha esquecido de citar nominalmente À todos aqueles que contribuíram direta ou indiretamente para a realização deste trabalho À FAPESP, pelo apoio financeiro Esta tese contribui tamb...

Particionamento de processos lógicos em simulação distribuída utilizando algoritmo genético"

“…Entretanto, a falta de flexibilidade e a dificuldade em se representar mudanças contínuas de estado tornam a solução da modelagem por tal técnica não aconselhável na maioria dos casos de avaliação de sistemas computacionais (BRUSCHI, 2002).…”

“…A diferença principal desses ambientes foi o acréscimo das etapas não existentes na abordagem seqüencial: a etapa de particionamento e a etapa de configuração da arquitetura. Alguns ambientes projetados para dar suporte ao desenvolvimento desse tipo de simulação são: ASDA (Ambiente de Simulação Distribuída Automático) (BRUSCHI, 2002) e o Akaroa-2 (EWING; MCNICKLE; PAWLIKOWSKI, 1998).…”

“…A simulação se tornou uma das técnicas mais utilizadas para analisar o desempenho de sistemas computacionais (JAIN, 1991) (BRUSCHI, 2002). Essa técnica oferece como vantagens o baixo custo de implementação e a fácil adaptação a diferentes situações e ocasiões.…”

“…A metodologia utilizada na abordagem distribuída se diferencia da aplicada nas simulações seqüenciais, sendo seu processo de desenvolvimento acrescido de duas etapaso particionamento e a configuração da arquitetura (BRUSCHI, 2002). Essa modificação pode ser observada no diagrama da figura 2.2 ou através das descrições realizadas a seguir.…”

“…Figura 2.2: Fases de desenvolvimento de uma simulação distribuída (BRUSCHI, 2002) • Particionamento: O particionamentoé a etapa da abordagem distribuída responsável por dividir adequadamente o programa de simulação entre os elementos de processamento disponíveis. Para isso,é preciso avaliar as influências que podem prejudicar o desempenho da abordagem na obtenção dos resultados necessários.…”