Abstract-Vi undersöker problemet med att fördela en given total lagringsbudget i ett distribuerat lagringssystem för maximal tillförlitlighet. En källa har ett enda dataobjekt som ska kodas och lagras över en uppsättning lagringsnoder. Det är tillåtet att lagra all mängd kodade data i varje nod, så länge den totala mängden lagring som används inte överstiger den angivna budgeten. En datainsamlare försöker därefter återställa det ursprungliga dataobjektet genom att endast komma åt de data som lagras i en slumpmässig delmängd av noderna. Genom att använda en lämplig kod, kan framgångsrik återställning uppnås när den totala mängden data som nås är minst storleken på det ursprungliga dataobjektet. Målet är att hitta en optimal lagringstilldelning som maximerar sannolikheten för en lyckad återhämtning. Detta optimeringsproblem är utmanande i allmänhet på grund av sin kombinatoriska natur, trots sin enkla formulering. Vi studerar flera varianter av problemet och antar olika fördelningsmodeller och accessmodeller. Den optimala fördelningen och den optimala symmetriska fördelningen (där alla noder som inte är tomma lagrar samma mängd data) bestäms för en mängd olika fall. Våra resultat visar att de optimala tilldelningarna ofta har en ickeintuitiv struktur och är svåra att specificera. Vi visar också att kodning, beroende på omständigheterna, kan vara till nytta för tillförlitlig lagring.
Nyligen gjorda framsteg inom detta område har också tittat på problemet med optimal lagringstilldelning till kodad information som maximerar sannolikheten för framgångsrik återhämtning från en slumpmässig delmängd av opålitliga diskar REF.
Distributed Storage Allocations
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}