This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
TCOT-A Timeout-Based Mobile Transaction Commitment Protocol
October 2002 (vol. 51 no. 10)
pp. 1212-1218

Abstract—We present a transaction commit protocol, “Transaction Commit On Timeout (TCOT),” based on a “timeout” approach for Mobile Database Systems (MDS), which can be universally used to reach a final transaction termination decision (e.g., commit, abort, etc.) in any message-oriented system. Particularly suited for a wireless environment, a timeout mechanism is the only way to minimize the impact of the slow and unreliable wireless link. We compare TCOT to a modified version of 2PC to show its superiority based on commit time.

[1] E. Bertino, E. Pegani, and G.P. Rossi, “Fault Tolerance and Recovery in Mobile Computing Systems,” Recovery Mechanisms in Database Systems, V. Kumar and M. Hsu, eds., Prentice Hall, 1997.
[2] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[3] I. Chlamtac and J.Y.-B. Lin, Wireless and Mobile Network Architecture. Wiley, 2000.
[4] P.K. Chrysanthis, “Transaction Processing in Mobile Computing Environment,” Proc. IEEE Workshop Advances in Parallel and Distributed Systems, pp. 77-82, Oct. 1993.
[5] Mesquite Software Inc., CSIM18 Simulation Engine (C++ Version), 1996.
[6] M.H. Dunham, A. Helal, and S. Balakrishnan, “A Mobile Transaction Model That Captures Both the Data and Movement Behavior,” ACM J. Mobile Networks and Applications, vol. 2, pp. 149-162, 1997.
[7] V.K. Garg and J.E. Wilkes, Wireless and Personal Communication Systems, Prentice-Hall, 1996.
[8] H. Korth, E. Levy, and A. Silberschatz, “A Formal Approach to Recovery by Compensating Transactions,” Proc. 16th VLDB Conf., 1990.
[9] M. Mouly and M.-B. Pautet, “The GSM System for Mobile Communications” Cell and Sys. (France), 1992.
[10] TIA/EIA-95-B, Feb. 1999.
[11] V. Kumar and M. Dunham, “Defining Location Data Dependency, Transaction Mobility and Commitment,” TR 98-cse-1, Southern Methodist Univ., Feb. 1998.
[12] V. Kumar, “A Timeout-Based Mobile Transaction Commitment Protocol,” Proc. 2000 ADBIS-DASFAA Symp. Advances in Databases and Information Systems, Sept. 2000.
[13] http://wireless.networld.combandwidth.cfm , 1996.
[14] E. Pitoura and B. Bhargava, “Maintaining Consistency of Data in Mobile Distributed Environments,” Proc. 15th Int'l Conf. Distributed Computing Systems, 1995.
[15] Personal Communication, Sprint Personal Communication Systems Group, 1999.
[16] http://www.storagereview.com/map/lm.cgiseek , 1998.
[17] R. Kuruppillai, M. Dontamsetti, and F.J. Cosentino, Wireless PCS. McGraw-Hill, 1997.
[18] V. Kumar and S.H. Son, Database Recovery. Kluwer Academic, 1998.
[19] D.G. Walborn and P.K. Chrysanthis, “Supporting Semantics Based Transaction Processing in Mobile Database Applications,” Proc. 14th IEEE Symp. Reliable Distributed Systems, Sept. 1995.
[20] L.H. Yeo and A. Zaslavsky, “Submission of Transactions from Mobile Workstations in a Cooperative Multidatabase Processing Environment,” Proc. Distributed Computing Systems, pp. 372-379, 1994.

Index Terms:
Cell, compensation, execution fragment, handoff, Mobile Database System, mobile transaction, timeout, commit.
Citation:
Vijay Kumar, Nitin Prabhu, Magaret H. Dunham, Ayse Yasemin Seydim, "TCOT-A Timeout-Based Mobile Transaction Commitment Protocol," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1212-1218, Oct. 2002, doi:10.1109/TC.2002.1039846
Usage of this product signifies your acceptance of the Terms of Use.