Garbage collection in a causal message logging protocol

Kwang Sik Chung, Heon Chang Yu, Seongbin Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a garbage collection protocol for message content logs and message determinant logs which are saved on a stable storage. Previous works of garbage collections in a causal message logging protocol try to solve the garbage collection of message determinant log and force additional checkpoints[5,6,7]. In order to avoid the sympathetic rollback, we classify the fault tolerance information into message determinants logs and message contents logs. Then we propose new definitions for garbage collections conditions for message determinant logs and message content logs and present a garbage collection algorithm. To represent determinants of messages, a data structure called MAG (Modified Antecedence Graph) is proposed. MAG is an extension of Antecedence Graph of Manetho system [7] and it is used for garbage collections conditions of message determinant logs and message content logs. Unlike Manetho system that needs additional messages for garbage collection of message content logs, our algorithm does not need additional messages. The proposed garbage collection algorithm makes 'the lazy garbage collection effect' because it relies on the piggybacked checkpoint information in send/receive message. "The lazy garbage collection effect" provides the whole system with an efficient and simple recovery protocol.

Original languageEnglish
Title of host publicationHigh Performance Computing and Communcations - First International Conference, HPCC 2005, Proceedings
Pages123-132
Number of pages10
DOIs
Publication statusPublished - 2005 Dec 1
Event1st International Conference on High Performance Computing and Communcations, HPCC 2005 - Sorrento, Italy
Duration: 2005 Sep 212005 Sep 23

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3726 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on High Performance Computing and Communcations, HPCC 2005
CountryItaly
CitySorrento
Period05/9/2105/9/23

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chung, K. S., Yu, H. C., & Park, S. (2005). Garbage collection in a causal message logging protocol. In High Performance Computing and Communcations - First International Conference, HPCC 2005, Proceedings (pp. 123-132). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3726 LNCS). https://doi.org/10.1007/11557654_18