Forskningen inom transaktionsbehandling har gjort betydande framsteg när det gäller att förbättra prestandan hos flerkärniga transaktionssystem. Tyngdpunkten har dock främst legat på lågkontentarbetsbelastning. Moderna transaktionssystem fungerar dåligt på arbetsbelastningar med transaktioner som får tillgång till några mycket utsatta dataobjekt. Vi observerar att de flesta transaktionsbelastningar, inklusive de med hög tvist, kan delas in i kluster av data konfliktfria transaktioner och en liten uppsättning restprodukter. I detta dokument introducerar vi ett nytt konvergenskontrollprotokoll kallat Strife som utnyttjar ovanstående observation. Strife utför transaktioner i satser, där varje parti delas upp i grupper av konfliktfria transaktioner och en liten uppsättning kvarvarande transaktioner. De konfliktfria klusteren genomförs parallellt utan någon konvergerande kontroll, följt av verkställandet av den återstående klustret antingen seriellt eller med konvergenskontroll. Vi presenterar en låg-overhead algoritm som partitionerar ett parti transaktioner i kluster som inte har kors-cluster konflikter och en liten rest kluster. Vi utvärderar Strife mot den opportunistiska konvergensprotocl och flera varianter av tvåfas låsning, där den senare är känd för att utföra bättre än andra konvergens protokoll under hög tvist, och visar att Strife kan förbättra transaktionsgenomströmning med upp till 2×.
I REF används read-write-uppsättningen transaktioner för att konstruera kluster av transaktioner som sedan utförs parallellt utan konvergenskontroll, med några kvarvarande transaktioner som utförs med normal konvergenskontroll (eller sekventiellt).
Improving High Contention OLTP Performance via Transaction Scheduling
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}