On the Design of Perturbation-Resilient Atomic Commit Protocols for Mobile Transactions

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 on mobile...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on computer systems 2011-08, Vol.29 (3), p.1-36
Main Authors: AYARI, Brahim, KHELIL, Abdelmajid, SURI, Neeraj
Format: Article
Language:English
Subjects:
Applied sciences
Decisions
Design engineering
Driving
Exact sciences and technology
Failure
Fault tolerance
Links
Miscellaneous
Mobile commerce
Networks
Nuclear power generation
Protocol
Protocol (computers)
Studies
Systems design
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Wireless communications
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 on mobile 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 infrastructure-based 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 provide minimized resource blocking times and optimized transaction commit rates. The framework is also evaluated using simulations and an actual testbed deployment.
ISSN:0734-2071
1557-7333
DOI:10.1145/2003690.2003691