Moderna lagringssystem använder tusentals billiga diskar för att uppfylla lagringskraven för applikationer. För att förbättra datatillgängligheten används någon form av redundans. Exempelvis tillhandahåller konventionella RAID-5-system endast datatillgänglighet för enstaka diskfel, medan de senaste avancerade kodteknikerna såsom raddiagonal paritet (RDP) kan ge datatillgänglighet med upp till två diskfel. För att minska sannolikheten för att data inte är tillgängliga kommer diskåterställning (eller ombyggnad) att utföras när en enda disk misslyckas. Vi visar att det konventionella återvinningssystemet för RDP-kod för ett enda diskfel är ineffektivt och suboptimalt. I detta dokument föreslår vi ett optimalt och effektivt system för diskåterställning, RowDiagonal Optimal Recovery (RDOR), för enstaka diskfel på RDP-kod som har följande egenskaper: (1) Det läses optimalt i den meningen att det utfärdar det minsta antalet diskavläsningar för att återställa den misslyckade disken; (2) det har lastbalanseringsegenskaper att alla överlevande diskar kommer att utsättas för samma mängd extra arbetsbelastning vid återuppbyggnad av den misslyckade disken. Vi utforskar noggrant designtillståndet utrymme och teoretiskt visa optimaliteten av RDOR. Vi utför prestandautvärdering för att kvantifiera fördelarna med RDOR på några allmänt använda diskar.
RDOR REF är de optimerade koderna för raddiagonal paritet (RDP).
Optimal recovery of single disk failure in RDP code storage systems
{'venue': "SIGMETRICS '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}