Detta dokument beskriver utformningen, genomförandet och utvärderingen av ett replikeringssystem för att hantera Bysantinska fel i transaktionshantering databassystem. Systemet jämför svar från frågor och uppdateringar på flera repliker som är omodifierade, off-the-shälf system, för att ge en enda databas som är bysantinska fel tolerant. Systemet fungerar när replikerna är homogena, men det tillåter också heterogen replikering där repliker kommer från olika leverantörer. Heterogena repliker minskar effekten av buggar och säkerhetskompromisser eftersom de genomförs självständigt och därmed är mindre benägna att drabbas korrelerade misslyckanden. Den största utmaningen när det gäller att utforma ett replikationssystem för transaktionsbehandlingssystem är att se till att de olika replikerna utför transaktioner i likvärdiga serieorder samtidigt som det möjliggör en hög grad av samstämmighet. Vårt system uppfyller detta mål med hjälp av en ny konvergenskontroll protokoll, begå barriär schemaläggning (CBS). Vi har implementerat CBS i samband med en replikerad SQL-databas, HRDB (Heterogenous Replicated DB), som har testats med omodifierade produktionsversioner av flera kommersiella och öppna källkodsdatabaser som kopior. Våra experiment visar en HRDB konfiguration som kan tolerera en felaktig replika har bara en blygsam prestanda overhead (ca 17% för TPC-C-riktmärket). HLDB maskerar framgångsrikt flera bysantinska fel som observerats i praktiken och vi har använt det för att hitta en ny bugg i MySQL.
HLDB av Vandiver et al. REF föreslår ett replikeringssystem för att hantera bysantinska fel där en betrodd samordnare delegerar transaktioner till replikerna.
Tolerating byzantine faults in transaction processing systems using commit barrier scheduling
{'venue': 'SOSP', 'journal': None, 'mag_field_of_study': ['Computer Science']}