An Efficient Centralized Algorithm Ensuring Consistent Recovery in Causal Message Logging with Independent Checkpointing(Dependable Computing)
スポンサーリンク
概要
- 論文の詳細を見る
Because it has desirable features such as no cascading rollback, fast output commit and asynchronous logging, causal message logging needs a consistent recovery algorithm to tolerate concurrent failures. For this purpose, Elnozahy proposed a centralized recovery algorithm to have two practical benefits, i.e. reducing the number of stable storage accesses and imposing no restriction on the execution of live processes during recovery. However, the algorithm with independent checkpointing may force the system to be in an inconsistent state when processes fail concurrently. In this paper, we identify these inconsistent cases and then present a recovery algorithm to have the two benefits and ensure the system consistency when integrated with any kind of checkpointing protocol. Also, our algorithm requires no additional message compared with Elnozahy's algorithm.
- 一般社団法人電子情報通信学会の論文
- 2004-04-01
著者
-
Ahn J
Department Of Computer Science Kyonggi University
-
Ahn Jinho
Department Of Materials Engineering Graduate School Of Advanced Materials And Chemical Engineering H
-
MIN SungGi
Department of Computer Science and Engineering, Korea University
-
Min Sunggi
Department Of Computer Science And Engineering Korea University
関連論文
- Highly Anisotropic Etching of Tungsten-Nitride for an X-Ray Mask Absorber with an Inductively Coupled Plasma System
- Analysis of Multilayer Structure for Reflection of Extreme-Ultraviolet Wavelength
- Effects of SF_6 Addition to O_2 Plasma on Polyimide Etching
- Study on the Properties of Interlayer Low Dielectric Polyimide during Cl-Based Plasma Etching of Aluminum
- Deposition and Characterization of Ta, TaN_x and Ta_4B Films for Next-Generation Lithography Mask Applications
- High Transmittance SiC Membrane Prepared by Electron Cyclotron Resonance Plasma Chemical Vapor Deposition in Combination with Rapid Thermal Annealing
- Effect of Attenuated Phase Shift Mask Structure on Extreme Ultraviolet Lithography
- Characteristics of Pentacene Organic Field-Effect Transistors with Self-Assembled-Monolayer-Treated HfO2 Gate Oxide
- Electrical Characteristics of Organic Field Effect Transistor Formed by Gas Treatment of High-$k$ Al2O3 at Low Temperature
- Resistance Switching Characteristics for Nonvolatile Memory Operation of Binary Metal Oxides
- Electrical Properties of Atomic Layer Deposited HfO2 Gate Dielectric Film Using D2O as Oxidant for Improved Reliability
- An Efficient Centralized Algorithm Ensuring Consistent Recovery in Causal Message Logging with Independent Checkpointing(Dependable Computing)
- Effect on Critical Dimension Performance for Carbon Contamination of Extreme Ultraviolet Mask Using Coherent Scattering Microscopy and In-situ Contamination System
- Nanosize Patterning with Nanoimprint Lithography Using Poly(vinyl alcohol) Transfer Layer
- Structural Characterization of a Mo/Ru/Si Extreme Ultraviolet (EUV) Reflector by Optical Modeling
- Numerical Investigation of Defect Printability in Extreme Ultraviolet (EUV) Reflector: Ru/Mo/Si Multilayer System