Transactional Contention Management as a Non-Clairvoyant Scheduling Problem

Abstract

The transactional approach to contention management guarantees atomicity by making sure that whenever two transactions have a conflict on a resource, only one of them proceeds. A major challenge in implementing this approach lies in guaranteeing progress, since transactions are often restarted.Inspired by the paradigm of <i>non-clairvoyant</i> job… (More)
DOI: 10.1007/s00453-008-9195-x

Topics

2 Figures and Tables

Statistics

0102020082009201020112012201320142015201620172018
Citations per Year

66 Citations

Semantic Scholar estimates that this publication has 66 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics