Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 4

Title: Consistent Logical Checkpointing

Author:

Subject: Nitin H. Vaidya Consistent Logical Checkpointing

Description: A "consistent checkpointing" algorithm saves a consistent view of the distributed system state on stable storage. The loss of computation upon a failure can be bounded by taking consistent checkpoints with adequate frequency. The traditional consistent checkpointing algorithms require the different processes to save their state at about the same time. This causes contention for the stable storage, potentially resulting in large overheads. Staggering the checkpoints taken by various processes can reduce the overhead. Some techniques for staggering the checkpoints have been proposed previously [9], however, these techniques result in "limited staggering" in that not all processes' checkpoints can be staggered. Ideally, one would like to stagger the checkpoints arbitrarily. This report presents a simple approach to arbitrarily stagger the checkpoints. Our approach requires that the processes take consistent logical checkpoints, as compared to consistent physical checkpoints enforced by e...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-01-27

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/141772.html

Source: http://www.cs.tamu.edu/faculty/vaidya/papers/fault-tolerance/94-051.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/78339.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   11th   IEEE   Symposium   on   Reliable   Distributed   Systems"   CiteSeer_Volume=""   Title="{The   Performance   of   Consistent   Checkpointing},">

            <identifier   Org="ISBN:0471139580"   Paper_ID="/78339.html"   Extracted="0471139580"   />

            <identifier   Org="ISBN:0769501435"   Paper_ID="/78339.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:076950602X"   Paper_ID="/78339.html"   Extracted="076950602X"   />

            <identifier   Org="ISBN:0769507085"   Paper_ID="/78339.html"   Extracted="0769507085"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0780330390"   Paper_ID="/78339.html"   Extracted="0780330390"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0780385608"   Paper_ID="/78339.html"   Extracted="0780385608"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818628901"   Paper_ID="/78339.html"   Extracted="0818628901"   />

            <identifier   Org="ISBN:0818675829"   Paper_ID="/78339.html"   Extracted="0818675829"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818678798"   Paper_ID="/78339.html"   Extracted="0818678798"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818681179"   Paper_ID="/78339.html"   Extracted="0818681179"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818682124"   Paper_ID="/78339.html"   Extracted="0818682124"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540224181"   Paper_ID="/78339.html"   Extracted="3540224181"   DDC="005.7/4"   Normalized_DDC="00574"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540240136"   Paper_ID="/78339.html"   Extracted="3540240136"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540414290"   Paper_ID="/78339.html"   Extracted="3540414290"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540426809"   Paper_ID="/78339.html"   Extracted="3540426809"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354042735X"   Paper_ID="/78339.html"   Extracted="354042735X"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540442553"   Paper_ID="/78339.html"   Extracted="3540442553"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540664831"   Paper_ID="/78339.html"   Extracted="3540664831"   DDC="004.2"   Normalized_DDC="0042"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/118830.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Reliable   Distributed   Systems"   CiteSeer_Volume=""   Title="Efficient   Transparent   Optimistic   Rollback   Recovery   for   Distributed   Application   Programs,">

            <identifier   Org="ISBN:0070730202"   Paper_ID="/118830.html"   Extracted="0070730202"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0780330390"   Paper_ID="/118830.html"   Extracted="0780330390"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0780386035"   Paper_ID="/118830.html"   Extracted="0780386035"   />

            <identifier   Org="ISBN:0792377117"   Paper_ID="/118830.html"   Extracted="0792377117"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818643102"   Paper_ID="/118830.html"   Extracted="0818643102"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818655208"   Paper_ID="/118830.html"   Extracted="0818655208"   />

            <identifier   Org="ISBN:0818656808"   Paper_ID="/118830.html"   Extracted="0818656808"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818670797"   Paper_ID="/118830.html"   Extracted="0818670797"   />

            <identifier   Org="ISBN:0818673990"   Paper_ID="/118830.html"   Extracted="0818673990"   />

            <identifier   Org="ISBN:0818674822"   Paper_ID="/118830.html"   Extracted="0818674822"   />

            <identifier   Org="ISBN:0818678143"   Paper_ID="/118830.html"   Extracted="0818678143"   />

            <identifier   Org="ISBN:0818678321"   Paper_ID="/118830.html"   Extracted="0818678321"   />

            <identifier   Org="ISBN:0818682124"   Paper_ID="/118830.html"   Extracted="0818682124"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0821815474"   Paper_ID="/118830.html"   Extracted="0821815474"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0897917103"   Paper_ID="/118830.html"   Extracted="0897917103"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540426809"   Paper_ID="/118830.html"   Extracted="3540426809"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/63379.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Some   thoughts   on   distributed   recovery,">

            <identifier   Org="ISBN:0546656714"   Paper_ID="/63379.html"   Extracted="0546656714"   />

      </rec>

      <rec   ID="/25883.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Reliable   Distributed   Systems"   CiteSeer_Volume=""   Title="Lazy   Checkpointing   Coordination   for   Bounding   Rollback   Propagation,"   />

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Consistent   Logical   Checkpointing">

            <identifier   Org="ISBN:0818676833"   Paper_ID="SELF"   Extracted="0818676833"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:0818682124"   Paper_ID="SELF"   Extracted="0818682124"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.5"   />

      </rec>

</references_metadata>