Ao desenvolver um novo algoritmo de escalonamento de requisições para Replicação Máquina de Estados Paralela, é difícil mensurar seu grau de paralelismo sob diferentes cargas de trabalho e configurações, ou compará-lo com técnicas existentes. Neste trabalho é proposto um simulador que abstrai custos de uma implementação real, para que sejam analisados possíveis ganhos de desempenho decorrentes exclusivamente das estratégias de escalonamento.

State Machine Replication is a widely used technique to providefault tolerance and strong consistency. In this approach, all commandsare executed sequentially throughout the replicas. Aimingto improve the system’s throughput, enhanced versions were proposed,where independent commands can be executed in parallel.One arising challenge, though, is how to balance the workload betweenthreads, while avoiding the need of synchronization betweenthem. This extended abstract proposes a technique to schedule requestsin a dynamic and efficient manner, using a workload graph tokeep track of access patterns and graph partitioning to decomposeand dispatch workload to the worker threads.