Skip to main content
SpringerLink
Log in

On performance evaluation and design of atomic commit protocols for mobile transactions

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

Abstract

The challenges of wireless and mobile computing environments have attracted the attention of researchers to revisit the conventional transaction paradigm. Indeed, this paradigm is an indispensable asset in modern information systems. The atomicity property of a distributed transaction is ensured with the use of an atomic commit protocol (ACP). Due to their great importance for transaction systems, the recent advances in mobile computing development have renewed the interest in the design of ACPs for mobile systems. The work presented in this paper studies the impact of the various and fluctuant parameters of wireless and mobile systems on a set of ACPs for mobile environment. It highlights performance indices which give orientations to the design of an adaptable approach that supports different atomicity notions satisfying a wide range of applications and environment requirements.

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. Agrawal, R., Carey, M.J., Livny, M.: Concurrency control performance modeling: alternatives and implication. ACM Trans. Database Syst. 12(4), 609–654 (1987)

    Article  Google Scholar 

  2. Al-Houmaily, Y., Chrysanthis, P.: Two-phase commit in gigabit-networked distributed database. In: Proc. of the 8th Int. Conf. on Parallel and Distributed Computing Systems (PDCS), pp. 554–560 (1995)

  3. Al-Houmaily, Y., Chrysanthis, P.: 1-2PC: the one-two phase atomic commit protocol. In: The Proc. of the ACM Symp. on Applied Computing, pp. 684–691 (2004)

  4. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database system. Addison-Wesley, Reading (1987)

    Google Scholar 

  5. Bianchi, G.: Performance analysis of IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 18(3) (2000)

  6. Bobineau, C., Pucheral, P., Abdallah, M.: A unilateral commit protocol for mobile and disconnected computing. In: Proc. of the 12th Int. Conf. on Parallel and Distributed Computing Systems (PDCS), Las Vegas, USA (2000)

  7. Chen, G.C., Lee, S.Y.: An analytic model for performance analysis of concurrency control strategies in mobile environments. Comput. J. 42(6), 511–521 (1999)

    Article  Google Scholar 

  8. Chung, Y., Bhargava, B., Mahoui, M., Lilien, L.: Autonomous transaction processing using data dependency in mobile. In: Proc. of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’03), p. 138 (2003)

  9. Chrysanthis, P.: Transaction processing in mobile computing environments. In: IEEE Workshop on Advances in Parallel and Distributed Systems, pp. 77–82 (1993)

  10. Chrysanthis, P., Samaras, G., Al-Houmaily, Y.: Recovery and performance of atomic commit processing in distributed database systems. In: Kumar, V., Hsu, M. (eds.) Recovery Mechanisms in Database Systems. Prentice-Hall, New York (1998). Chap. 13

    Google Scholar 

  11. Dommety, G., Yegin, A., Perkins, C., Tsirtsis, G., El-Malki, K., Khalil, M.: Fast Handovers for Mobile IPv6, IETF draft, draft-ietf-mobileip-fast-mipv6-03.txt (2001)

  12. Douglis, F., Caceres, R., Kaashoek, F., Li, K., Marsh, B., Tauber, J.A.: Storage alternatives for mobile computers. In: The 1st Symp. on Operating Systems Design and Implementation (OSDI) pp. 25–37. Monterey, CA (1994)

  13. Elmagarmid, A.K.: Database Transaction Models for Advanced Applications. Morgan Kauffman, San Mateo (1992)

    Google Scholar 

  14. Garcia-Molina, H., Salem, K.: Sagas. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 249–259. San Francisco, USA (1987)

  15. Gray, J.: Notes on Database Operating Systems. Operating Systems: An Advanced Course. Lecture Notes in Computer Sciences, vol. 60. Springer, Berlin (1998)

    Google Scholar 

  16. Greis, M.: Tutorial for NS simulator, VINT group, 11 March 2003 http://www.isi.edu/nsnam/ns/tutorial/ (2003)

  17. Kawamura, S., Fu, H., Choi, M., Wu, S.: End-to-end mobility management: a two-phase deployment scheme for personal use. In: International Conference on Wireless Networks (ICWN-04). Las Vegas, Nevada, USA (2004)

  18. Kayan, K., Ulusoy, O.: An evaluation of real-time transaction management issues in mobile database systems. Comput. J. 42(6), 501–510 (1999). Special Issue on Mobile Computing

    Article  Google Scholar 

  19. Kim, W., Kim, M., Lee, K., Yu, C., Lee, B.: Link layer assisted mobility support using SIP for real-time multimedia communications. In: International Workshop on Mobility Management and Wireless Access (MobiWac 04) in Conjunction with Mobicom 2004. Philadelphia, USA (2004)

  20. Korth, H.F., Levy, E., Silberschatz, A.: A formal approach to recovery by compensating transactions. In: Proc. of Int. Conf. on Very Large Databases (VLDB). Brisbane, Australia, August (1990)

  21. Kumar, R.: MSIP: a protocol for efficient handoffs of real-time multimedia sessions in mobile wireless scenarios. Dissertation submitted for the degree of Master of Technology. Kanwal Rekhi School of Information Technology Indian Institute of Technology. Bombay Mumbai-400076 (2003)

  22. Kumar, V., Dash, K., Dunham, M.H., Seydim, A.Y.: A timeout-based mobile transaction commitment protocol. In: ADBIS-DASEAA 2000, Advances in DB and Information Systems in Cooperation with ACM SIGMOD. Prague, Czech Republic (2000)

  23. Kumar, V., Prabhu, N., Dunham, M.H., Seydim, A.Y.: TCOT-A timeout-based mobile transaction commitment protocol. IEEE Trans. Comput. 51(10), 1212–1218 (2002)

    Article  MathSciNet  Google Scholar 

  24. Koubaa, A.: Introduction à L’Evaluation De Performance Des Systèmes Informatiques et de Communication, ENSEM-INPL (2004). http://www.loria.fr/~akoubaa/ENSEM/

  25. Le, D., Fu, X., Hogrefe, D.: A review of mobility support paradigms for the internet. Tech. Rep. N°IFI-TB-2005-01, C.S. Institute, Georg-August University, January (2005)

  26. Levy, E., Korth, H.F., Silberschatz, A.: An optimistic commit protocol for distributed transaction management. In: Proc. of ACM SiGMOD Int. Conf. on Management of Data, pp. 88–97. Denver, Colorado, US (1991)

  27. Liu, L., Agrawal, D., El Abbadi, A.: The performance of two-phase commit protocols in the presence of site failures. Technical Report TRCS94-09. Depart. of C.S., Univ. of California, Santa Barbara (1994)

  28. Liu, M.L., Agrawal, D., El Abbadi, A.: The performance of two phase commit protocols in the presence of site failures. Distrib. Parallel Databases 6, 157–182 (1998)

    Article  Google Scholar 

  29. Mohan, C., Lindsay, B., Obermarck, R.: Transaction management in the R*distributed database management system. ACM Trans. Database Syst. 11(4), 378–396 (1996)

    Article  Google Scholar 

  30. Nouali, N., Drias, H., Doucet, A.: Executing the two-phase commit protocol in mobile wireless environment. Special session on wireless computing. In: International Conference on Advances in Computer Science and Technology (ACST 2004), pp. 315–320. St. Thomas, Virgin Islands, USA (2004)

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

  32. Nouali, N., Drias, H., Doucet, A.: A mobility-aware two-phase commit protocol. Int. Arab. J. Inf. Technol. 3(1), 1–8 (2006)

    Google Scholar 

  33. Nouali, N., Drias, H., Doucet, A.: Protocols for committing mobile transactions. Int. Arab. J. Inf. Technol. 3(2), 134–143 (2006)

    Google Scholar 

  34. Norvag, K., Sandsta, O., Bratbergengen, K.: Concurrency control in distributed object-oriented database systems. In: Advances in Databases and Information Systems ADBIS’97, pp. 9–17. Springer, Berlin (1997). Edited in Electronic Workshops in Computing (eWiC)

    Google Scholar 

  35. Object Management Group: Object Transaction Service. OMG Document 94.8.4. OMG editor (1994)

  36. PalChaudhuri, S., Le Boudec, J.Y., Vojnovié, M.: Perfect simulation for random trip mobility models. In: Proc. of the 38th Annual Symposium on Simulation, pp. 72–79. San Diego, California (2005)

  37. Perkins, C.E.: Mobile IP Design Principles and Practices. Addison-Wesley Wireless Communication Series. Addison-Wesley, Reading (1997)

    Google Scholar 

  38. Perron, M., Bai, B.: Low cost commit protocol for mobile computing environments (1999). http://www.cs.ualberta.ca. Accessed Sept. 2003

  39. Pham, P.P.: Comprehensive analysis of IEEE 802.11. Mobile Netw. Appl. 10, 691–703 (2005)

    Article  Google Scholar 

  40. Sandsta, O., Norvag, K.: Distributed concurrency control performance: a comparison between timestamp ordering and two phase locking schedulers. Technical report, Norwegian Institute of Technology (1995)

  41. Serrano-Alvarado, P.: Transactions adaptables pour les environments mobiles. PhD thesis, Joseph Fourier University, Grenoble, France (2004)

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

    Article  Google Scholar 

  43. Stamos, J., Christian, F.: A low cost atomic commit protocol. In: Proc. of the 9th Symposium on Reliable Distributed Systems (1990)

  44. The Network Simulator—ns-2: The ns Manual. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, Fall, K., Varadhan, K. (eds.) (2003)

  45. Tsumochi, J., Masayama, K., Uehara, H., Yokoyama, M.: Impact of mobility metric on routing protocols for mobile Adhoc Networks. In: Proc. of the IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM03), pp. 322–325. Victoria (2003)

  46. Vidal, B.: Application mobiles avec oracle. Edition Eyrolles (2001)

  47. Weikum, G., Schek, H.-J.: Concepts and applications of multilevel transactions and open nested transactions. In: Elmagarmid, A.K. (ed.) Database Transaction Models for Advanced Applications, pp. 515–553. Morgan Kaufman, San Mateo (1992). Chap. 13

    Google Scholar 

  48. Weikum, G., Vossen, G.: Transactional Information Systems, Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, San Mateo (2002)

    Google Scholar 

  49. X/OP: CAE Specification, Distributed Transaction Processing: Reference Model. X/Open Guide, Version 3, G307, X/Open Company Limited (1996)

  50. Yang, X., Vaidya, N.H.: Pipelined packet scheduling in wireless LANs. Research report, University of Illinois at Urbana-Champaign (2002)

  51. Zhang, A., Nodine, M., Bhargava, B., Bukhres, O.: Ensuring relaxed atomicity for flexible transactions in multidatabase systems. In: ACM SIGMOD Conference, pp. 67–78. Minneapolis, USA (1994)

Download references

Author information

Authors and Affiliations

  1. DRTISI, CERIST, Rue des Frères Aissou, B.A., 16030, Algiers, Algeria

    Nadia Nouali-Taboudjemat & Fairouz Chehbour

  2. LRIA, Université des Sciences et de la Technologie Houari Boumediène (USTHB), BP32 El Alia, Bab Ezzouar, 16111, Algiers, Algeria

    Habiba Drias

Authors
  1. Nadia Nouali-Taboudjemat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fairouz Chehbour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Habiba Drias
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadia Nouali-Taboudjemat.

Additional information

Recommended by: Evaggelia Pitoura.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nouali-Taboudjemat, N., Chehbour, F. & Drias, H. On performance evaluation and design of atomic commit protocols for mobile transactions. Distrib Parallel Databases 27, 53–94 (2010). https://doi.org/10.1007/s10619-009-7055-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-009-7055-6

Keywords

Search

Navigation