Analysis of concurrency-coherency control protocols for distributed transaction processing systems with regional locality
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 18 (10) , 899-914
- https://doi.org/10.1109/32.163606
Abstract
A system structure and protocols for improving the performance of a distributed transaction processing system when there is some regional locality of data reference are presented. A distributed computer system is maintained at each region, and a central computer system with a replication of all databases at the distributed sites is introduced. It provides the advantage of distributed systems principally for local transactions, and has the advantage of centralized systems for transactions accessing nonlocal data. Specialized protocols keep the copies at the distributed and centralized systems consistent without incurring the overhead and delay of generalized protocols for fully replicated databases. The advantages achievable through this system structure and the tradeoffs between protocols for concurrency and coherency control of the duplicate copies of the databases are studied. An approximate analytic model is used to estimate the system performance. It is found that the performance is sensitive to the protocol and that substantial performance improvement can be obtained as compared with distributed systems.Keywords
This publication has 17 references indexed in Scilit:
- On the analytical modeling of database concurrency controlJournal of the ACM, 1993
- Analysis of hybrid concurrency control schemes for a high data contention environmentIEEE Transactions on Software Engineering, 1992
- Conflict detection tradeoffs for replicated dataACM Transactions on Database Systems, 1991
- Modeling and analysis of a time-stamp history based certification protocol for concurrency controlIEEE Transactions on Knowledge and Data Engineering, 1991
- A hybrid distributed centralized system structure for transaction processingIEEE Transactions on Software Engineering, 1990
- Reliable distributed database managementProceedings of the IEEE, 1987
- On multisystem coupling through function request shippingIEEE Transactions on Software Engineering, 1986
- An approach to decentralized computer systemsIEEE Transactions on Software Engineering, 1986
- On the modeling of parallel access to shared dataCommunications of the ACM, 1983
- Optimization of the Number of Copies in a Distributed Data BaseIEEE Transactions on Software Engineering, 1981