A transaction model and multiversion concurrency control for mobile database systems

  • Authors:
  • Sanjay Kumar Madria;M. Baseer;Vijay Kumar;Sourav Bhowmick

  • Affiliations:
  • Department of Computer Science, University of Missouri-Rolla, Rolla, USA MO 65401;Department of Computer Science, University of Missouri-Rolla, Rolla, USA MO 65401;SICE, Computer Networking, University of Missouri-Kansas, Kansas City, USA MO 64110;School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Transaction management on Mobile Database Systems (MDS) has to cope with a number of constraints such as limited bandwidth, low processing power, unreliable communication, and mobility etc. As a result of these constraints, traditional concurrency control mechanisms are unable to manage transactional activities to maintain availability. Innovative transaction execution schemes and concurrency control mechanisms are therefore required to exploit the full potential of MDS. In this paper, we report our investigation on a multi-versions transaction processing approach and a deadlock-free concurrency control mechanism based on multiversion two-phase locking scheme integrated with a timestamp approach. We study the behavior of the proposed model with a simulation study in a MDS environment. We have compared our schemes using a reference model to argue that such a performance comparison helps to show the superiority of our model over others. Experimental results demonstrate that our model provide significantly higher throughput by improving degree of concurrency, by reducing transaction wait time, and by minimizing restarts and aborts.