Abstract
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.
- Alonso, R. and Korth, H. F. 1993. Database system issues in nomadic computing. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 388--392. Google Scholar
Digital Library
- Ayari, B., Khelil, A., and Suri, N. 2006. FT-PPTC: An efficient and fault-tolerant commit protocol for mobile environments. In Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems (SRDS). 96--105. Google Scholar
Digital Library
- Ayari, B., Khelil, A., and Suri, N. 2009. Exploring delay-aware transactions in heterogenous mobile environments. J. Softw. (Special Issue: Selected Papers of The 6th IFIP Workshop on Software Technologies for Future Embedded and Ubiquitous Systems) 4, 7, 634--643.Google Scholar
- Ayari, B., Khelil, A., and Suri, N. 2010. ParTAC: A partition-tolerant atomic commit protocol for manets. In Proceedings of the 11th International Conference on Mobile Data Management (MDM). 135--144. Google Scholar
Digital Library
- Ayari, B., Khelil, A., Suri, N., and Bleim, E. 2008. Implementation and evaluation of delay-aware and fault-tolerant mobile transactions. In Proceedings of the the 2nd International Conference on E-Medical Systems (E-MediSys).Google Scholar
- Bernstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley. Google Scholar
Digital Library
- Bobineau, C., Labbé, C., Roncancio, C. L., and Serrano-Alvarado, P. 2004. Comparing transaction commit protocols for mobile environments. In Proceedings of the 15th International Workshop on Database and Expert Systems Applications. 673--677. Google Scholar
Digital Library
- Bobineau, C., Pucheral, P., and Abdallah, M. 2000. A unilateral commit protocol for mobile and disconnected computing. In Proceedings of the 12th International Conference on Parallel and Distributed Computing and Systems (PDCS).Google Scholar
- Böttcher, S., Gruenwald, L., and Obermeier, S. 2007. A failure tolerating atomic commit protocol for mobile environments. In Proceedings of the 8th International Conference on Mobile Data Management (MDM). 158--165. Google Scholar
Digital Library
- Chrysanthis, P. K. 1993. Transaction processing in a mobile computing environment. In Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems (APADS). 77--82.Google Scholar
Cross Ref
- Dunham, M. H., Helal, A., and Balakrishnan, S. 1997. A mobile transaction model that captures both the data and movement behavior. Mobile Netw. Appl. 2, 2, 149--162. Google Scholar
Digital Library
- Elnozahy, E. N. M., Alvisi, L., Wang, Y.-M., and Johnson, D. B. 2002. A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Surv. 34, 3, 375--408. Google Scholar
Digital Library
- Garcia-Molina, H. 1983. Using semantic knowledge for transaction processing in a distributed database. ACM Trans. Datab. Syst. 8, 2, 186--213. Google Scholar
Digital Library
- Gray, J. 1978. Notes on data base operating systems. In Proceedings of Operating Systems, An Advanced Course. 393--481. Google Scholar
Digital Library
- Gray, J., Helland, P., O'Neil, P., and Shasha, D. 1996. The dangers of replication and a solution. ACM SIGMOD Record 25, 2, 173--182. Google Scholar
Digital Library
- Gray, J. and Lamport, L. 2006. Consensus on transaction commit. ACM Trans. Datab. Syst. 31, 1, 133--160. Google Scholar
Digital Library
- Haerder, T. and Reuter, A. 1994. Principles of Transaction-Oriented Database Recovery. Morgan Kaufmann Publishers Inc.Google Scholar
- IBM DB2 2009. IBM Software Products, DB2 Product Family. http://www-01.ibm.com/software/data/db2/.Google Scholar
- IBM DB2 Everyplace 2009. IBM Software Products, DB2 Everyplace. http://www-01.ibm.com/software/data/db2/everyplace/.Google Scholar
- Karlsen, R. 2003. An adaptive transactional system—framework and service synchronization. In Proceedings of the 5th International Symposium on Distributed Objects and Applications (DOA). 1208--1225.Google Scholar
Cross Ref
- Ku, K.-I. and Kim, Y.-S. 2000. Moflex transaction model for mobile heterogeneous multidatabase systems. In Proceedings of the 10th International Workshop on Research Issues in Data Engineering (RIDE). 39. Google Scholar
Digital Library
- Kumar, V. 2000. A timeout-based mobile transaction commitment protocol. In Proceedings of the East European Conference on Advances in Databases and Information Systems. 339--345. Google Scholar
Digital Library
- Kumar, V. and Dunham, M. H. 1998. Defining location data dependency, transaction mobility and commitment. Tech. Rep. TR 98-CSE-1, Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX.Google Scholar
- Kumar, V., Prabhu, N., Dunham, M. H., and Seydim, A. Y. 2002. TCOT-A timeout-based mobile transaction commitment protocol. IEEE Trans. Comput. 51, 10, 1212--1218. Google Scholar
Digital Library
- Madria, S. K. and Bhargava, B. 2001. A transaction model to improve data availability in mobile computing. Distrib. Paral. Datab. 10, 2, 127--160. Google Scholar
Digital Library
- Nouali, N., Doucet, A., and Drias, H. 2005. A two-phase commit protocol for mobile wireless environment. In Proceedings of the 16th Australasian Database Conference (ADC). 135--143. Google Scholar
Digital Library
- Nouali-Taboudjemat, N., Boukantar, L., and Drias, H. 2007. Performance evaluation of atomic commit protocols for mobile transactions. Int. J. Inte. Inform. Datab. Syst. 1, 2, 122--155. Google Scholar
Digital Library
- Nouali-Taboudjemat, N. and Drias, H. 2008. A policy-based context-aware approach for the commitment of mobile transactions. In Proceedings of the 8th International Conference on New Technologies in Distributed Systems (NOTERE). 1--11. Google Scholar
Digital Library
- Obermeier, S., Böttcher, S., and Kleine, D. 2008. CLCP-A distributed cross-layer commit protocol for mobile ad hoc networks. In Proceedings of the 6th International Symposium on Parallel and Distributed Processing with Applications (ISPA). 361--370. Google Scholar
Digital Library
- Oracle Database Lite 2009. Oracle Database Lite 10g: The Internet platform for mobile computing. Oracle Corporation. http://www.oracle.com/technology/products/lite/index.html.Google Scholar
- Oracle Database Standard Edition 2009. Oracle Database 11g Standard Edition. Oracle Corporation. http://www.oracle.com/database/standard_edition.html.Google Scholar
- Pitoura, E. and Bhargava, B. 1995. Maintaining consistency of data in mobile distributed environments. In Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS). 404--413. Google Scholar
Digital Library
- Pitoura, E. and Bhargava, B. 1999. Data consistency in intermittently connected distributed systems. IEEE Trans. Knowl. Data Engin. 11, 6, 896--915. Google Scholar
Digital Library
- Popovici, A. and Alonso, G. 2002. Ad-hoc transactions for mobile services. In Proceedings of the 3rd International Workshop on Technologies for E-Services. 118--130. Google Scholar
Digital Library
- Pradhan, D., Krishna, P., and Vaidya, N. 1996. Recovery in mobile wireless environment: Design and trade-off analysis. In Proceedings of the 26th International Symposium on Fault-Tolerant Computing (FTCS). 16--25. Google Scholar
Digital Library
- Serrano-Alvarado, P. 2004. Transactions adaptables pour les environnements mobiles. Ph.D. thesis, Joseph-Fourier University, Grenoble, France.Google Scholar
- Serrano-Alvarado, P., Roncancio, C., and Adiba, M. 2004. A survey of mobile transactions. Distrib. Paral. Datab. 16, 2, 193--230. Google Scholar
Digital Library
- Serrano-Alvarado, P., Roncancio, C., Adiba, M., and Labbé, C. 2003. Adaptable mobile transactions and environment awareness. In Proceedings of the 19èmes Journées Bases de Données Avancées (BDA).Google Scholar
- Serrano-Alvarado, P., Roncancio, C., Adiba, M., and Labbé, C. 2004. Context aware mobile transactions. In Proceedings of the 5th International Conference on Mobile Data Management (MDM). 167.Google Scholar
- Serrano-Alvarado, P., Roncancio, C. L., Adiba, M., and Labbé, C. 2005. An adaptable mobile transaction model for mobile environments. Int. J. Comput. Syst. Sci. Engin. (Special issue on Mobile Databases) 20, 3.Google Scholar
- SimJava 2004. The SimJava discrete event-based simulator. http://www.dcs.ed.ac.uk/home/hase/simjava.Google Scholar
- Skeen, D. and Stonebraker, M. 1983. A formal model of crash recovery in a distributed system. IEEE Trans. Soft. Engin. 3, 219--228. Google Scholar
Digital Library
- Walborn, G. and Chrysanthis, P. 1995. Supporting semantics-based transaction processing in mobile database applications. In Proceedings of 14th Symposium on Reliable Distributed Systems (SRDS). 31--40. Google Scholar
Digital Library
- Walborn, G. D. and Chrysanthis, P. K. 1999. Transaction processing in pro-motion. In Proceedings of ACM Symposium on Applied Computing (SAC). 389--398. Google Scholar
Digital Library
- Xie, W. 2005. Supporting distributed transaction processing over mobile and heterogeneous platforms. Ph.D. thesis, Georgia Institute of Technology, GA. Google Scholar
Digital Library
- Yeo, L. H. and Zaslavsky, A. 1994. Submission of transactions from mobile workstations in a cooperative multidatabase processing environment. In Proceedings of the 14th International Conference on Distributed Computing Systems (ICDCS). 372--379.Google Scholar
Index Terms
On the design of perturbation-resilient atomic commit protocols for mobile transactions
Recommendations
Delay-Aware Mobile Transactions
SEUS '08: Proceedings of the 6th IFIP WG 10.2 international workshop on Software Technologies for Embedded and Ubiquitous SystemsIn the expanding e-society, mobile embedded systems are increasingly used to support transactions such as for banking, stock or database applications. Such systems entail a range of heterogeneous entities - both the embedded devices and the networks ...
A cross-layer atomic commit protocol implementation for transaction processing in mobile ad-hoc networks
Transaction processing leads to new challenges in mobile ad-hoc networks, which, in comparison to fixed-wired networks, suffer from problems like node disconnection, message loss, and frequently appearing network partitioning. As the atomic commit ...
Adjourn State Concurrency Control Avoiding Time-Out Problems in Atomic Commit Protocols
ICDE '08: Proceedings of the 2008 IEEE 24th International Conference on Data EngineeringThe use of atomic commit protocols in mobile adhoc networks involves difficulties in setting up reasonable time-outs for aborting a pending distributed transaction. This paper presents the non-blocking Adjourn State, a concurrency control modification ...






Comments