Performance Analysis of Virtual Time Optimistic Transaction Processing

Aiming at solving the problems in the mobile computing environment such as low bandwidth, frequent disconnection and low battery capacity, we propose an improved optimistic transaction processing method – the virtual time optimistic transaction processing protocol. This protocol improves the performance of optimistic transaction processing by extending the concept of committability or, more specifically, by releasing the constraint of the total order relation between all transactions based on our analysis of the transaction processing approaches from a different angle. In this paper, we first explain and give the algorithm of the virtual time optimistic approach. Then we present and show the result of a simulation on the virtual time optimistic approach. Finally, we make comparison and performance analysis based on the simulation. The comparison and performance analysis show that the protocol has interesting performance gain in the metric of the number of abort.