首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Algorithm for Reducing Overhead of Message Purging in Large-Scale Sender-Based Logging
  • 本地全文:下载
  • 作者:Jinho Ahn
  • 期刊名称:International Journal of Computer Science Issues
  • 印刷版ISSN:1694-0784
  • 电子版ISSN:1694-0814
  • 出版年度:2011
  • 卷号:8
  • 期号:3
  • 出版社:IJCSI Press
  • 摘要:When attempting to apply sender-based message logging with checkpointing into large-scale and geographically distributed systems, two important things should be reconsidered: reducing the number of messages passing on core networks during its fully message logging and recovery procedures and purging effectively logged messages from their senders volatile memories. This paper presents a novel message purging algorithm to solve the second problem based on our previous work having alleviated the first one. Its first step results in no extra message and forced checkpoint by piggybacking a vector on each sent message. If additional empty buffer space for logging is needed even after the first step has executed, its second step is performed to remove the useful log information each sender maintains while satisfying the consistency condition by using a vector recording its size for every other process.
  • 关键词:distributed systems; roll-back recovery; message logging; checkpointing; message purging
国家哲学社会科学文献中心版权所有