Comparação de Desempenho de Algoritmos de Recuperação Síncrono e Assíncrono

  • Sérgio Luis Cechin UFRGS
  • Ingrid Jansch-Pôrto UFRGS

Resumo


A recuperação de processos por retorno pode ser implementada seguindo paradigmas síncrono ou assíncrono. Pretende-se, neste artigo, apresentar alguns resultados teóricos da comparação de desempenho entre dois algoritmos das categorias citadas, tomando-se por base os algoritmos de Koo e Toueg (síncrono) e o de Juang e Venkatesan (assíncrono). O objetivo da comparação é demonstrar que as vantagens e desvantagens relativas dependerão das características das aplicações.

Referências

Cechin, S. L. Avaliação teórica do desempenho de algoritmos de recuperação por retorno do tipo síncrono e assíncrono. CPGCC da UFRGS. 1998.

Juang, T.; Venkatesan, S. Crash Recovery with Little Overhead. Int. Conf. on Distributed Computing Systems. Proceedings. May 1991. Pp.454-461.

Jatote, P. Fault Tolerance in Distributed Systems. New Jersey: Prentice-Hall, 1994.

KOO, R; TOUEG, S. Checkpointing and Rollback-Recovery for Distributed Systems. IEEE Trans. on Software Engineering, v.SE-13(1):23-31, Jan. 1987.
Publicado
14/05/1998
CECHIN, Sérgio Luis; JANSCH-PÔRTO, Ingrid. Comparação de Desempenho de Algoritmos de Recuperação Síncrono e Assíncrono. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 1. , 1998, Porto Alegre/RS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1998 . p. 56-61. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.1998.23495.