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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb