• Apr 08, 2019 News! [CFP] 2019 the annual meeting of IJET Editorial Board, ICEDA 2019, will be held in Bali, Indonesia during October 19-21, 2019.   [Click]
  • May 15, 2019 News! Vol.9, No.5- Vol.10, No.5 has been indexed by EI(Inspec)!   [Click]
  • Jul 10, 2019 News!Vol.11, No. 3 has been indexed by Crossref.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. eng. technol.(Online)
    • Frequency:  Bimonthly
    • DOI: 10.7763/IJET
    • Executive Editor: Ms.Yoyo Y. Zhou
    • Abstracting/ Indexing: Chemical Abstracts Services (CAS) Google Scholar, Ulrich Periodicals Directory, Crossref, ProQuest, Index CopernicusEI (INSPEC, IET).
    • E-mail: ijet@vip.163.com
Prof. T. Hikmet Karakoc
Anadolu University, Faculty of Aeronautics and Astronautics, Turkey

IJET 2012 Vol.4(4): 409-412 ISSN: 1793-8236
DOI: 10.7763/IJET.2012.V4.396

Low-Cost Stable Message Log Purging Algorithm for SBML

Jinho Ahn

Abstract—In [1], we have introduced a lightweight SBML protocol to address the following two problems of the original SBML recovery algorithm; it may no longer be progressing in some transient communication error cases and all the message send operations generated after having received some unstable messages should be delayed until they are known to be stable. However, it may make the full log information of each application message recorded on its sender’s buffer as well as on the buffer of its immediate dependent. In this paper, we design a novel stable message log purging algorithm to eliminate useless recovery information from immediate dependents’ buffers without resulting in any extra control messages. It only piggybacks a variable on original control messages for logging each application message. Finally, we prove the correctness of our algorithm.

Index Terms—Distributed systems, fault-tolerance, sender-based message logging, consistency, log purging.

Jinho Ahn is with the Dept. of Computer Science, Kyonggi University, Suwon Gyeonggi, Korea(e-mail: jhahn@kgu.ac.kr).


Cite: Jinho Ahn, "Low-Cost Stable Message Log Purging Algorithm for SBML," International Journal of Engineering and Technology vol. 4, no. 4, pp. 409-412, 2012.

Copyright © 2008-2019. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com