Effect of Network Topology on the Performance of Adaptive Speculative Locking Protocol

Waqar Haque, Pai Qi, and Shah Nahid Mahmud


Speculative Locking, Concurrency Control, Distributed real-time database


Speculative locking (SL) protocols extend the two- phase locking (2PL) protocol by allowing for parallelism among conflicting transactions. The adaptive speculative locking (ASL) protocol provides further enhancements and outperforms SL protocols under most conditions. We examine the performance of the ASL protocol in contrast to several SL protocol variations using network topologies such as binary tree, 2D-mesh, 2D-torus, and hypercube. The results show that ASL outperforms other speculative protocols in most cases. A flexible discrete event simulator is used as the test bed for this study.

Important Links:

Go Back