Simulador para medição de paralelismo em algoritmos de escalonamento para Replicação Máquina de Estados Paralela

Abstract

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.

Balanceamento de carga com reparticionamento contínuo em sistemas com estado particionado

“…Este trabalho baseia-se em [Trombeta and Mendizabal 2020] e estende o protótipo desenvolvido em [Trombeta 2021], um key-value store que atende requisic ¸ões de leitura, escrita e escaneamento. As réplicas do protótipo contêm um escalonador, threads trabalhadoras, e o pattern tracker, que é uma thread dedicada à construc ¸ão de um grafo que representa a carga de trabalho submetida ao sistema.…”

“…Em [Trombeta 2021], foi apresentado um protótipo de key-value store para avaliar a eficiência do particionamento em termos de vazão e makespan, doravante denominado protótipo Base. Estendemos essa versão, implementando as técnicas apresentadas na sec ¸ão anterior 1 .…”

Proposta de reparticionamento contínuo em sistemas com estado particionado

“…Resultados experimentais indicam que rebalanceamentos baseados em corte em grafos podem oferecer ganhos de desempenho [Trombeta 2021, Goulart et al 2023. No entanto, estratégias que param a execuc ¸ão, ou que só são realizadas em períodos de ociosidade, podem ser pouco adequadas para sistemas de alta vazão nos quais paradas são indesejadas.…”