Revocation Techniques for Java Concurrency

Welc, Adam and Jagannathan, Suresh and Hosking, Antony L.


This paper proposes two approaches to managing concurrency in Java using a guarded region abstraction. Both approaches use revocation of such regions—the ability to undo their effects automatically and transparently. These new techniques alleviate many of the constraints that inhibit construction of transparently scalable and robust concurrent applications. The first solution, revocable monitors, augments existing mutual exclusion monitors with the ability to dynamically resolve priority inversion and deadlock, by reverting program execution to a consistent state when such situations are detected, while preserving Java semantics. The second technique, transactional monitors, extends the functionality of revocable monitors by implementing guarded regions as lightweight transactions that can be executed concurrently (or in parallel on multiprocessor platforms). The presentation includes discussion of design and implementation issues for both schemes, as well as a detailed performance study to compare their behavior with the traditional, state-of-the-art implementation of Java monitors based on mutual exclusion.

  author = {Welc, Adam and Jagannathan, Suresh and Hosking, Antony L.},
  title = {Revocation Techniques for Java Concurrency},
  journal = {Concurrency and Computation --- Practice and Experience},
  year = {2006},
  volume = {18},
  number = {2},
  pages = {1613--1656},
  month = {October},
  doi = {10.1002/cpe.1008},
  gscholar = {9}