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

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.

[1]  Dieter Hogrefe,et al.  A review of mobility support paradigms for the internet , 2006, IEEE Communications Surveys & Tutorials.

[2]  Miron Livny,et al.  Concurrency control performance modeling: alternatives and implications , 1987, TODS.

[3]  Jean-Yves Le Boudec,et al.  Perfect simulations for random trip mobility models , 2005, 38th Annual Simulation Symposium.

[4]  Kjetil Nørvåg,et al.  Concurrency Control in Distributed Object-Oriented Database Systems , 1997, ADBIS.

[5]  Brian Randell,et al.  Operating Systems, An Advanced Course , 1978 .

[6]  Panos K. Chrysanthis.  Transaction processing in mobile computing environment , 1993, Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems.

[7]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[8]  Abraham Silberschatz,et al.  An optimistic commit protocol for distributed transaction management , 1991, SIGMOD '91.

[9]  Patricia Serrano-Alvarado.  Transactions Adaptables pour les Environnements Mobiles. (Adaptable Transactions for Mobile Environments) , 2004 .

[10]  Peter P. Pham,et al.  Comprehensive Analysis of the IEEE 802.11 , 2005, Mob. Networks Appl..

[11]  H SchollMarc,et al.  Transactional information systems , 2001 .

[12]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[13]  Marc H. Scholl,et al.  Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery , 2001, SGMD.

[14]  Panos K. Chrysanthis,et al.  Two-Phase Commit in Gigabit-Networked Distributed Databases , 1995 .

[15]  Philippe Pucheral,et al.  A Unilateral Commit Protocol for Mobile and Disconnected Computing , 2005 .

[16]  Charles E. Perkins,et al.  Mobile IP; Design Principles and Practices , 1997 .

[17]  Tong Zhou,et al.  Object Transaction Service: experiences and open issues , 1999, Proceedings of the International Symposium on Distributed Objects and Applications.

[18]  Kai Li,et al.  Storage alternatives for mobile computers , 1994, OSDI '94.

[19]  Vijay Kumar,et al.  TCOT-A Timeout-Based Mobile Transaction Commitment Protocol , 2002, IEEE Trans. Computers.

[20]  Vijay Kumar,et al.  Recovery mechanisms in database systems , 1997 .

[21]  Claudia Roncancio,et al.  A Survey of Mobile Transactions , 2004, Distributed and Parallel Databases.

[22]  V. Kumar.  A Timeout-Based Mobile Transaction Commitment Protocol , 2000, ADBIS-DASFAA.

[23]  Panos K. Chrysanthis,et al.  Recovery and Performance of Atomic Commit Processing in Distributed Database Systems , 1998 .

[24]  Gottfried Vossen,et al.  Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery , 2002 .

[25]  Myungchul Kim,et al.  Link layer sssisted mobility support using SIP for real-time multimedia communications , 2004, MobiWac '04.

[26]  Sridhar Iyer,et al.  MSIP: A Protocol for Efficient Handoffs of Real Time Multimedia Sessions in Mobile Wireless Scenarios , 2004, IWDC.

[27]  Bharat K. Bhargava,et al.  Ensuring relaxed atomicity for flexible transactions in multidatabase systems , 1994, SIGMOD '94.

[28]  Huirong Fu,et al.  End-to-End Mobility Management: A Two-Phase Deployment Scheme for Personal Use , 2004, International Conference on Wireless Networks.

[29]  H. Uehara,et al.  Impact of mobility metric on routing protocols for mobile ad hoe networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[30]  Hans-Jörg Schek,et al.  Concepts and Applications of Multilevel Transactions and Open Nested Transactions , 1992, Database Transaction Models for Advanced Applications.

[31]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[32]  A. Elmagarmid.  Database transaction models for advanced applications , 1992 .

[33]  Habiba Drias,et al.  Protocols for Committing Mobile Transactions , 2006, Int. Arab J. Inf. Technol..

[34]  Bharat K. Bhargava,et al.  Autonomous transaction processing using data dependency in mobile environments , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[35]  John Swarbrooke,et al.  Case Study 18 – Las Vegas, Nevada, USA , 2007 .

[36]  Divyakant Agrawal,et al.  The Performance of Two Phase Commit Protocols in the Presence of Site Failures , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[37]  Claude Lejeune,et al.  Introduction à l’évaluation des pratiques professionnelles , 2008 .

[38]  Habiba Drias,et al.  A Mobility-Aware Two-Phase Commit Protocol , 2006, Int. Arab J. Inf. Technol..

[39]  Panos K. Chrysanthis,et al.  1-2PC: the one-two phase atomic commit protocol , 2004, SAC '04.

[40]  Flaviu Cristian,et al.  A low-cost atomic commit protocol , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[41]  Abraham Silberschatz,et al.  A Formal Approach to Recovery by Compensating Transactions , 1990, VLDB.

[42]  Özgür Ulusoy,et al.  An Evaluation of Real-Time Transaction Management Issues in Mobile Database Systems , 1999, Comput. J..

[43]  Suh-Yin Lee,et al.  An Analytic Model for Performance Analysis of Concurrency Control Strategies in Mobile Environments , 1999, Comput. J..

[44]  Nitin H. Vaidya,et al.  Pipelined Packet Scheduling in Wireless LANs , 2002 .