• Mar 26, 2024 News!Vol.16, No. 1 has been published with online version.   [Click]
  • Jan 02, 2024 News!All papers in IJET will be publihsed article by article staring from 2024.
  • Nov 03, 2023 News!News | Vol.15, No. 4 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • APC: 500 USD
    • Managing Editor: Ms. Jennifer Zeng
    • Abstracting/ Indexing: Inspec (IET), CNKI Google Scholar, EBSCO, ProQuest, Crossref, Ulrich Periodicals Directory, Chemical Abstracts Services (CAS), etc.
    • E-mail: ijet_Editor@126.com
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-2024. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet_Editor@126.com