DraEC: A Decentralized Routing Algorithm in Erasure-Coded Deduplication System

DraEC führt einen dezentralen Routing-Algorithmus für löschkodierte Deduplizierungssysteme ein, der sich auf die Verbesserung der Datenzuverlässigkeit und -leistung konzentriert. Der Algorithmus verwendet Kuckuck-Hashing, um Fehlertoleranz auf Knotenebene zu gewährleisten und die Speicherlast auszugleichen, wobei die Position der Paritätsblöcke dynamisch angepasst wird, um Zugriffshotspots zu verringern. Umfangreiche Experimente mit realen Datensätzen zeigen die signifikanten Verbesserungen der Schreib- und Leseleistung von DraEC mit Verbesserungen von bis zu 94,1% bzw. 17,6% bei gleichzeitiger Einführung von weniger als 1% zusätzlichem Speicheraufwand. Der Text vertieft sich in das Design und die Bewertung von DraEC und vergleicht es mit anderen Systemen wie CodePlugin und RS-Codierungssystemen. Es unterstreicht die Fähigkeit von DraEC, unter intensiven Bedingungen Speicherplatz zu sparen und einen hohen Durchsatz aufrechtzuerhalten, was es zu einer robusten Lösung für datenintensive Speichersysteme macht.