PEDaLS: Persisting Versioned Data Structures
PEDaLS: Persisting Versioned Data Structures
复制标题
DOI：
10.1109/ic2e52221.2021.00033
复制
发表时间：
2021-10
期刊：
影响因子：
--
通讯作者：
N. Saquib;C. Krintz;R. Wolski
中科院分区：
文献类型：
--
作者：
N. Saquib;C. Krintz;R. Wolski
在本文中，我们研究了如何使用仅追加存储在分布式设置（例如云+边缘）中自动持久化版本化的数据结构。通过这样做，我们通过使程序状态能够在程序激活和终止中存活下来，并使程序级数据结构及其版本信息能够由多个客户机以编程方式访问（用于重播、溯源跟踪、调试和避免协调等），从而促进了弹性。这些特性在分布式、容易发生故障的环境中非常有用，例如那些异构和普及的物联网（IoT）部署。我们在物联网的开源、分布式操作系统中对我们的方法进行了原型化。我们的结果表明，在分布式设置中实现类似于内存版本控制的算法复杂性是可能的。
In this paper, we investigate how to automatically persist versioned data structures in distributed settings (e.g. cloud + edge) using append-only storage. By doing so, we facilitate resiliency by enabling program state to survive program activations and termination, and program-level data structures and their version information to be accessed programmatically by multiple clients (for replay, provenance tracking, debugging, and coordination avoidance, and more). These features are useful in distributed, failure-prone contexts such as those for heterogeneous and pervasive Internet of Things (IoT) deployments. We prototype our approach within an open-source, distributed operating system for IoT. Our results show that it is possible to achieve algorithmic complexities similar to those of in-memory versioning but in a distributed setting.