Load balancing with continuous repartitioning in partitioned-state systems

• Douglas Pereira Luiz UFSC
• Odorico Machado Mendizabal UFSC

DOI: https://doi.org/10.5753/eradrs.2024.238570

Abstract

Estratégias de particionamento de estado combinadas com algoritmos de rebalanceamento podem ser utilizados para equilibrar a carga em sistemas de alta vazão. É desejável manter a carga equilibrada constantemente, mas o custo da execução de um particionamento pode ser alto. Neste trabalho, apresentamos implementações de técnicas baseadas em algoritmos de particionamento de grafos para reduzir o impacto negativo causado por particionamentos e que se sobressaíram nos experimentos realizados.

References

Alchieri, E., Dotti, F., Mendizabal, O. M., and Pedone, F. (2017). Reconfiguring parallel state machine replication. In Proceedings of SRDS ’17, pages 104–113.

Cooper, B. F., Silberstein, A., Tam, E., Ramakrishnan, R., and Sears, R. (2010). Benchmarking cloud serving systems with ycsb. In Proceedings of SoCC ’10, page 143–154.

Goulart, H., Trombeta, J., Franco, A., and Mendizabal, O. (2023). Achieving enhanced performance combining checkpointing and dynamic state partitioning. In Proceedings of SBAC-PAD ’2023, pages 149–159.

Karypis, G. and Kumar, V. (1998). A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, pages 359–392.

Trombeta, J. G. (2021). Análise do uso de particionamento balanceado de grafos para explorar paralelismo em Replicação Máquina de Estados Paralela. Monografia, Ciências da Computação, Universidade Federal de Santa Catarina, Florianópolis, SC, Brasil.

Trombeta, J. G. and Mendizabal, O. M. (2020). Proposta para reparticionamento de estado em replicação máquina de estado paralela. In Proceedings of COTB ’20, pages 71–73.