首页    期刊浏览 2024年11月05日 星期二
登录注册

文章基本信息

  • 标题:Optimal Resilience in Systems That Mix Shared Memory and Message Passing
  • 本地全文:下载
  • 作者:Hagit Attiya ; Sweta Kumari ; Noa Schiller
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2021
  • 卷号:184
  • 页码:16:1-16:16
  • DOI:10.4230/LIPIcs.OPODIS.2020.16
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We investigate the minimal number of failures that can partition a system where processes communicate both through shared memory and by message passing. We prove that this number precisely captures the resilience that can be achieved by algorithms that implement a variety of shared objects, like registers and atomic snapshots, and solve common tasks, like randomized consensus, approximate agreement and renaming. This has implications for the m&m-model of [Aguilera et al., 2018] and for the hybrid, cluster-based model of [Damien Imbs and Michel Raynal, 2013; Michel Raynal and Jiannong Cao, 2019].
  • 关键词:fault resilience; m&m model; cluster-based model; randomized consensus; approximate agreement; renaming; register implementations; atomic snapshots
国家哲学社会科学文献中心版权所有