Hybrid Atomicity for Nested Transactions

This paper defines the notion of hybrid atomicity for nested transaction systems, and presents and verifies an algorithm providing this property. Hybrid atomicity is a modular property; it allows the correctness of a system to be deduced from the fact each object is implemented to have the property....

Full description

Bibliographic Details
Main Authors: Fekete, Alan, Lynch, Nancy A., Weihl, William E.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149201
Description
Summary:This paper defines the notion of hybrid atomicity for nested transaction systems, and presents and verifies an algorithm providing this property. Hybrid atomicity is a modular property; it allows the correctness of a system to be deduced from the fact each object is implemented to have the property. It allows more concurrency than dynamic atomicity, by assigning timestamps to transaction at commit. The Avalon system provides exactly this facility.