Paper Abstract and Keywords |
Presentation |
2013-06-14 14:45
Optimal Checkpoint Placement based on System Workload Yuki Doi, Tadashi Dohi (Hiroshima Univ.) R2013-19 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this paper we revisit an optimal checkpoint model by Bouguerra, Trystram, Gautier and Vincent (2008, 2010) and develop a computation algorithm to place the optimal checkpoint sequence minimizing the expected total processing time. Suppose that given system workload is needed to execute one process. Once a system failure occurs, the process information since the latest checkpoint is lost and the process has to be re-started, where a constant set-up cost is incurred for each process re-start. If the system failure does not occur between two succsessive checkpoints, then the process information is saved at the latter checkpoint. Since the minimization problem of the expected total processing time for one process is formulated as a non-linear programing with equality constraints, the necessary conditions for the optimal checkpoint sequence are derived by means of the method of Lagrange multiplier. Consider the simplest case where the system failure time is exponentially distributed. If the checkpointing cost and the set-up cost are independent of the remaining system workload and are given by constants, the optimal checkpoint interval is always constant and it is optimal to place the checkpoints periodecally. On the other hand, if both of checkpointing and the set-up costs are proportional to the remaining system workload, it is shown that the resulting optimal checkpoint sequence is given by a monotonically increasing sequence. In a numerical example, we carry out a sensitivity analysis on the failure rate parameter on the optimal checkpoint interval and investigate a significant factor to the optimal checkpoint placement. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Checkpoint placement / Expected total processing time / System workload / Non-linear programing / File system / / / |
Reference Info. |
IEICE Tech. Rep., vol. 113, no. 80, R2013-19, pp. 17-22, June 2013. |
Paper # |
R2013-19 |
Date of Issue |
2013-06-07 (R) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
R2013-19 |
Conference Information |
Committee |
R |
Conference Date |
2013-06-14 - 2013-06-14 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
R |
Conference Code |
2013-06-R |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Optimal Checkpoint Placement based on System Workload |
Sub Title (in English) |
|
Keyword(1) |
Checkpoint placement |
Keyword(2) |
Expected total processing time |
Keyword(3) |
System workload |
Keyword(4) |
Non-linear programing |
Keyword(5) |
File system |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yuki Doi |
1st Author's Affiliation |
Hiroshima University (Hiroshima Univ.) |
2nd Author's Name |
Tadashi Dohi |
2nd Author's Affiliation |
Hiroshima University (Hiroshima Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
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-2 |
Date Time |
2013-06-14 14:45:00 |
Presentation Time |
25 minutes |
Registration for |
R |
Paper # |
R2013-19 |
Volume (vol) |
vol.113 |
Number (no) |
no.80 |
Page |
pp.17-22 |
#Pages |
6 |
Date of Issue |
2013-06-07 (R) |
|