I ett distribuerat lagringssystem sprids kodsymboler över rymden i noder eller lagringsenheter i stället för i tid. I miljöer som en stor datacenter, är en viktig hänsyn en effektiv reparation av en misslyckad nod. Effektiv reparation kräver radering koder som i samband med nodfel, är effektiva när det gäller att minimera mängden reparationsdata som överförs över nätverket, mängden data som nås på en helper nod samt antalet hjälparnoder kontaktas. Kodningsteorin har utvecklats för att hantera dessa utmaningar genom att införa två nya klasser av raderingskoder, nämligen regenererande koder och lokalt återvinningsbara koder samt genom att komma på nya sätt att reparera den allmänt förekommande Reed-Solomon-koden. Denna undersökning ger en översikt över de insatser i denna riktning som har gjorts under det senaste årtiondet. Citering Balaji S B, Krishnan M N, Vajha M, et al. Radering av kod för distribuerad lagring: en översikt. Sci China Inf Sci, 2018, 61.10: 100301, https://doi. Figur 1 (Färg online) En översikt över de olika klasser av koder för distribuerad lagring som diskuteras i denna undersökningsartikel. Kodningsteoretiker har svarat på detta behov genom att komma med två nya klasser av koder, nämligen regenererande (RG) och lokalt återvinningsbara (LR) koder. Fokus i en RG-kod är på att minimera mängden data nedladdning som behövs för att reparera en misslyckad nod, kallas reparation bandbredd medan LR-koder försöker minimera antalet hjälpnoder kontaktas för nod reparation, kallas reparation grad. I en annan riktning, kodning teoretiker har också undersökt problemet med nod reparation i RS-koder och har kommit med nya och mer effektiva reparationstekniker. Denna undersökning ger en översikt över den senaste tidens utveckling. En översikt över själva undersökningen visas i figur 1. RG-koder diskuteras i avsnitt 2. De två huvudklasserna av RG-koder, nämligen minimal bandbreddsregenererande (MBR) och minsta lagringsregenerering (MSR) visas i de två följande avsnitten. Dessa två kategorier av koder är i de två yttersta ändarna av en kompromiss känd som lagringsreparation bandbredd (S-RB) kompromiss. En diskussion om koder som motsvarar de inre punkterna i denna kompromiss återfinns i avsnitt 5. Teorin om RG-koder har utökats i flera riktningar och dessa utforskas i Avsnitt 6. Avsnitt 7 undersöker LR-koder. Det har funnits flera metoder för att utvidga teorin om LR-koder för att hantera flera raderingar och dessa behandlas i Avsnitt 8. En klass av koder som kallas lokalt regenererande (LRG) koder som erbjuder både låg reparation bandbredd och låg reparationsgrad inom en enda radering kod diskuteras i Avsnitt 9. Detta följs av avsnitt 10 som diskuterar de senaste framstegen i reparationen av RS-koder. En kort beskrivning av ett annat tillvägagångssätt baserat på kapacitetsöverväganden och som leder till utveckling av ett flytande molnlagringssystem finns i avsnitt 11. I det sista avsnittet diskuteras praktiska utvärderingar och genomföranden. Friskrivning. Denna undersökning presenteras ur författarnas perspektiv och är partisk i detta avseende. Med tanke på den explosionsartade forskningsaktiviteten på detta område gör undersökningen inte heller anspråk på att vara heltäckande och vi ber om ursäkt till de författare vars arbete oavsiktligt eller på grund av brist på utrymme inte har nämnts på lämpligt sätt. Vi riktar den intresserade läsaren till några av de utmärkta undersökningar av koder för distribuerad lagring som finns i litteraturen inklusive [3] [4] [5] [6].
Läsare som är intresserade av en utökad översikt över raderingskoder för distribuerad lagring hänvisas till REF.
Erasure coding for distributed storage: an overview
{'venue': 'Science China Information Sciences', 'journal': 'Science China Information Sciences', 'mag_field_of_study': ['Mathematics', 'Computer Science']}