Abstract-Data deduplication är en viktig och kritisk komponent i säkerhetskopieringssystem. Väsentligt, eftersom det minskar behovet av lagringsutrymme, och kritisk, eftersom prestandan för hela säkerhetskopieringsoperationen beror på dess genomströmning. Traditionella backup arbetsbelastningar består av stora dataströmmar med hög lokalitet, som befintliga deduplicering tekniker kräver för att ge rimlig genomströmning. Vi presenterar Extreme Binning, en skalbar dedupliceringsteknik för icke-traditionella säkerhetskopieringsarbetsbelastningar som består av enskilda filer utan plats bland på varandra följande filer i ett givet tidsfönster. På grund av brist på lokalitet, befintliga tekniker presterar dåligt på dessa arbetsbelastningar. Extreme Binning utnyttjar fil likhet istället för lokalitet, och gör bara en disk tillgång för bit uppslag per fil, vilket ger rimlig genomströmning. Multi-node backup system byggda med Extreme Binning skala graciöst med mängden indata; fler backup noder kan läggas till för att öka genomströmningen. Varje fil tilldelas med hjälp av en statslös routing algoritm till endast en nod, vilket möjliggör maximal parallellisering, och varje backup nod är autonom utan beroende mellan noder, vilket gör datahanteringsuppgifter robust med låga overhead.
Extreme Binning REF föreslog en skalbar dedupliceringsteknik för icke-traditionella säkerhetskopieringsarbetsbelastningar som består av enskilda filer utan plats bland på varandra följande filer i ett givet tidsfönster.
Extreme Binning: Scalable, parallel deduplication for chunk-based file backup
{'venue': '2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems', 'journal': '2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems', 'mag_field_of_study': ['Computer Science']}