LESS is a family of erasure codes designed for I/O-efficient repairs by reducing both repair I/O and I/O seeks and balancing the reductions across all blocks. This repository contains the implementation of LESS as described in our USENIX FAST 2026 paper.
Keyun Cheng*, Guodong Li*, Xiaolu Li, Sihuang Hu, and Patrick P. C. Lee. (*: Equal contribution)
"LESS is More for I/O-Efficient Repairs in Erasure-Coded Storage."
USENIX FAST 2026
This repository contains the following components:
- Erasure coding library (
src/ec-library): A standalone erasure coding library for testing encoding and decoding computation performance. - Finding primitive element (
src/less-element-search): The brute-force search implementation of finding the primitive element for LESS coding coefficients. - OpenEC patch (
src/openec-patch): We implement LESS atop HDFS 3.3.4 with OpenEC (USENIX FAST 2019). The directory contains the patch to OpenEC to support LESS. - Artifact evaluation instructions (
AE_INSTRUCTION.md): Instructions for evaluating the artifact. - Artifact evaluation scripts (
scripts): Scripts for reproducing results in our paper.
For details, please refer to the README.md in corresponding
subdirectories.
To quickly verify the effectiveness of LESS, we suggest to check our
implementation of LESS in the erasure coding library, or
refer to the quick start experiments in AE_INSTRUCTION.md.
To reproduce our results in the paper, please refer to the AE_INSTRUCTION.md.
Please contact Keyun Cheng (kycheng@cse.cuhk.edu.hk) for any questions.