Detta papper undersöker prestandamodeller för distribuerade och replikerade databassystem. Under de senaste 20 åren har en mängd olika sådana prestandamodeller utvecklats och de skiljer sig åt i (1) vilka aspekter av ett verkligt system som fångas eller inte fångas i modellen (t.ex. Replikation, kommunikation, icke-uniform dataåtkomst, etc.) och (2) hur dessa aspekter är modellerade. Vi klassificerar de olika alternativen och modellering antagandena, och diskuterar deras ömsesidiga beroenden och uttrycklighet för representationen av distribuerade databaser. Detta leder till uppsättning av byggstenar för analytiska prestandamodeller. För att illustrera det arbete som kartlagts väljer vi en kombination av dessa beprövade modelleringskoncept och ger ett exempel på hur man komponerar en balanserad analytisk modell av en replikerad databas. Vi använder detta exempel för att visa hur man kan härleda meningsfulla prestandavärden och diskutera tillämpligheten och expressiviteten hos prestandamodeller för distribuerade och replikerade databaser. Slutligen jämför vi analysresultaten med mätningarna i ett distribuerat databassystem. Index Villkor - prestandamodeller, distribuerade databaser, replikering, interdatabaskommunikation, modellering antaganden, köteori, mätningar, riktmärken. I distribuerade databassystem lagras data på ett antal platser som är geografiskt fördelade över en eventuellt stor region, ett land eller till och med hela världen. I denna föränderliga värld av distribuerade databaser spelar datareplikeringen en allt viktigare roll. Replikering syftar till att öka tillgången till data i närvaro av fel på plats eller kommunikation, och att minska kostnaderna för hämtning genom lokal tillgång om möjligt. Underhållet av replikerade data är därför nära relaterat till kommunikation mellan olika platser, och replikeringshanteringen kan ha en betydande inverkan på systemets övergripande prestanda.
REF presenterar en analytisk modell för symmetriskt replikerade databassystem.
Performance modeling of distributed and replicated databases
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': None, 'mag_field_of_study': ['Computer Science']}