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

Waqar Haque, Pai Qi, and Shah Nahid Mahmud

Keywords

Speculative Locking, Concurrency Control, Distributed realtime database

Abstract

Speculative locking (SL) protocols extend the twophase 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