Abstract-I denna artikel introducerar vi GMU, en äkta partiell replikering protokoll för transaktionssystem, som utnyttjar en innovativ, mycket skalbar, distribuerad multiversioning system. Till skillnad från befintliga multiversion-baserade lösningar, GMU inte förlitar sig på en global logisk klocka, som representerar en tvistepunkt och kan begränsa systemets skalbarhet. Dessutom avbryter GMU aldrig read-only transaktioner och sparar dem från distribuerade valideringssystem. Detta gör GMU särskilt effektivt i närvaro av läsintensiva arbetsbelastningar, vilket är typiskt för ett brett spektrum av verkliga tillämpningar. GMU garanterar isoleringsnivån Extended Update Serializability (EUS). Detta överensstämmelsekriterium är särskilt attraktivt eftersom det är tillräckligt starkt för att säkerställa korrekthet även för mycket krävande tillämpningar (t.ex. TPC-C), men är också tillräckligt svagt för att möjliggöra effektiva och skalbara implementeringar, t.ex. Till skillnad från flera avslappnade konsekvensmodeller som föreslås i litteraturen har EUS dessutom enkla och intuitiva semantik, vilket är en attraktiv och skalbar konsekvensmodell för vanliga programmerare. Vi integrerade GMU protokollet i en populär öppen källkod in-minne transaktionsdata rutnät, nämligen Infinispan. På grundval av en storskalig experimentell studie utförd på heterogena experimentella plattformar och med hjälp av branschstandardriktmärken (nämligen TPC-C och YCSB), visar vi att GMU uppnår linjär skalbarhet och att det introducerar försumbara overheads (mindre än 10%), med avseende på lösningar som garanterar icke-serializable semantics, i ett brett spektrum av arbetsbelastningar.
GMU REF undvek att läsa endast transaktionsavbrott genom att garantera isoleringsnivån Extended Update Serializability (EUS), där endast transaktioner kan observera ögonblicksbilder från olika linjäriseringar av uppdateringstransaktioner.
When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication
{'venue': '2012 IEEE 32nd International Conference on Distributed Computing Systems', 'journal': '2012 IEEE 32nd International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}