Um método para avaliação de desempenho de protocolos de sincronização otimistas para simulação distribuída.

Abstract

, pela incansável e valiosa orientação e, principalmente, pelo apoio, amizade e confiança, sem os quais este trabalho não teria sido realizado.Aos meus pais, que representam a razão e o incentivo deste trabalho, pela compreensão durante os muitos dias de ausência e pelo seu esforço incondicional investido na formação dos filhos.À minha irmã Roberta, pelo apoio e companheirismo fundamentais em todos os momentos e pelas críticas e sugestões indispensáveis para este trabalho.Ao Daniel, pelo amor e carinho que me ajudam a enfrentar os obstáculos da vida, e pela compreensão nos momentos em que estive ausente. À Profa. Dra. Regina Helena Carlucci Santana, pelas contribuições para a realização deste trabalho.Ao Marcos e à Regina, pela confiança em mim depositada desde as disciplinas da graduação, passando pela iniciação científica, pelo mestrado e pelo doutorado. Pela amizade, pelos conselhos, pela dupla orientação e por serem a minha família em São Carlos.Ao amigo João Carlos de Moraes Morselli Jr. (Boca), pela troca de idéias e pelas palavras encorajadoras durante todo o doutorado.Ao Prof. Dr. Eduardo Marques, do ICMC-USP, e ao Prof. Dr. Nivaldi Calônego Jr., da UNIC, pelos ensinamentos e pelo permanente incentivo. À Wladerez, da seção de pós-graduação do IFSC-USP, pela simpatia e eficiência com que sempre me atendeu.Ao Márcio Augusto de Souza e à Sarita Mazzini Bruschi, sempre dispostos a ajudar, pela amizade e pelas muitas dúvidas solucionadas. Aos colegas do Grupo de Sistemas Distribuídos e Programação Concorrente doICMC-USP, Álvaro, Andrezza, Boca, Célia, Edmilson, João Carlos, Jorge, Kalinka, Luciano, Mara, Márcio Augusto, Mário, Omar, Paulo Sérgio e Simone, Renato, Ricardo, Sarita, Tatiana, Tomás e Vera, por tornarem o LaSDPC um ótimo ambiente de trabalho.Ao pessoal do STI-ICMC-USP, pela atenção: Eduardo, Cabral, Franz e Sônia.Ao Prof. Dr. Edson Norberto Cáceres, do DCT/CCET/UFMS, pelo apoio.Ao Departamento de Computação e Estatística da UFMS, pelo meu afastamento. À Giselda e ao Sr. Leodir, por sua atenção na secretaria do DCT.À Leonora e à Daisy, da Pró-Reitoria de Pesquisa e Pós-Graduação da UFMS, pela eficiência ao cuidarem dos assuntos relacionados ao meu afastamento.To Bradd Righby (Alphatech, Inc.), for helping with ALPHA/Sim.Àqueles que direta ou indiretamente contribuíram para a realização deste trabalho. Este trabalho teve auxílio financeiro da Capes e da UFMS. OFC Optimistic Fossil Collection CO-OP Conservative-Optimistic Protocol DIS Distributed Interactive Simulation GSPN Generalized Stochastic Petri Nets GPW Global Progress Window GVT Global Virtual Time LAP Local Adaptive Protocol LVT Local Virtual Time LTW Local Time Warp LVTW Local Virtual Time Windows MTW Moving Time Windows NPSI

"Simulação distribuída utilizando protocolos independentes e troca dinâmica nos processos lógicos"

“…Programação Concorrente do ICMC-USP com a proposta de facilitar a utilização da simulação distribuída , Bruschi, 2003, Bruschi et al, 2004, Morselli, 2000, Spolon, 2001. Porém, mesmo atento a essas propostas, o usuário deve decidir qual protocolo utilizar.…”

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

“…• Teste de doutorado de Renata Spolon (SPOLON, 2001): fornece conclusões sobre a utilização de um protocolo de sincronização que utiliza a abordagem otimista Time Warp (JEFFERSON, 1985) através de uma meta simulação, onde o protocolo Time Warpé simulado em diferentes situações. Esse trabalho também fornece uma completa classificação dos protocolos otimistas;…”

Rollback Solidário: um novo protocolo otimista para simulação distribuída

“…Além da classificação de Srinivasan (1995), outras taxonomias foram propostas abordando características diferentes, além da limitação do otimismo, como, por exemplo, Das (1996) e Spolon, Santana e Santana (1999). Em particular, o trabalho de Spolon, Santana e Santana (1999) apresenta uma convergência das outras classificações, buscando agrupar de forma natural a grande variedade dos protocolos propostos ao longo dos anos (SPOLON, 2001).…”