Vi studerar radering kodade atomregisterimplementeringar i en asynkron kraschåterhämtningsmodell. Radering kodning ger ett billigt och utrymmeseffektivt sätt att tolerera fel i ett distribuerat system. I detta dokument presenteras ORCAS, Optimistic eRasure-Coded Atomic Storage, som består av två separata implementationer, ORCAS-A och ORCAS-B. När det gäller lagringsutrymme som används är Oraces-A effektivare i system där vi förväntar oss ett stort antal samtidiga skrifter, medan Oraces-B är lämpligare om inte många skriver samtidigt. Jämfört med replikationsbaserade implementationer sparar båda ORCAS-implementationerna avsevärt på lagringsutrymmet. Genomförandet är optimistiskt i den meningen att den använda lagringen är lägre i synkrona perioder, som anses vanliga i praktiken, jämfört med asynkrona perioder. Indirekt visar vi att tolerera asynkrona perioder inte ökar lagring overhead under synkrona perioder.
I REF presenterar författarna OCAS-A- och OCAS-B-algoritmerna för asynkrona kraschåterhämtningsmodeller.
Optimistic Erasure-Coded Distributed Storage ∗
{'venue': 'DISC', 'journal': None, 'mag_field_of_study': ['Computer Science']}