An efficient logging and recovery scheme for lazy release consistent distributed shared memory systems
详细信息 查看全文
- 作者：Park ; Taesoon ; Yeom ; Heon Y.
- 关键词：Distributed shared memory system ; Fault-tolerance ; Message logging ; Lazy release consistency ; Rollback-recovery
- 刊名：Future Generation Computer Systems
- 出版年：2000
- 出版时间：November 1, 2000
- 年：2000
- 卷：17
- 期：3
- 页码：265-278
- 全文大小：410 K
文摘
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.