文章基本信息

标题：Dynamic Reconfiguration: A Tutorial (Tutorial)
本地全文：下载
作者：Alexander Spiegelman ; Idit Keidar ; Dahlia Malkhi 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2016
卷号：46
页码：1-14
DOI：10.4230/LIPIcs.OPODIS.2015.2
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：A key challenge for distributed systems is the problem of reconfiguration. Clearly, any production storage system that provides data reliability and availability for long periods must be able to reconfigure in order to remove failed or old servers and add healthy or new ones. This is far from trivial since we do not want the reconfiguration management to be centralized or cause a system shutdown. In this tutorial we look into existing reconfigurable storage algorithms. We propose a common model and failure condition capturing their guarantees. We define a reconfiguration problem around which dynamic object solutions may be designed. To demonstrate its strength, we use it to implement dynamic atomic storage. We present a generic framework for solving the reconfiguration problem, show how to recast existing algorithms in terms of this framework, and compare among them.
关键词：Dynamic reconfiguration