Speculative locking protocols to improve performance for distributed database systems Export

@article{speculative-locking-protocols, abstract = {We have proposed speculative locking (SL) protocols to improve the performance of distributed database systems (DDBSs) by trading extra processing resources. In SL, a transaction releases the lock on the data object whenever it produces corresponding after-image during its execution. By accessing both before and after-images, the waiting transaction carries out speculative executions and retains one execution based on the termination (commit or abort) mode of the preceding transactions. By carrying out multiple executions for a transaction, SL increases parallelism without violating serializability criteria. Under the naive version of SL, the number of speculative executions of the transaction explodes with data contention. By exploiting the fact that a submitted transaction is more likely to commit than abort, we propose the SL variants that process transactions efficiently by significantly reducing the number of speculative executions. The simulation results indicate that even with manageable extra resources, these variants significantly improve the performance over two-phase locking in the DDBS environments where transactions spend longer time for processing and transaction-aborts occur frequently.}, author = {Krishna Reddy, P. and Kitsuregawa, M.}, citeulike-article-id = {5859794}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TKDE.2004.1269595}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1269595}, day = {03}, doi = {10.1109/TKDE.2004.1269595}, journal = {Knowledge and Data Engineering, IEEE Transactions on}, keywords = {concurrency-control, databases, hstorecc}, month = {March}, number = {2}, pages = {154--169}, posted-at = {2009-09-30 13:48:32}, priority = {2}, title = {Speculative locking protocols to improve performance for distributed database systems}, url = {http://dx.doi.org/10.1109/TKDE.2004.1269595}, volume = {16}, year = {2004} }

TY - JOUR ID - speculative-locking-protocols L3 - citeulike-article-id:5859794 N2 - We have proposed speculative locking (SL) protocols to improve the performance of distributed database systems (DDBSs) by trading extra processing resources. In SL, a transaction releases the lock on the data object whenever it produces corresponding after-image during its execution. By accessing both before and after-images, the waiting transaction carries out speculative executions and retains one execution based on the termination (commit or abort) mode of the preceding transactions. By carrying out multiple executions for a transaction, SL increases parallelism without violating serializability criteria. Under the naive version of SL, the number of speculative executions of the transaction explodes with data contention. By exploiting the fact that a submitted transaction is more likely to commit than abort, we propose the SL variants that process transactions efficiently by significantly reducing the number of speculative executions. The simulation results indicate that even with manageable extra resources, these variants significantly improve the performance over two-phase locking in the DDBS environments where transactions spend longer time for processing and transaction-aborts occur frequently. IS - 2 JF - Knowledge and Data Engineering, IEEE Transactions on EP - 169 TI - Speculative locking protocols to improve performance for distributed database systems VL - 16 SP - 154 KW - concurrency-control KW - databases KW - hstorecc AU - Krishna Reddy, P AU - Kitsuregawa, M PY - 2004/03/03/ UR - http://dx.doi.org/10.1109/TKDE.2004.1269595 ER -