ParTAC: A Partition-Tolerant Atomic Commit Protocol for MANETs

—The support of distributed atomic transactions in mobile ad-hoc networks (MANET) is a key requirement for many mobile application scenarios. Atomicity is a fundamental property that ensures that all nodes decide a consistent outcome. As MANETs are characterized by frequent perturbations due to network partitioning and the fragility of nodes, providing atomicity is challenging. Existing protocols that ensure strict atomicity in MANETs are either bound to specific mobility pattern or based on building blocks such as consensus or group membership, not allowing arbitrary partitions or requiring exact knowledge about the members of a partition. These assumptions limit the deployment of these protocols to very restricted MANET scenarios, and may lead to poor commit rate, high message overhead or blocking related to intolerably long Commit/Abort decision times. In this paper, we present the first Partition-Tolerant Atomic Commit protocol (ParTAC) for MANETs which does not rely on consens...

• Type: Conference
• Year: 2010
• Where: MDM
• Authors: Brahim Ayari, Abdelmajid Khelil, Neeraj Suri
• Keywords: Commit Rate, Commit/abort Decision Time, Communications, MDM 2010, Network Partitioning