Paper Abstract and Keywords |
Presentation |
2005-10-17 13:15
Optimal Checkpoint Interval for Hybrid State Saving with Bound Rollbacks Mamoru Ohara, Masayuki Arai, Satoshi Fukumoto, Kazuhiko Iwasaki (Tokyo Metropolitan Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
reliability / distributed systems / uncoordinated checkpointing / probability models / trapezoidal distribution / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 339, DC2005-21, pp. 13-18, Oct. 2005. |
Paper # |
DC2005-21 |
Date of Issue |
2005-10-10 (DE, DC) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
DE DC |
Conference Date |
2005-10-17 - 2005-10-18 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
NTT Musashino R&D center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Data Enginieering, Dependability, etc. |
Paper Information |
Registration To |
DC |
Conference Code |
2005-10-DE-DC |
Language |
Japanese |
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 |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Mamoru Ohara |
1st Author's Affiliation |
Tokyo Metropolitan University (Tokyo Metropolitan Univ.) |
2nd Author's Name |
Masayuki Arai |
2nd Author's Affiliation |
Tokyo Metropolitan University (Tokyo Metropolitan Univ.) |
3rd Author's Name |
Satoshi Fukumoto |
3rd Author's Affiliation |
Tokyo Metropolitan University (Tokyo Metropolitan Univ.) |
4th Author's Name |
Kazuhiko Iwasaki |
4th Author's Affiliation |
Tokyo Metropolitan University (Tokyo Metropolitan Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-10-17 13:15:00 |
Presentation Time |
30 minutes |
Registration for |
DC |
Paper # |
DE2005-127, DC2005-21 |
Volume (vol) |
vol.105 |
Number (no) |
no.337(DE), no.339(DC) |
Page |
pp.13-18 |
#Pages |
6 |
Date of Issue |
2005-10-10 (DE, DC) |