Abstract-I distribuerade lagringssystem, lagringsnoder intermittent gå offline av många skäl. När du kommer tillbaka online, noder behöver uppdatera sitt innehåll för att återspegla eventuella ändringar av data i mellantiden. I detta dokument överväger vi en inställning där ingen information om ändrade data behöver loggas in i systemet. I en sådan inställning behöver en "tale" nod uppdatera sitt innehåll genom att ladda ner data från redan uppdaterade noder, medan varken den gamla noden eller de uppdaterade noderna har någon kunskap om vilka datasymboler som ändras och vad deras värde är. Vi undersöker de grundläggande gränserna för den mängd kommunikation som krävs för en sådan oöverträffad uppdateringsprocess. Vi presenterar först en generisk lägre gräns på den mängd kommunikation som är nödvändig under någon lagringskod med en linjär kodning (samtidigt som icke-linjär uppdatering protokoll). Denna nedre gräns härleds under en uppsättning extremt svaga förhållanden, vilket ger alla uppdaterade noder tillgång till hela modifierade data och den gamla noden tillgång till hela gamla data som sidoinformation. Vi presenterar sedan koder och uppdatera algoritmer som är optimala genom att de uppfyller denna lägre gräns. Därefter presenterar vi en lägre gräns för en viktig underklass av koder, den linjära MaximumDistans-Separable (MDS) koder. Vi presenterar sedan en MDS-kodkonstruktion och en tillhörande uppdateringsalgoritm som uppfyller denna lägre gräns. Dessa resultat fastställer på så sätt kapaciteten för omedvetna uppdateringar när det gäller kommunikationskraven enligt dessa inställningar.
I REF studerades problemet med att minimera kommunikationskostnaden för att uppdatera en "saga" server som inte fick ett uppdaterat meddelande, genom att ladda ner data från redan uppdaterade servrar, och konstruktioner och snäva gränser utvecklades.
Fundamental Limits on Communication for Oblivious Updates in Storage Networks
{'venue': '2014 IEEE Global Communications Conference', 'journal': '2014 IEEE Global Communications Conference', 'mag_field_of_study': ['Computer Science', 'Mathematics']}