Efficient logging and recovery scheme for lazy release consistent distributed shared memory systems

作     者：Park, Taesoon Yeom, Heon Y. 

作者机构：Department of Computer Engineering Sejong University 143-747 Seoul Korea Republic of Department of Computer Science Sch. Comp. Sci. Eng. Seoul Natl. U. Seoul Korea Republic of 

出 版 物：《Future Generation Computer Systems》 (Future Gener Comput Syst)

年 卷 期：2000年第17卷第3期

页      面：265-278页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：The authors wish to acknowledge the financial support of the Korea Research Foundation given in the program year of 1997 (1997-001-E00409) 

主　　题：Distributed computer systems 

摘      要：Checkpointing and logging are widely used techniques to provide fault-tolerance for the distributed systems. However, logging imposes too much overhead on the processing to be a practical solution. In this paper, we propose a low-overhead logging scheme for the distributed shared memory system based on the lazy release consistency memory model. Unlike the previous schemes in which the logging is performed when a new data item is accessed by a process, the stable logging in the proposed scheme is performed only when a lock grant causes an actual dependency relation between the processes, which significantly reduces the logging frequency. Also, instead of making a stable log of the accessed data items, a process logs stably only some access information, and the accessed data items are saved in the volatile log. For the recovery from a failure, the correct version of the accessed data items can be effectively traced by using the logged access information. As a result, the amount of logged information can also be reduced.