Home > Research > Publications & Outputs > On the design of perturbation-resilient atomic ...

Links

Text available via DOI:

View graph of relations

On the design of perturbation-resilient atomic commit protocols for mobile transactions

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
Article number7
<mark>Journal publication date</mark>1/08/2011
<mark>Journal</mark>ACM Transactions on Computer Systems
Issue number3
Volume29
Publication StatusPublished
<mark>Original language</mark>English

Abstract

Distributed mobile transactions utilize commit protocols to achieve atomicity and consistent decisions. This is challenging, as mobile environments are typically characterized by frequent perturbations such as network disconnections and node failures. On one hand environmental constraints onmobile participants and wireless links may increase the resource blocking time of fixed participants. On the other hand frequent node and link failures complicate the design of atomic commit protocols by increasing both the transaction abort rate and resource blocking time. Hence, the deployment of classical commit protocols (such as two-phase commit) does not reasonably extend to distributed infrastructure-based mobile environments driving the need for perturbation-resilient commit protocols. In this article, we comprehensively consider and classify the perturbations of the wireless infrastructurebased mobile environment according to their impact on the outcome of commit protocols and on the resource blocking times. For each identified perturbation class a commit solution is provided. Consolidating these subsolutions, we develop a family of fault-tolerant atomic commit protocols that are tunable to meet the desired perturbation needs and provideminimized resource blocking times and optimized transaction commit rates. The framework is also evaluated using simulations and an actual testbed deployment.