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

文章基本信息

  • 标题:Dynamic Atomic Snapshots
  • 本地全文:下载
  • 作者:Alexander Spiegelman ; Idit Keidar
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:70
  • 页码:33:1-33:16
  • DOI:10.4230/LIPIcs.OPODIS.2016.33
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Snapshots are useful tools for monitoring big distributed and parallel systems. In this paper, we adapt the well-known atomic snapshot abstraction to dynamic models with an unbounded number of participating processes. Our dynamic snapshot specification extends the API to allow changing the set of processes whose values should be returned from a scan operation. We introduce the ephemeral memory model, which consists of a dynamically changing set of nodes; when a node is removed, its memory can be immediately reclaimed. In this model, we present an algorithm for wait-free dynamic atomic snapshots.
  • 关键词:snapshots; shared memory; dynamic; ephemeral memory
国家哲学社会科学文献中心版权所有