Presentation 2002/10/11
A Note on Uncoordinated Checkpointing with Finite Checkpoints
Ryo SUZUKI, 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 checkpointing with "Time Warp techniques", a kind of uncoordinated checkpointing technique. First, we present an evaluation model of optimal checkpoint interval for low-overhead checkpointing and recovery. Relaxing the assumption of the previous model of Soliman et al., we show a discrete time model where the number of available checkpoints that each process can keep is finite. In addition, we propose an optimal checkpointing technique, that makes a time arrangement of checkpoints more effective for a recovery point distribution, and we give numerical examples.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) distributed systems / checkpointing / Time Warp techniques / optimal checkpoint intervals
Paper # DE2002-94
Date of Issue

Conference Information
Committee DE
Conference Date 2002/10/11(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 Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Note on Uncoordinated Checkpointing with Finite Checkpoints
Sub Title (in English)
Keyword(1) distributed systems
Keyword(2) checkpointing
Keyword(3) Time Warp techniques
Keyword(4) optimal checkpoint intervals
1st Author's Name Ryo SUZUKI
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 2002/10/11
Paper # DE2002-94
Volume (vol) vol.102
Number (no) 376
Page pp.pp.-
#Pages 6
Date of Issue