Avaliação de políticas de escalonamento para execução de simulações distribuídas

• Main Author: Osvaldo Adilson de Carvalho Junior
• Other Authors: Regina Helena Carlucci Santana
• Language: Portuguese
• Published: Universidade de São Paulo 2008
• Subjects: Avaliação de desempenho; Políticas de escalonamento; Simulação distribuída; Distributed simulation; Evaluation of performance; Politics of Scheduling
• Online Access: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02072008-105924/

Um melhor escalonamento em simulação distribuída é fundamental para uma execução mais rápida e eficiente. O projeto desenvolvido tem como objetivo a avaliação de desempenho de políticas de escalonamento convencionais e específicas para Simulação Distribuída (SD), apresentando uma comparação do desempenho destas duas abordagens. Análises das pesquisas feitas na área mostram que não existe avaliação semelhante. Assim, este trabalho tem a importante contribuição de demonstrar as vantagens e desvantagens do uso de políticas tradicionais em relação às específicas em SD. Para execução das simulações foi utilizada a ferramenta Warped, que está descrita nesta dissertação. Foram desenvolvidas e implementadas novas técnicas de escalonamento que utilizam os resultados da simulação em execução, assim executam um melhor balanceamento de carga. Para o desenvolvimento deste projeto foi necessária uma revisão bibliográfica envolvendo conceitos de simulação distribuída com seus respectivos protocolos de sincronização, escalonamento de processos específicos para programas de SD e políticas tradicionais. Com este estudo soma-se como contribuição deste trabalho uma nova classificação das políticas específicas para SD que utilizam protocolo otimista === A bestter scheduling in distributed simulation is fundamental to a fast and efficient execution. The developed project has as objective the evaluation of performance of conventional and specific politics of scheduling for Distributed Simulation (DS), presenting a comparison of the performance of these two boardings. Analyses of the research done in the area show that similar evaluation does not exists. Thus, this work has the important contribution to demonstrate to the advantages and disadvantages of the use of traditional politics in relation to the specific ones in DS. For execution of the simulations the Warped tool was used, that is described in this work. They had been developed and implemented new techniques of scheduling that use the results of the simulation in execution, thus they execute one better load balancing. For the development of this project a bibliographical revision was necessary involving concepts of simulation distributed with its respective protocols of synchronization, traditional scheduling of specific processes for DS programs and politics. With this study a new classification of the specific politics for DS is added as contribution of this work that use optimistical protocol