Self-optimising Application-agnostic Multithreading for Replicated State Machines

Habiger, Gerhard; Hauck, Franz J.; Reiser, Hans P.; Köstler, Johannes

doi:10.1109/srds51746.2020.00024

Cited by 2 publications

(1 citation statement)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Os sistemas Rex [Guo et al 2014] e CRANE [Cui et al 2015] são exemplos de soluc ¸ões neste grupo. Além disso, escalonadores determinísticos, que buscam ordenar a aquisic ¸ão de locks, também foram estudados no contexto de RMEs paralelas [Habiger et al 2020].…”

Section: Trabalhos Relacionadosunclassified

Replicação Máquina de Estados Paralelas com Escalonamento Híbrido

Burgos

Alchieri

2022

Anais Do XXXV Concurso De Teses E Dissertações (CTD 2022)

View full text Add to dashboard Cite

Replicação Máquina de Estados (RME) é uma abordagem muito utilizada na implementação de sistemas tolerantes a falhas e consiste em replicar os servidores e fazer com que os mesmos executem deterministicamente, e na mesma ordem, o mesmo conjunto de requisições. RMEs paralelas utilizam escalonadores que tiram proveito da semântica das requisições e permitem a execução paralela de algumas delas, melhorando assim o desempenho das aplicações. No escalonamento tardio as requisições são escalonadas para execução após serem ordenadas, enquanto que no escalonamento antecipado parte das decisões de escalonamento são realizadas antes da ordenação e respeitadas durante a execução. Este trabalho propõe um protocolo de escalonamento híbrido que tira proveito das vantagens de cada uma das abordagens anteriores. Experimentos mostram que o escalonador híbrido supera as outras abordagens em diversos cenários. Além disso, através da implementação de um sistema de pagamento, este trabalho mostra que a abordagem proposta minimiza limitações de desempenho anteriormente estudadas na implementação de blockchains que utilizam uma RME como bloco subjacente de construção.

show abstract

Section: Trabalhos Relacionadosunclassified