A transaction model and multiversion concurrency control for mobile database systems

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.

Lock-free hybrid concurrency control strategy for mobile environment

“…Reference [12] proposed a multi-version timestamp ordering concurrency control strategy, which addressed the problems of starvation, blocking and ensures that write operations never block themselves. This strategy is associated with the problem of storage overhead and failure recovery.…”

A Concurrency Control Method Based on Commitment Ordering in Mobile Databases

“…This problem has been mentioned in reference [12]. Multiversion concurrency control based on MV2PL protocol and timestamp being introduced in [13] are in fact an extension of method [14].…”

Towards Context-Aware Ubiquitous Transaction Processing: A Model and Algorithm

“…Park et al [7] proposed an optimistic concurrency control method based on a random back-off technique. [8] proposes a multiversion transaction processing approach and a deadlock-free concurrency control mechanism based on a multi-version twophase locking scheme integrated with a timestamp approach.…”