Buffer analysis for a data sharing environment with skewed data access
Authors:
- A. DanADA. Dan
- D.M. DiasDDD.M. Dias
- P.S. YuPYP.S. Yu
- 1 April 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 6 (2) , 331-337
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- On the analytical modeling of database concurrency controlJournal of the ACM, 1993
- Performance analysis of buffer coherency policies in a multisystem data sharing environmentIEEE Transactions on Parallel and Distributed Systems, 1993
- Performance analysis of coherency control policies through lock retention1992
- Analysis of hybrid concurrency control schemes for a high data contention environmentIEEE Transactions on Software Engineering, 1992
- Integrated concurrency-coherency controls for multisystem data sharingIEEE Transactions on Software Engineering, 1989
- On coupling multi-systems through data sharingProceedings of the IEEE, 1987
- Primary copy synchronization for DB-SharingInformation Systems, 1986
- VAXclusterACM Transactions on Computer Systems, 1986