skip to main content
research-article

On the design of perturbation-resilient atomic commit protocols for mobile transactions

Published:30 August 2011Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle Scholar
  6. Bernstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. Garcia-Molina, H. 1983. Using semantic knowledge for transaction processing in a distributed database. ACM Trans. Datab. Syst. 8, 2, 186--213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Gray, J. 1978. Notes on data base operating systems. In Proceedings of Operating Systems, An Advanced Course. 393--481. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. Gray, J. and Lamport, L. 2006. Consensus on transaction commit. ACM Trans. Datab. Syst. 31, 1, 133--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Haerder, T. and Reuter, A. 1994. Principles of Transaction-Oriented Database Recovery. Morgan Kaufmann Publishers Inc.Google ScholarGoogle Scholar
  18. IBM DB2 2009. IBM Software Products, DB2 Product Family. http://www-01.ibm.com/software/data/db2/.Google ScholarGoogle Scholar
  19. IBM DB2 Everyplace 2009. IBM Software Products, DB2 Everyplace. http://www-01.ibm.com/software/data/db2/everyplace/.Google ScholarGoogle Scholar
  20. 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 ScholarGoogle ScholarCross RefCross Ref
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle Scholar
  31. Oracle Database Standard Edition 2009. Oracle Database 11g Standard Edition. Oracle Corporation. http://www.oracle.com/database/standard_edition.html.Google ScholarGoogle Scholar
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. Pitoura, E. and Bhargava, B. 1999. Data consistency in intermittently connected distributed systems. IEEE Trans. Knowl. Data Engin. 11, 6, 896--915. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. Serrano-Alvarado, P. 2004. Transactions adaptables pour les environnements mobiles. Ph.D. thesis, Joseph-Fourier University, Grenoble, France.Google ScholarGoogle Scholar
  37. Serrano-Alvarado, P., Roncancio, C., and Adiba, M. 2004. A survey of mobile transactions. Distrib. Paral. Datab. 16, 2, 193--230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. 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 ScholarGoogle Scholar
  39. 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 ScholarGoogle Scholar
  40. 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 ScholarGoogle Scholar
  41. SimJava 2004. The SimJava discrete event-based simulator. http://www.dcs.ed.ac.uk/home/hase/simjava.Google ScholarGoogle Scholar
  42. Skeen, D. and Stonebraker, M. 1983. A formal model of crash recovery in a distributed system. IEEE Trans. Soft. Engin. 3, 219--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  44. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  45. Xie, W. 2005. Supporting distributed transaction processing over mobile and heterogeneous platforms. Ph.D. thesis, Georgia Institute of Technology, GA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. 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 ScholarGoogle Scholar

Index Terms

  1. On the design of perturbation-resilient atomic commit protocols for mobile transactions

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!