Primary copy synchronization for DB-sharing
Information Systems
Integrated Concurrency-Coherency Controls for Multisystem Data Sharing
IEEE Transactions on Software Engineering
Analysis of Hybrid Concurrency Control Schemes for a High Data Contention Environment
IEEE Transactions on Software Engineering
Performance analysis of coherency control policies through lock retention
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Performance analysis of data sharing environments
Performance analysis of data sharing environments
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
VAXcluster: a closely-coupled distributed system
ACM Transactions on Computer Systems (TOCS)
Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment
IEEE Transactions on Parallel and Distributed Systems
Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Effect of System Dynamics on Coupling Architectures for Transaction Processing
Proceedings of the Eighth International Conference on Data Engineering
Database Access Characterization for Buffer Hit Prediction
Proceedings of the Ninth International Conference on Data Engineering
The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
IEEE Transactions on Computers
Using System-Level Models to Evaluate I/O Subsystem Designs
IEEE Transactions on Computers
Characterization of database access pattern for analytic prediction of buffer hit probability
The VLDB Journal — The International Journal on Very Large Data Bases
Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture
IEEE Transactions on Knowledge and Data Engineering
Analysis of locking behavior in three real database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Speculative Locking Protocols to Improve Performance for Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.01 |
Examines the effect of skewed database access on the transaction response time in a multisystem data sharing environment, where each computing node has access to shared data on disks, and has a local buffer of recently accessed granules. Skewness in data access can increase data contention since most accesses go to few data items. For the same reason, it can also increase the buffer hit probability. We quantify the resultant effect on the transaction response time, which depends not only on the various system parameters but also on the concurrency control (CC) protocol. Furthermore, the CC protocol can give rise to rerun transactions that have different buffer hit probabilities. In a multisystem environment, when a data block gets updated by a system, any copies of that block in other systems' local buffers are invalidated. Combining these effects, we find that higher skew does not necessarily lead to worse performance, and that with skewed access, optimistic CC is more robust than pessimistic CC. Examining the buffer hit probability as a function of the buffer size, we find that the effectiveness of additional buffer allocation can be broken down into multiple regions that depend on the access frequency distribution.