稳定存储设备中同步写入的特征化
摘要：分布式算法在故障恢复模型中运行，依靠存储在稳定内存中的状态来保证操作的不可逆性，即使在发生故障的情况下也是如此。这些算法的性能在很大程度上依赖于稳定内存的性能。当前的存储技术具有明确定义的性能特征：数据以数百或数千字节的块进行访问，对这些块的随机访问是昂贵的，而顺序访问稍微好些。文件系统的实现使用缓冲区和缓存来隐藏底层存储设备的一些性能限制。然而，故障恢复的分布式算法绕过了其中的一些技术，执行同步写操作以能够在写操作本身发生故障时容忍失败。假设分布式系统设计者能够缓冲算法的写操作，我们问缓冲区大小和延迟如何相辅相成。本文通过使用一组代表性的当前文件系统来表征典型稳定内存设备的性能（吞吐量和延迟），开始回答这个问题。
作者：William B. Mingardi, Gustavo M. D. Vieira
论文ID：2002.07515
分类：Operating Systems
分类简称：cs.OS
提交时间：2020-02-19