A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Efficient Techniques for Adaptive Independent Checkpointing in Distributed Systems Técnicas Eficientes para Checkpoint Independente Adaptativo em Sistemas Distribuídos

Cheng-Min LIN, Chyi-Ren DOW

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este trabalho apresenta dois novos algoritmos para evitar a propagação de rollback para checkpoints independentes: um algoritmo de checkpoint independente adaptativo eficiente e um algoritmo de checkpoint independente adaptativo otimizado. A estratégia de última oportunidade que produz um desempenho melhor do que a estratégia de conservação também é empregada para evitar pontos de verificação inúteis tanto para caminhos de retrocesso causais quanto para caminhos de retrocesso não causais. Os dois métodos aqui propostos não têm efeito dominó e requerem apenas uma quantidade limitada de informações de controle. Eles também realizam menos pontos de verificação adaptativos desnecessários do que outros algoritmos. Além disso, os resultados experimentais indicam que a sobrecarga do ponto de verificação de nossas técnicas é menor do que a dos algoritmos de checkpoint coordenado e sem efeito dominó para aplicações de prestação de serviços.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.8 pp.1642-1653
Data de publicação
2000/08/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Tolerância ao erro

autores

Palavra-chave