Den transaktionsmässiga inställningen till tvistehantering garanterar atomkraften genom att avbryta transaktioner som kan bryta mot konsekvensen. En stor utmaning i detta tillvägagångssätt är att schemalägga transaktioner på ett sätt som minskar den totala tiden för att utföra alla transaktioner (makespan), eftersom transaktioner ofta avbryts och startas om. En transaktionsschemaläggares prestanda kan utvärderas genom förhållandet mellan dess makespan och makepanen hos en optimal, clairvoyant schemaläggare som känner till listan över resursåtkomster som kommer att utföras av varje transaktion, samt dess releasetid och varaktighet. I detta dokument studeras transaktionsplanering i samband med read-dominerade arbetsbelastningar; dessa vanliga arbetsbelastningar inkluderar read-only-transaktioner, dvs. de som endast observerar data, och senskrivningstransaktioner, dvs. de som endast uppdateras mot slutet av transaktionen. Vi presenterar Bimodals transaktionsplanerare, som är särskilt anpassad för att hantera transaktioner med skrivskydd, utan att straffa transaktioner som skriver större delen av sin varaktighet (early-write transaktioner). Det utvärderas i jämförelse med en optimal clairvoyant schemaläggare; vi visar att Bimodal visar det bästa konkurrensförhållande som kan uppnås genom en icke-clairvoyant schema för arbetsbelastningar som består av förskrivning och read-only transaktioner. Vi visar också att transaktioner med senskrivning avsevärt försämrar konkurrensförhållandet för en icke klairvoyant schemaläggare, förutsatt att den intar en konservativ hållning till konflikter.
En bimodal arbetsbörda innehåller endast transaktioner med förskrivning och skrivskydd (se REF för närmare information).
Transactional scheduling for read-dominated workloads
{'venue': 'J. Parallel Distributed Comput.', 'journal': 'J. Parallel Distributed Comput.', 'mag_field_of_study': ['Computer Science']}