Abstract-Vi anser att problemet med att återhämta sig från en enda nodfel i ett lagringssystem baserat på en (n, k) MDS-kod. I ett sådant scenario är en enkel lösning att utföra en fullständig avkodning, även om de uppgifter som ska återvinnas endast uppgår till l / kth av hela data. I detta dokument presenteras tekniker som kan minska den nättrafik som uppstår. Teknikerna utför algebraisk anpassning så att den effektiva dimensionen av oönskad information reduceras. Anta att den första noden misslyckas. För att reparera den misslyckade noden, den konventionella metoden hämtar 4 block från andra noder och sedan löser för de saknade blocken Al och A 2. Nu visar vi ett sätt att uppnå återhämtningen samtidigt som vi bara laddar ner 3 block över nätverket. Som illustreras av Figur 1, vi På samma sätt, om den andra noden misslyckas, kan vi ladda ner 3 block över nätverket för att återställa den. Vad händer om en icke-systematisk nod misslyckas? Vi kan utföra en förändring av variabler, som illustreras av Figur 2. Den resulterande situationen är jämförbar med figur 1.
I REF visade Wu och Dimakis tekniker som kan minska reparationsbandbredden i fallet där det bara finns en enda nodfel.
Reducing repair traffic for erasure coding-based storage via interference alignment
{'venue': '2009 IEEE International Symposium on Information Theory', 'journal': '2009 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science']}