Distributed Data Persistency
Authors: 
Apostolos Kokolis, 
Antonis Psistakis, 
Benjamin Reidys, Jian Huang, Josep TorrellasAuthors Info & Claims
Apostolos Kokolis, Antonis Psistakis, Benjamin Reidys, Jian Huang, Josep TorrellasAuthors Info & ClaimsAbstract
Distributed applications such as key-value stores and databases provide fault tolerance by replicating records in the memories of different nodes, and using data consistency protocols to ensure consistency across replicas. In this environment, nonvolatile memory (NVM) offers the ability to attain high-performance data durability. However, it is unclear how to tie NVM memory persistency models to the existing data consistency frameworks. In this article, we propose the concept of distributed data persistency (DDP) model, which is the binding of the memory persistency model with the data consistency model in a distributed system. We reason about the interaction between consistency and persistency by using the concepts of visibility point and durability point. We design low-latency distributed protocols for several DDP models, and investigate the tradeoffs between performance, durability, and intuition provided to the programmer.
References
[1]
P. Viotti and M. Vukolić, “Consistency in non-transactional distributed storage systems,” ACM Comput. Surv., vol. 49, no. 1, Jun. 2016, Art. no.
[2]
A. Dragojević, D. Narayanan, M. Castro, and O. Hodson, “FaRM: Fast remote memory,” in Proc. 11th USENIX Symp. Netw. Syst. Des. Implementation, Apr. 2014, pp. 401–414. [Online]. Available: https://www.usenix.org/conference/nsdi14/technical-sessions/dragojevic
[3]
S. Pelley, P. M. Chen, and T. F. Wenisch, “Memory persistency,” in Proc. 41st Annu. Int. Symp. Comput. Archit., 2014, pp. 265–276. [Online]. Available: http://dl.acm.org/citation.cfm?id=2665671.2665712
[4]
A. Kokolis, A. Psistakis, B. Reidys, J. Huang, and J. Torrellas, “Distributed data persistency,” in Proc. 54th Annu. IEEE/ACM Int. Symp. Microarchit., 2021, pp. 71–85.
[5]
A. Katsarakiset al., “Hermes: A fast, fault-tolerant and linearizable replication protocol,” in Proc. 25th Int. Conf. Archit. Support Program. Lang. Operating Syst., 2020, pp. 201–217.
[6]
A. Ganesan, R. Alagappan, A. Arpaci-Dusseau, and R. Arpaci-Dusseau, “Strong and efficient consistency with consistency-aware durability,” in Proc. 18th USENIX Conf. File Storage Technol., 2020, pp. 323–337. [Online]. Available: https://www.usenix.org/conference/fast20/presentation/ganesan
[7]
M. K. Aguilera and D. B. Terry, “The many faces of consistency,” IEEE Data Eng. Bull., vol. 39, pp. 3–13, 2016.
[8]
S. A. Mehdiet al., “I can’t believe it’s not causal! scalable causal consistency with no slowdown cascades,” in Proc. 14th USENIX Symp. Netw. Syst. Des. Implementation, Mar. 2017, pp. 453–468. [Online]. Available: https://www.usenix.org/conference/nsdi17/technical-sessions/presentation/mehdi
[9]
J. C. Corbettet al., “Spanner: Google’s globally-distributed database,” in Proc. 10th USENIX Symp. Operating Syst. Des. Implementation, 2012, pp. 261–264.
[10]
H. Luet al., “Existential consistency: Measuring and understanding consistency at facebook,” in Proc. 25th Symp. Operating Syst. Principles, 2015, pp. 295–310.
[11]
P. Hunt, M. Konar, F. P. Junqueira, and B. Reed, “ZooKeeper: Wait-free coordination for internet-scale systems,” in Proc. USENIX Conf. USENIX Ann. Tech. Conf., 2010, p. 11.
[12]
SNIA, “NVM PM remote access for high availability (Technical White Paper),” Tech. Rep., May 2019. [Online]. Available: https://www.snia.org/sites/default/files/technical_work/Whitepapers/NVM-PM-Remote-Access-for-High-Availability.pdf
Recommendations
Distributed Data Persistency
MICRO '21: MICRO-54: 54th Annual IEEE/ACM International Symposium on MicroarchitectureDistributed applications such as key-value stores and databases avoid frequent writes to secondary storage devices to minimize performance degradation. They provide fault tolerance by replicating variables in the memories of different nodes, and using ...
Memory persistency
ISCA '14Emerging nonvolatile memory technologies (NVRAM) promise the performance of DRAM with the persistence of disk. However, constraining NVRAM write order, necessary to ensure recovery correctness, limits NVRAM write concurrency and degrades throughput. We ...
Memory persistency
ISCA '14: Proceeding of the 41st annual international symposium on Computer architecutureEmerging nonvolatile memory technologies (NVRAM) promise the performance of DRAM with the persistence of disk. However, constraining NVRAM write order, necessary to ensure recovery correctness, limits NVRAM write concurrency and degrades throughput. We ...
Comments
Information & Contributors
Information
Published In
0272-1732 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 01 July 2022
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in