Recoverable Mutual Exclusion (Synthesis Lectures on Distributed Computing Theory) （2023）

Dhoked, Sahil/ Golab, Wojciech/ Mittal, Neeraj

Springer International Publishing AG（2023/04発売）

• 製本 Hardcover:ハードカバー版／ページ数 126 p.
• 言語 ENG
• 商品コード 9783031200014
• DDC分類 004.5

Full Description

This book discusses the recent research work on designing efficient fault-tolerant synchronization mechanisms for concurrent processes using the relatively new persistent memory technology that combines the low latency benefits of DRAM with the persistence of magnetic disks. The authors include all of the major contributions published to date, and also convey some perspective regarding how the problem itself is evolving. The results are described at a high level to enable readers to gain a quick and thorough understanding of the RME problem and its nuances, as well as various solutions that have been designed to solve the problem under a variety of important conditions and how they compare to each other.

Contents

Introduction.- Persistent Memory.- Prior Work.- Problem Formulation.- Load and Store based Algorithms.- Sublogarithmic Algorithms.- Adaptive Algorithms.- Constant Amortized Complexity Algorithm.- Abortable Recoverable Mutual Exclusion.- Tight Lower Bound.- System Wide Failures.-Discussion and Open Problems.