Datalagerreplikering resulterar i en grundläggande avvägning mellan operationslatens och datakonsistens. I detta dokument undersöker vi denna kompromiss i samband med beslutförhetsreplicerade datalager. Under partiell, eller icke-strikt beslutsmässig replikering, väntar en datalager på svar från en delmängd av repliker innan du svarar på en fråga, utan att garantera att läsa och skriva replika uppsättningar skär. Som används i praktiken, dessa konfigurationer ger endast grundläggande slutliga konsekvens garantier, utan gräns för riktigheten av data returneras. Dock är delvis beslutförhet ofta "god nog" för utövare med tanke på deras latensfördelar. I detta arbete förklarar vi varför partiell beslutförhet regelbundet kan godtas i praktiken och analyserar både hur gammal data de returnerar och vilka latensfördelar de erbjuder. Vi introducerar Probabilistically Bounded Staleness (PBS) konsistens, som ger förväntade gränser på staleness med avseende på både versioner och väggklocka tid. Vi härleder en sluten lösning för versionsförlängning samt modell för realtidsföråldring för representativa Dynamo-system under produktion i internetskala. Med hjälp av PBS mäter vi avvägningen latency-consistency för partiella beslutförhetssystem. Vi visar kvantitativt hur så småningom konsekventa system ofta returnerar konsekventa data inom tiotals millisekunder samtidigt som de erbjuder betydande latensfördelar.
Probabilistiskt avgränsad Staleness (PBS) REF ger förväntade gränser för staleness för replikerad lagring som använder Dynamo-stil slarviga beslutförhet.
Probabilistically Bounded Staleness for Practical Partial Quorums
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}