Abstract-Vi tar itu med problemet med att använda replikering för att tillförlitligt upprätthålla tillstånd i ett distribuerat system för tidsperioder som långt överskrider livstiderna för enskilda repliker. Detta scenario är relevant för alla system som består av ett potentiellt stort och valbart antal replikerade komponenter, som var och en kan vara mycket opålitliga, där målet är att ha tillräckligt med repliker för att hålla systemet "levande" (vilket innebär att minst en replika fungerar eller är tillgänglig) under en viss förväntad tidsperiod, dvs. systemets livslängd. Detta gäller särskilt den senaste tidens ansträngningar för att bygga mycket tillgängliga lagringssystem som bygger på peer-to-peer-paradigm. Vi modellerar föreställningar om replika förlust och replika reparation i sådana system genom en enkel Markov kedja modell, och härleda ett uttryck för livslängden för replikat tillstånd. Vi tillämpar sedan denna modell för att studera effekten av praktiska överväganden som lagring och bandbreddsbegränsningar på systemet, och beskriva metoder för att optimalt välja systemparametrar för att maximera livslängden. Vår analys kastar ljus över effekten av olika replikeringsstrategier.
Beteendet hos ett lagringssystem med full replikering studeras i REF, där en Markov Chain Model används för att härleda livslängden för systemet, och andra praktiska mätvärden som lagring och bandbredd overhead.
Analysis of Long-Running Replicated Systems
{'venue': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'journal': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}