| Presentation | 2005-10-17 Optimal Checkpoint Interval for Hybrid State Saving with Bound Rollbacks Mamoru OHARA, Masayuki ARAI, Satoshi FUKUMOTO, Kazuhiko IWASAKI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper discusses distributed periodic checkpointing for practical applications running with limited resources. We present a discrete time model evaluating the total expected overhead imposed on every event execution where the number of available checkpoints that each process can hold is finite and the rollback distance is bound to some finite interval. The recovery overhead for the checkpointing scheme is described by using a truncated geometric distribution as the rollback distance distribution. Although it is difficult to analytically derive the optimal checkpoint interval, which minimizes the total expected overhead, substituting other simple probabilistic distributions instead of the truncated geometric distribution enables us to do this explicitly. Numerical examples obtained through simulations are presented to show that we can achieve almost the minimized total overhead by using the new models and analyses. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | reliability / distributed systems / uncoordinated checkpointing / probability models / trapezoidal distribution |
| Paper # | DE2005-127,DC2005-21 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2005/10/10(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Optimal Checkpoint Interval for Hybrid State Saving with Bound Rollbacks |
| Sub Title (in English) | |
| Keyword(1) | reliability |
| Keyword(2) | distributed systems |
| Keyword(3) | uncoordinated checkpointing |
| Keyword(4) | probability models |
| Keyword(5) | trapezoidal distribution |
| 1st Author's Name | Mamoru OHARA |
| 1st Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University() |
| 2nd Author's Name | Masayuki ARAI |
| 2nd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
| 3rd Author's Name | Satoshi FUKUMOTO |
| 3rd Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
| 4th Author's Name | Kazuhiko IWASAKI |
| 4th Author's Affiliation | Graduate School of Engineering, Tokyo Metropolitan University |
| Date | 2005-10-17 |
| Paper # | DE2005-127,DC2005-21 |
| Volume (vol) | vol.105 |
| Number (no) | 339 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |