Reducing Sub-transaction Aborts and Blocking Time Within Atomic Commit Protocols

  • Stefan Böttcher
  • Le Gruenwald
  • Sebastian Obermeier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4042)


Composed Web service transactions executed in distributed networks often require an atomic execution. Guaranteeing atomicity in mobile networks involves a lot more challenges than in fixed-wired networks. These challenges mostly concern network failures, e.g. network partitioning and node disconnection, each of which involves the risk of infinite blocking and can lead to a high number of aborts.

In this paper, we introduce an extension to existing atomic commit protocols, which decreases the time during which a resource manager that is involved in a web-service is blocked. In addition, our proposal reduces the number of sub-transaction aborts that arise due to message loss or due to conflicting concurrent transactions by distinguishing re-usable and repeatable sub-transactions from aborting sub-transactions.


Resource Manager Mobile Network Transaction Model Network Partitioning Transactional Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Curbera, F., Goland, Y., Klein, J., Leymann, F.,et al.: Business Process Execution Language for Web Services, V1.0. Technical report, BEA, IBM, Microsoft (2002)Google Scholar
  2. 2.
    Arkin, A., et al.: Business process modeling language (Technical report),
  3. 3.
    Cabrera, L.F., Copeland, G., Feingold, M., et al.: Web Services Transactions specifications – Web Services Atomic Transaction (2005),
  4. 4.
    Gray, J.: Notes on data base operating systems. In: Flynn, M.J., Jones, A.K., Opderbeck, H., Randell, B., Wiehle, H.R., Gray, J.N., Lagally, K., Popek, G.J., Saltzer, J.H. (eds.) Operating Systems. LNCS, vol. 60, pp. 393–481. Springer, Heidelberg (1978)Google Scholar
  5. 5.
    Kumar, V., Prabhu, N., Dunham, M.H., Seydim, A.Y.: Tcot-a timeout-based mobile transaction commitment protocol. IEEE Trans. Com. 51, 1212–1218 (2002)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Dunham, M.H., Helal, A., Balakrishnan, S.: A mobile transaction model that captures both the data and movement behavior. Mobile Networks and Applications 2, 149–162 (1997)CrossRefGoogle Scholar
  7. 7.
    Object Management Group: Trans. Service Spec. 1.4 (2003),
  8. 8.
    Skeen, D., Stonebraker, M.: A formal model of crash recovery in a distributed system. In: Berkeley Workshop, pp. 129–142 (1981)Google Scholar
  9. 9.
    Reddy, P.K., Kitsuregawa, M.: Reducing the blocking in two-phase commit with backup sites. Inf. Process. Lett. 86, 39–47 (2003)MATHCrossRefGoogle Scholar
  10. 10.
    Gray, J., Lamport, L.: Consensus on transaction commit. Microsoft Research – Technical Report 2003 (MSR-TR-2003-96) cs.DC/0408036 (2004)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Trans. Database Syst. 6, 213–226 (1981)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Pitoura, E., Bhargava, B.K.: Maintaining consistency of data in mobile distributed environments. In: Intl. Conf. on Distributed Computing Systems, pp. 404–413 (1995)Google Scholar
  15. 15.
    Dirckze, R.A., Gruenwald, L.: A toggle transact. management technique for mobile multidatabases. In: CIKM 1998, pp. 371–377. ACM Press, New York (1998)CrossRefGoogle Scholar
  16. 16.
    Böttcher, S., Gruenwald, L., Obermeier, S.: An Atomic Web-Service Transaction Protocol for Mobile Environments. In: Proceedings of the 2nd EDBT Workshop on Pervasive Information Management, Munich, Germany (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stefan Böttcher
    • 1
  • Le Gruenwald
    • 2
  • Sebastian Obermeier
    • 1
  1. 1.Computer ScienceUniversity of PaderbornPaderbornGermany
  2. 2.School of Computer ScienceThe University of OklahomaNormanUSA

Personalised recommendations