文章基本信息

标题：Resilient Dictionaries for Randomly Unreliable Memory
本地全文：下载
作者：Stefano Leucci ; Chih-Hung Liu ; Simon Meierhans 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2019
卷号：144
页码：1-16
DOI：10.4230/LIPIcs.ESA.2019.70
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We study the problem of designing a dictionary data structure that is resilient to memory corruptions. Our error model is a variation of the faulty RAM model in which, except for constant amount of definitely reliable memory, each memory word is randomly unreliable with a probability p < 1/2, and the locations of the unreliable words are unknown to the algorithm. An adversary observes the whole memory and can, at any time, arbitrarily corrupt (i.e., modify) the contents of one or more unreliable words. Our dictionary has capacity n, stores N
关键词：resilient dictionary; unreliable memory; faulty RAM