Stripeless Data Placement for Erasure-Coded In-Memory Storage

Learn about Nos, an innovative stripeless erasure coding scheme designed to overcome performance limitations of conventional stripe-based approaches in fast in-memory storage systems. Discover how this research from Tsinghua University and Huawei Technologies eliminates the overheads associated with traditional erasure coding by allowing each storage node to independently replicate data and encode received replicas into parities using XOR operations. Explore the use of symmetric balanced incomplete block design (SBIBD) combinatorial structures to determine primary-to-backup node affinities during replication, enabling efficient failure recovery without stripes. Examine the implementation of Nostor, a distributed in-memory key-value store built on the Nos framework, and review evaluation results demonstrating 1.61x and 2.60x throughput improvements compared to stripe-based erasure coding baselines while maintaining similar or lower latencies. Understand the implications of this approach for emerging high-performance distributed storage systems where traditional erasure coding schemes become suboptimal due to stripe-related performance bottlenecks.