Skip to main content
SpringerLink
Log in

Blocking reduction for distributed transaction processing within MANETs

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Atomic commit protocols for distributed transactions in mobile ad-hoc networks have to consider message delays and network failures. We consider ad-hoc network scenarios, in which participants hold embedded databases and offer services to other participants. Services that are composed of several other services can access and manipulate data of physically different databases. In such a scenario, distributed transaction processing can be used to guarantee atomicity and serializability throughout all databases. However, with problems like message loss, node failure, and network partitioning, mobile environments make it hard to get estimations on the duration of a simple message exchange.

In this article, we focus on the problem of setting up reasonable time-outs when guaranteeing atomicity for transaction processing within mobile ad-hoc networks, and we show the effect of setting up “wrong” time-outs on the transaction throughput and blocking time. Our solution, which does not depend on time-outs, shows a better performance in unreliable networks and remarkably reduces the amount of blocking.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Al-Houmaily, Y., Chrysanthis, P.K., Levitan, S.P.: An argument in favor of the presumed commit protocol. In: Proceedings of the 13th International Conference on Data Engineering, pp. 255–265 (1997)

  2. Al-Houmaily, Y.J., Chrysanthis, P.K.: 1-2pc: the one-two phase atomic commit protocol. In: Proceedings of the 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus, March 14–17, pp. 684–691 (2004)

  3. Arkin, A., et al.: Business process modeling language, bpmi.org. Final draft, BPMI. org (2002)

  4. Bernstein, P.A., Goodman, N.: Multiversion concurrency control—theory and algorithms. ACM Trans. Database Syst. 8(4), 465–483 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)

    Google Scholar 

  6. Böse, J.H., Böttcher, S., Gruenwald, L., Obermeier, S., Schweppe, H., Steenweg, T.: An integrated commit protocol for mobile network databases. In: 9th International Database Engineering & Application Symposium IDEAS, Montreal, Canada (2005)

  7. Böttcher, S., Gruenwald, L., Obermeier, S.: Reducing sub-transaction aborts and blocking time within atomic commit protocols. In: 23rd British National Conference on Databases (BNCOD), Belfast, Northern Ireland, UK, pp. 59–72 (2006)

  8. Böttcher, S., Gruenwald, L., Obermeier, S.: A failure tolerating atomic commit protocol for mobile environments. In: Proceedings of the 8th International Conference on Mobile Data Management (MDM 2007), Mannheim, Germany (2007)

  9. Böttcher, S., Obermeier, S.: Dynamic commit tree management for service oriented architectures. In: Proceedings of the 9th International Conference on Enterprise Information Systems (ICEIS), Funchal, Madeira, Portugal (2007)

  10. Cabrera, L.F., Copeland, G., Feingold, M., et al.: Web services transactions specifications—web services atomic transaction. http://www-128.ibm.com/developerworks/library/specification/ws-tx/ (2005)

  11. Chrysanthis, P.K., Samaras, G., Al-Houmaily, Y.J.: Recovery and performance of atomic commit protocols in distributed database systems. In: Kumar, V., Hsu, M., (eds.) Performance of Database Recovery Mechanism, pp. 370–416. Prentice Hall, New York (1998)

    Google Scholar 

  12. Covaci, S., Zhang, T., Busse, I.: Java-based intelligent mobile agents for open system management. In: Proceedings of the 9th International Conference on Tools with Artificial Intelligence (ICTAI ’97), p. 492. IEEE Computer Society, Washington (1997)

    Chapter  Google Scholar 

  13. Curbera, F., Goland, Y., Klein, J., Leymann, F., et al.: Business process execution language for web services. v1.0. Tech. rep., BEA, IBM, Microsoft (2002)

  14. Dirckze, R.A., Gruenwald, L.: A toggle transact. management technique for mobile multidatabases. In: CIKM ’98, pp. 371–377. ACM Press, New York (1998). doi:10.1145/288627.288679

    Chapter  Google Scholar 

  15. Dirckze, R.A., Gruenwald, L.: A pre-serialization transact management technique for mobile multidatabases. Mob. Netw. Appl. 5(4), 311–321 (2000). citeseer.ist.psu.edu/dirckze00preserialization.html

    Article  MATH  Google Scholar 

  16. Dunham, M.H., Helal, A., Balakrishnan, S.: A mobile transaction model that captures both the data and movement behavior. Mob. Netw. Appl. 2(2), 149–162 (1997). citeseer.ist.psu.edu/article/dunham97mobile.html

    Article  Google Scholar 

  17. Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicate locks in a database system. Commun. ACM 19(11), 624–633 (1976). doi:10.1145/360363.360369

    Article  MATH  MathSciNet  Google Scholar 

  18. Gray, J.: Notes on data base operating systems. In: Flynn, M.J., Gray, J., Jones, A.K., (eds.) Advanced Course: Operating Systems. Lecture Notes in Computer Science, vol. 60, pp. 393–481. Springer, Berlin (1978)

    Google Scholar 

  19. Gray, J., Lamport, L.: Consensus on transaction commit. ACM Trans. Database Syst. 31(1), 133–160 (2006). doi:10.1145/1132863.1132867

    Article  Google Scholar 

  20. Härder, T.: Observations on optimistic concurrency control schemes. Inf. Syst. 9(2), 111–120 (1984). 10.1016/0306-4379(84)90020-6

    Article  Google Scholar 

  21. Kifer, M., Bernstein, A., Lewis, P.M.: Database Systems: An Application Oriented Approach. Pearson Addison-Wesley, Reading (2005)

    Google Scholar 

  22. Kumar, V., Prabhu, N., Dunham, M.H., Seydim, A.Y.: Tcot-a timeout-based mobile transaction commitment protocol. IEEE Trans. Commun. 51(10), 1212–1218 (2002). doi:10.1109/TC.2002.1039846

    Article  MathSciNet  Google Scholar 

  23. Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Trans. Database Syst. 6(2), 213–226 (1981). doi:10.1145/319566.319567

    Article  Google Scholar 

  24. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998). doi:10.1145/279227.279229

    Article  Google Scholar 

  25. Leu, P.J., Bhargava, B.K.: Multidimensional timestamp protocols for concurrency control. In: Proceedings of the Second International Conference on Data Engineering, pp. 482–489. IEEE Computer Society, Washington (1986)

    Google Scholar 

  26. Liebig, C., Kühne, A.: Open source implementation of the CORBA object transaction service. http://xots.sourceforge.net/ (2005)

  27. Madria, S.K., Baseer, M., Kumar, V., Bhowmick, S.S.: A transaction model and multiversion concurrency control for mobile database systems. Distrib. Parallel Databases 22(2–3), 165–196 (2007)

    Article  MATH  Google Scholar 

  28. Nouali, N., Doucet, A., Drias, H.: A two-phase commit protocol for mobile wireless environment. In: Williams, H.E., Dobbie, G. (eds.) Sixteenth Australasian Database Conference (ADC2005). CRPIT, vol. 39, pp. 135–144. ACS, Newcastle (2005)

    Google Scholar 

  29. Obermeier, S., Böttcher, S.: Avoiding infinite blocking of mobile transactions. In: Proceedings of the 11th International Database Engineering & Applications Symposium (IDEAS), Banff, Canada (2007)

  30. Obermeier, S., Böttcher, S., Hett, M., Chrysanthis, P.K., Samaras, G.: Adjourn state concurrency control avoiding time-out problems in atomic commit protocols (poster). In: Proceedings of the 24th IEEE International Conference on Data Engineering (ICDE), Cancun, Mexico (2008)

  31. Object Management Group: Trans. service spec. 1.4. http://www.omg.org (2003)

  32. Pitoura, E., Bhargava, B.K.: Maintaining consistency of data in mobile distributed environments. In: International Conference on Distributed Computing Systems, pp. 404–413 (1995). citeseer.ist.psu.edu/pitoura95maintaining.html

  33. Rakotonirainy, A.: Adaptable transaction consistency for mobile environments. In: DEXA Workshop, pp. 440–445 (1998). citeseer.ist.psu.edu/410658.html

  34. Reddy, P.K., Kitsuregawa, M.: Reducing the blocking in two-phase commit with backup sites. Inf. Process. Lett. 86(1), 39–47 (2003)

    Article  Google Scholar 

  35. Samaras, G., Britton, K., Citron, A., Mohan, C.: Two-phase commit optimizations in a commercial distributed environment. Distrib. Parallel Databases 3(4), 325–360 (1995). doi:10.1007/BF01299677

    Article  Google Scholar 

  36. Skeen, D.: Nonblocking commit protocols. In: Lien, Y.E. (ed.) Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, pp. 133–142. ACM Press, New York (1981)

    Chapter  Google Scholar 

  37. Skeen, D., Stonebraker, M.: A formal model of crash recovery in a distributed system. In: Berkeley Workshop, pp. 129–142 (1981)

  38. Ullman, J.D.: Principles of Database Systems, 2nd edn. Computer Science Press, New York (1982)

    MATH  Google Scholar 

  39. Weikum, G., Vossen, G.: Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  40. Ye, D.Y., Lee, M.C., Wang, T.I.: Mobile agents for distributed transactions of a distributed heterogeneous database system. In: DEXA 02, pp. 403–412. Springer, London (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Paderborn, 33102, Paderborn, Germany

    Sebastian Obermeier, Stefan Böttcher & Martin Hett

  2. University of Pittsburgh, Pittsburgh, PA, 15260, USA

    Panos K. Chrysanthis

  3. University of Cyprus, 1678, Nicosia, Cyprus

    George Samaras

Authors
  1. Sebastian Obermeier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefan Böttcher
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Hett
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Panos K. Chrysanthis
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. George Samaras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sebastian Obermeier.

Additional information

Communicated by Amit Sheth.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Obermeier, S., Böttcher, S., Hett, M. et al. Blocking reduction for distributed transaction processing within MANETs. Distrib Parallel Databases 25, 165–192 (2009). https://doi.org/10.1007/s10619-009-7033-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-009-7033-z

Keywords

Search

Navigation