Revocation techniques for Java concurrency
| Autor: | Adam Welc, Antony L. Hosking, Suresh Jagannathan |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Atomicity
Java Computer Networks and Communications Computer science Concurrency Distributed computing Deadlock Undo computer.software_genre Java concurrency Computer Science Applications Theoretical Computer Science Computational Theory and Mathematics Synchronization (computer science) Operating system Mutual exclusion Isolation (database systems) computer Software computer.programming_language |
| Zdroj: | Concurrency and Computation: Practice and Experience. 18:1613-1656 |
| ISSN: | 1532-0634 1532-0626 |
| DOI: | 10.1002/cpe.1008 |
| Popis: | 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. Copyright © 2006 John Wiley & Sons, Ltd. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text