Abstract-Replication är en allmänt använd metod för att skydda storskaliga datalagringssystem från dataförlust när lagringsnoder misslyckas. Det är väl känt att placeringen av repliker av de olika datablocken över noderna påverkar tiden att återuppbygga. Flera system som beskrivs i litteraturen är utformade utifrån premissen att minimera återuppbyggnadstiderna maximerar systemets tillförlitlighet. Våra resultat visar dock att tillförlitligheten i huvudsak inte påverkas av replikaplaceringsplanen. Vi visar att för en replikeringsfaktor på två, alla möjliga placeringsprogram har medeltid till dataförlust (MTTDLs) inom en faktor på två för praktiska värden av felfrekvens, lagringskapacitet, och återuppbygga bandbredden av en lagringsnod. De teoretiska resultaten bekräftas med hjälp av händelsedriven simulering. För högre replikationsfaktorer blir en analytisk härledning av MTTDL svåråtkomlig för en allmän placeringsplan. Vi använder därför ett av de alternativa mått på tillförlitlighet som har föreslagits i litteraturen, nämligen sannolikheten för dataförlust under återuppbyggnaden i systemets kritiska läge. Medan för en replikationsfaktor av två denna åtgärd kan direkt översättas till MTTDL, är det bara spekulativ av MTTDL beteende för högre replikationsfaktorer. Detta mått på tillförlitlighet visas ligga inom en faktor på två för alla möjliga placeringsprogram och eventuella replikeringsfaktorer. Vi visar också att för alla replikeringsfaktorer har det klusterbaserade placeringsschemat den lägsta sannolikheten för dataförlust under ombyggnad i kritiskt läge bland alla möjliga placeringsprogram, medan det deklustrerade placeringsschemat har den högsta sannolikheten. Simuleringsresultat visar dock att dessa egenskaper inte håller för motsvarande MTTDL för en replikationsfaktor större än två. Detta tyder på att vissa alternativa tillförlitlighetsåtgärder kanske inte är lämpliga för att jämföra MTTDL för olika placeringsprogram.
För en replikationsfaktor på två, dessa två effekter eliminerar, och därför alla placeringsprogram har liknande tillförlitlighet REF.
Effect of Replica Placement on the Reliability of Large-Scale Data Storage Systems
{'venue': '2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems', 'journal': '2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems', 'mag_field_of_study': ['Computer Science']}