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

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

DOI: https://doi.org/10.5753/wtf.1998.23495

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.