Improving Concurrency Control in Mobile Databases

In this paper, we enhance the conventional Optimistic Concurrency Control algorithm (OCC) with an early termination mechanism on conflicting transactions. With the use of invalidation reports, conflicting transactions can be identified timely and terminated before reaching the validation phase. This mechanism is highly desirable, especially in the mobile environment, because allowing conflicting transactions to continue not only wastes constrained computing power and scarce bandwidth, but also exacerbates conflicts. The simulation results confirm our claims by showing strong performance gains according to various performance metrics.