| Title | PEDaLS: Persisting Versioned Data Structures |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Saquib, Nazmus, Krintz, Chandra, Wolski, Rich |
| Conference Name | 2021 IEEE International Conference on Cloud Engineering (IC2E) |
| Date Published | oct |
| Keywords | append-only storage, cloud computing, Complexity theory, composability, compositionality, Computing Theory, data structures, distributed programming systems, Internet of Things, IoT, Operating systems, partially persistent data structures, portability, Programming, Prototypes, pubcrawl, resilience, Resiliency |
| Abstract | 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. |
| DOI | 10.1109/IC2E52221.2021.00033 |
| Citation Key | saquib_pedals_2021 |
PEDaLS: Persisting Versioned Data Structures