Skip to main content

Delay-Aware Mobile Transactions

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 5287)

Abstract

In 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 connecting them. While these systems are exposed to frequent and varied perturbations, the support of atomic distributed transactions is still a fundamental requirement to achieve consistent decisions. Guaranteeing atomicity and high performance in traditional fixed wired networks is based on the assumption that faults like node and link failures occur rarely. This assumption is not supported in current and future mobile embedded systems where the heterogeneity and mobility often result in link and node failures as a dominant operational scenario. In order to continue guaranteeing strict atomicity while providing for high efficiency (low resource blocking time and message overhead) and acceptable commit rate, transactional fault-tolerance techniques need to be revisited perhaps at the cost of transaction execution time. In this paper, a comprehensive classification of perturbations and their impact on the design of mobile transactions is provided. In particular we argue for the delay-awareness of mobile transactions to allow for the fault-tolerance mechanisms to ensure resilience to the various and frequent perturbations.

Keywords

  • Transactions
  • mobile database systems
  • dependability

Research supported in part by EU NoE ReSIST, EU COMIFIN and DFG GRK 1362 (TUD GKMM).

References

  1. Ayari, B., Khelil, A., Suri, N.: FT-PPTC: An efficient and fault-tolerant commit protocol for mobile environments. In: SRDS 2006, pp. 96–105 (2006)

    Google Scholar 

  2. Liu, Y.S., Liao, G., Li, G., Xia, J.: Relaxed atomic commit for real-time transactions in mobile computing environment. In: Meng, X., Su, J., Wang, Y. (eds.) WAIM 2002. LNCS, vol. 2419, pp. 397–408. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  3. Haritsa, J.R., Ramamritham, K., Gupta, R.: The prompt real-time commit protocol. IEEE Trans. Parallel Distrib. Syst. 11(2), 160–181 (2000)

    CrossRef  Google Scholar 

  4. Serrano-Alvarado, P., Roncancio, C., Adiba, M.: A survey of mobile transactions. Distrib. Parallel Databases 16(2), 193–230 (2004)

    CrossRef  Google Scholar 

  5. Forman, G.H., Zahorjan, J.: The challenges of mobile computing. IEEE Computer 27(4), 38–47 (1994)

    CrossRef  Google Scholar 

  6. Pradhan, D., Krishna, P., Vaidya, N.: Recovery in mobile wireless environment: Design and trade-off analysis. In: Proc. of the 26th International Symposium on Fault-Tolerant Computing, pp. 16–25 (1996)

    Google Scholar 

  7. Gray, J.: Notes on data base operating systems. In: Operating Systems, An Advanced Course, pp. 393–481 (1978)

    Google Scholar 

  8. Skeen, D.: Nonblocking commit protocols. In: SIGMOD 1981: Proceedings of the 1981 ACM SIGMOD international conference on Management of data, pp. 133–142 (1981)

    Google Scholar 

  9. Bose, J.H., Bottcher, S., Gruenwald, L., Obermeier, S., Schweppe, H., Steenweg, T.: An integrated commit protocol for mobile network databases. In: IDEAS 2005: Proceedings of the 9th International Database Engineering & Application Symposium, pp. 244–250 (2005)

    Google Scholar 

  10. Skeen, D., Stonebraker, M.: A formal model of crash recovery in a distributed system. IEEE Transactions on Software Engineering 9(3), 219–228 (1983)

    CrossRef  Google Scholar 

  11. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)

    CrossRef  Google Scholar 

  12. Khelil, A., Marrón, P.J., Becker, C., Rothermel, K.: Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks. Ad Hoc Netw. 5(5), 531–546 (2007)

    CrossRef  Google Scholar 

  13. Xie, W.: Supporting Distributed Transaction Processing Over Mobile and Heterogeneous Platforms. Dissertation. Georgia Institute of Technology (2005)

    Google Scholar 

  14. Roman, G.C., Huang, Q., Hazemi, A.: Consistent group membership in ad hoc networks. In: ICSE 2001: Proceedings of the 23rd International Conference on Software Engineering, pp. 381–388 (2001)

    Google Scholar 

  15. Briesemeister, L., Hommel, G.: Localized group membership service for ad hoc networks. In: IWAHN 2002: Proceedings of the 1st International Workshop on Ad Hoc Networking, pp. 94–100 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 IFIP International Federation for Information Processing

About this paper

Cite this paper

Ayari, B., Khelil, A., Suri, N. (2008). Delay-Aware Mobile Transactions. In: Brinkschulte, U., Givargis, T., Russo, S. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2008. Lecture Notes in Computer Science, vol 5287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87785-1_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87785-1_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87784-4

  • Online ISBN: 978-3-540-87785-1

  • eBook Packages: Computer ScienceComputer Science (R0)