An integrated commit protocol for mobile network databases

While traditional fixed-wired network protocols like 2-phase-commit guarantee atomicity, we cannot use them in mobile low bandwidth networks where network partitioning, node failure, and message loss may result in blocking. To deploy traditional database applications easily into a mobile environment, there is a demand for a protocol which guarantees an atomic commit of transactions. This paper introduces a protocol which can guarantee such atomic commitment in mobile environments using a combination of commit and consensus protocols. In addition, it takes advantage of mobile network sub-structures like single-hop environments to reduce message transfer costs.

[1]  Beatrice Lazzerini,et al.  A Distributed Commit Protocol for a Multicomputer System , 1990, IEEE Trans. Computers.

[2]  Laurent George,et al.  A Uniform Reliable Multicast Protocol with Guaranteed Response Times , 1998, LCTES.

[3]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[4]  Nancy A. Lynch,et al.  Revisiting the PAXOS algorithm , 1997, Theor. Comput. Sci..

[5]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[6]  André Schiper,et al.  Uniform reliable multicast in a virtually synchronous environment , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[7]  Leslie Lamport,et al.  Consensus on transaction commit , 2004, TODS.

[8]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[9]  Baochun Li,et al.  Cross-layer flow control in lightly-loaded multi-hop ad hoc networks , 2004 .

[10]  Dale Skeen,et al.  Nonblocking commit protocols , 1981, SIGMOD '81.

[11]  Vijay Kumar,et al.  TCOT-A Timeout-Based Mobile Transaction Commitment Protocol , 2002, IEEE Trans. Computers.