Novel log management for sender-based message logging

被引:0
作者
Ahn, Jinho [1 ]
机构
[1] Kyonggi Univ, Coll Nat Sci, Dept Comp Sci, San 94-6 Yiuidong, Suwonsi Gyeonggido 443760, South Korea
来源
PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON AUTOMATION AND INFORMATION | 2008年
关键词
distributed systems; fault-tolerance; rollback recovery; sender-based message logging; garbage collection;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Among message logging approaches, volatile logging by sender processes considerably alleviates the normal operation overhead of synchronous logging on stable storage. But, this approach forces each process to maintain loo information of its sent messages in its limited volatile memory. This paper presents a novel log management algorithm to effectively eliminate the volatile log, information at sender processes on demand without the violation of the system consistency. First, the algorithm gets rid of needless logged messages from the corresponding senders' volatile memories only by piggybacking a vector on their sent messages. This advantageous feature results in no additional message and forced checkpoint. If the more empty buffer space for the volatile logging is needed after the first procedure executed. the next procedure of this proposed algorithm is performed to address this limitation. This procedure uses a vector for saving the size of the log information required to recover every other process and enables the information to be efficiently removed while satisfying the consistency condition.
引用
收藏
页码:356 / +
页数:2
相关论文
共 7 条
  • [1] Bouteiller A., 2003, P 15 INT C HIGH PERF
  • [2] A survey of rollback-recovery protocols in message-passing systems
    Elnozahy, EN
    Alvisi, L
    Wang, YM
    Johnson, DB
    [J]. ACM COMPUTING SURVEYS, 2002, 34 (03) : 375 - 408
  • [3] Johnson D. B., 1987, 17 ANN INT S FAULT T, P14
  • [4] POWELL ML, 1983, P 9 INT S OP SYST PR, P100
  • [5] The development of an efficient checkpointing facility exploiting operating systems services of the GENESIS cluster operating system
    Rough, JT
    Goscinski, AM
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2004, 20 (04): : 523 - 538
  • [6] XU J, 1995, P 7 INT S PAR DISTR, P602
  • [7] Yao B., 1999, P 29 INT S FAULT TOL, P14