This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Analysis of Concurrency-Coherency Control Protocols for Distributed Transaction Processing Systems with Regional Locality
October 1992 (vol. 18 no. 10)
pp. 899-914

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.

[1] R. Agrawal, M. J. Carey, and M. Linvy, "Concurrency control performance modelling: Alternatives and implications,"ACM Trans. Database Syst., vol. 12, pp. 609-654, Dec. 1987.
[2] R. Balteret al., "Why control of concurrency level in distributed systems is more fundamental than deadlock management," inProc. 1st ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing, pp. 183-193, Aug. 1982.
[3] D. Barbara and H. Garcia-Molina, "How expensive is data replication? An example," inProc. 2nd Distributed Computing Systems, pp. 263-268, Feb. 1982.
[4] M.J. Carey and M. Livny, "Conflict detection trade-offs for replicated data,"ACM Trans. Database Syst., vol. 16, pp. 703-746, Dec. 1991.
[5] W. Cellary, E. Gelenbe, and T. Morzy,Concurrency Control in Distributed Database Systems. Amsterdam:North Holland, 1988.
[6] A. Chesnais, E. Gelenbe, and I. Mitrani, "On the modeling of parallel access to shared data,"Commum. ACM, vol. 26, no. 3., pp. 196-202, Mar. 1983.
[7] B. Cicianiet al., "Analysis of replication in distributed database systems,"IEEE Trans. Knowledge and Data Eng., vol. 2, pp. 247-261, 1990.
[8] B. Cicianiet al., "A hybrid distributed centralized system structure for transaction processing,"IEEE Trans. Software Eng., vol. 16, pp. 791-806, 1990.
[9] B. Cicianiet al., "Dynamic and static load sharing in hybrid distributed-centralized database systems,"Computer Systems Science and Engineering, vol. 7, no. 1, Jan. 1992, pp. 25-41.
[10] E. G. Coffmanet al., "Optimization of the number of copies in a distributed system,"IEEE Trans. Software Eng., vol. SE-7, pp. 78-84, Jan. 1981.
[11] D. W. Cornell, D. M. Dias, and P. S. Yu, "On multisystem coupling through function request shipping,"IEEE Trans. Software Eng., vol. SE-12, no. 10, pp. 1006-1017, Oct. 1986.
[12] A. Danet al., "The effect of skewed data access on buffer hits and data contention in a data sharing environment," inProc. 16th Int. Conf. Very Large Data Bases, pp. 419-431, Aug. 1990.
[13] D. M. Diaset al., "On centralized versus geographically distributed data-base systems, " inProc. 7th Int. Conf. Distributed Computing Systems, pp. 64-71, Sept. 1987.
[14] B. I. Galler, "Concurrency control performance issues," Ph.D. thesis, Comput. Sci. Dept., Univ. Toronto, Sept. 1982.
[15] H. Garcia-Molina, "Performance of update algorithms for replicated data in a distributed database," Ph. D. dissertation, Computer Science Dept., Stanford Univ., June 1979.
[16] H. Garcia-Molina and R.K. Abbott, "Reliable distributed database management,"Proc. IEEE, vol. 75, pp. 601-619, May 1987.
[17] J. N. Gray, "An approach to decentralized computer systems,"IEEE Trans. Software Eng., vol. SE-12, no. 6, pp. 684-692, June 1986.
[18] IBM Corp., "Customer Information Control System / Virtual Storage (CICS/VS): Intercommunication Facilities Guide," SC33-0133, 1983.
[19] J. A. Larson and S. Rahimi,Tutorial: Distributed Database Management. Silver Spring, MD: IEEE Computer Society Press, 1985.
[20] W. Lin and J. Nolte, "Basic timestamp, multiple version timestamp, and two-phase locking," inProc. 9th VLDB Conf., Nov. 1983.
[21] R. D. Nelson and B. R. Iyer, "Analysis of a replicated data base,"Perform. Eval., vol. 5, pp. 133-148, 1985.
[22] U. Sumita and O. R. Liu Sheng, "Analysis of query processing in distributed database systems with fully replicated files: A hierarchical approach,"Performance Evaluation, vol. 8, pp. 223-238, 1988.
[23] C. Thanoset al., "The effects of two-phase locking on the performance of a distributed database management system,"Performance Evaluation, vol. 8, pp. 129-157, 1988.
[24] R. Williamset al., "R*: An overview of the architecture," inProc. Int. Conf, Databases, June 1982, Academic Press, New York, pp. 1-27, 1982.
[25] P.S. Yuet al., "On coupling multisystems through data sharing,"Proc. IEEE, vol. 75, pp. 573-587, May 1987.
[26] P. S. Yu and D.M. Dias, "Concurrency control using locking with deferred blocking," inProc. 6th Int. Conf. Data Engineering, pp. 30-36, 1990.
[27] P.S. Yuet al., "Modeling and analysis of a time-stamp history based certification protocol for concurrency control,"IEEE Trans. Knowledge and Data Eng., vol. 3, pp. 525-537, Dec. 1991.
[28] K. Barker and M.T. Ozzu, "Reliable Transaction Execution in Multidatabase Systems,"Proc. First Int'l Workshop Interoperability Multidatabase Systems, IEEE CS Press, Los Alamitos, Calif., Order No. 2205, 1991, pp. 344-347.
[29] P.S. Yu and D.M. Dias, "Analysis of hybrid concurrency control schemes for a high data contention environment,"IEEE Trans. Software Eng.vol. 18, pp. 118-129, Feb. 1992.

Index Terms:
concurrency-coherency control protocols; distributed transaction processing systems; performance; databases; delay; fully replicated databases; duplicate copies; approximate analytic model; concurrency control; distributed databases; distributed processing; performance evaluation; protocols; transaction processing
Citation:
B. Ciciani, D.M. Dias, P.S. Yu, "Analysis of Concurrency-Coherency Control Protocols for Distributed Transaction Processing Systems with Regional Locality," IEEE Transactions on Software Engineering, vol. 18, no. 10, pp. 899-914, Oct. 1992, doi:10.1109/32.163606
Usage of this product signifies your acceptance of the Terms of Use.