✦ LIBER ✦

Checkpointing with mutable checkpoints

✍ Scribed by Guohong Cao; Mukesh Singhal

Book ID: 104325589
Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 205 KB
Volume: 290
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00566-2

No coin nor oath required. For personal study only.

✦ Synopsis

There are two approaches to reduce the overhead associated with coordinated checkpointing: ÿrst is to minimize the number of synchronization messages and the number of checkpoints; the other is to make the checkpointing process non-blocking. In our previous work (IEEE Parallel Distributed Systems 9 (12) (1998) 1213), we proved that there does not exist a non-blocking algorithm which forces only a minimum number of processes to take their checkpoints. In this paper, we present a min-process algorithm which relaxes the non-blocking condition while tries to minimize the blocking time, and a non-blocking algorithm which relaxes the min-process condition while minimizing the number of checkpoints saved on the stable storage. The proposed non-blocking algorithm is based on the concept of "mutable checkpoint", which is neither a tentative checkpoint nor a permanent checkpoint. Based on mutable checkpoints, our non-blocking algorithm avoids the avalanche e ect and forces only a minimum number of processes to take their checkpoints on the stable storage.

📜 SIMILAR VOLUMES

Checkpoint

✍ David Albahari 📂 Fiction 📅 2018 🏛 Restless Books 🌐 en-US ⚖ 161 KB

**From the award-winning Serbian author David Albahari comes a devastating and Kafkaesque war fable about an army unit sent to guard a military checkpoint with no idea where they are or who the enemy might be.** Atop a hill, deep in the forest, an army unit is dropped off to guard a checkpoint. The

Checkpoint

✍ Zheng, Kit 📂 Fiction 🌐 English ⚖ 138 KB

Checkpoint

✍ Baker, Nicholson 📂 Fiction 🏛 Knopf 🌐 English ⚖ 80 KB

From Nicholson Baker, best-selling author of **Vox** and the most original writer of his generation, his most controversial novel yet. ### From Bookmarks Magazine If you donвЂ™t like George W., you might like *Checkpoint*вЂ”at least its uncontrolled rage against the administration. In his seventh

Checkpoint

✍ Baker, Nicholson 📂 Fiction 📅 2009 🏛 Knopf Doubleday Publishing Group 🌐 English ⚖ 55 KB

Checkpoint

✍ Baker, Nicholson 📂 Fiction 📅 2009 🏛 Knopf Doubleday Publishing Group 🌐 English ⚖ 42 KB

Overview: Nicholson Baker is a contemporary American writer of fiction and non-fiction. As a novelist, he often focuses on minute inspection of his characters' and narrators' stream of consciousness, and has written about poetry, literature, library systems, history, politics, time manipulation, you

Checkpoint

✍ Baker, Nicholson 📂 Fiction 📅 2004 🏛 Vintage 🌐 English ⚖ 43 KB

From Nicholson Baker, best-selling author of **Vox** and the most original writer of his generation, his most controversial novel yet. If you don’t like George W., you might like _Checkpoint_ —at least its uncontrolled rage against the administration. In his seventh novel, Baker focuses his tradema