This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A hybrid Distributed Centralized System Structure for Transaction Processing
August 1990 (vol. 16 no. 8)
pp. 791-806

A hybrid system structure comprised of distributed systems to take advantage of locality of reference and a central system to handle transactions that access non-local data is examined. Several transaction processing applications, such as reservation systems, insurance and banking have such regional locality of reference. A concurrency and coherency control protocol that maintains the integrity of the data and performs well for transactions that access local or non-local data is described. It is shown that the performance of the hybrid system is much less sensitive to the fraction of remote accesses than the distributed system and offers similar performance to the distributed system for local transactions.

[1] D. Barbara and H. Garcia-Molina, "How expensive is data replication? An example," inProc. 2nd Distributed Computing Systems, Feb. 1982, pp. 263-268.
[2] M. J. Carey and M. Livny, "Distributed concurrency control performance: A study of algorithms, distribution, and replication," inProc. 14th Int. Conf. Very Large Data Bases, 1988.
[3] B. Ciciani, D. M. Dias, and P. S. Yu, "Load sharing in hybrid distributed-centralized database systems," inProc. 8th Int. Conf. Distributed Computing Systems, San Jose, CA, June 1988, pp. 274-281.
[4] E. G. Coffman, E. Gelenbe, and B. Plateau, "Optimization of the number of copies in a distributed system,"IEEE Trans. Software Eng., vol. SE-7, no. 1, pp. 78-81, Jan. 1981.
[5] 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.
[6] D. Asit, D. D. Towsley, and W. H. Kohler, "Modeling the effects of data and resource contention on the performance of optimistic concurrency control protocols," inProc. 4th Int. Conf. Data Eng., Los Angeles, CA, Feb. 1988.
[7] C. J. Date,An Introduction to Database Systems, vols. 1 and 2. Reading, MA: Addison-Wesley, vol. 1, 1981, vol. 2, 1983.
[8] D. M. Dias, B. R. Iyer, and P. S. Yu, "Tradeoffs between coupling small and large processors for transaction processing,"IEEE Trans. Comput., vol. 37, no. 3, pp. 310-320, Mar. 1988.
[9] D. M. Dias, P. S. Yu, and B. T. Bennett, "On centralized versus geographically distributed database systems," inProc. 7th Int. Conf. Distributed Computing Systems, Berlin, West Germany, Sept. 1987.
[10] B. I. Galler and L. Bos, "A model of transaction blocking in databases,"Perform. Evul., vol. 3, pp. 95-122, 1983.
[11] J. Gray, P. Homan, R. Obermarck, and H. Korth, "A straw man analysis of probability of waiting and deadlock," IBM, San Jose, CA, Res. Rep. RJ 3066.
[12] J. N. Gray, "An approach to decentralized computer systems,"IEEE Trans. Software Eng., vol. SE-12, no. 6, pp. 684-692, June 1986.
[13] IBM Corporation,Customer Information Control System Virtual Storage (CICS/VS): Intercommunication Facilities Guide, SC33-0133, 1983.
[14] K. B. Irani and H. L. Lin, "Queueing network models for concurrent transaction processing in a database system," inProc. ACM-SIGMOD Int. Conf. Management of Data, Boston, MA, Jan. 1979, pp. 134-142.
[15] J. A. Larson and S. Rahimi,Tutorial: Distributed Database Management. Silver Spring, MD: IEEE Computer Society Press, 1985.
[16] S. Lavenberg, "A simple analysis of exclusive and shared lock contention in a database system,"Perform. Eval. Rev., (Proc. 1984 ACM SIGMETRICS Conf., vol. 12, no. 3, pp. 143-148.
[17] D. Mitra and P. J. Weinberger, "Probabilistic models of database locking: Solutions, computational algorithms and asymptotics,"J. ACM, vol. 31, no. 4, pp. 855-878, Oct. 1984.
[18] R. D. Nelson and B. R. Iyer, "Analysis of a replicated data base,"Perform. Eval., vol. 5, pp. 133-148, 1985.
[19] D. Potier and P. Leblanc, "Analysis of locking policies in database management systems,"Commun. ACM, vol. 23, no. 10, pp. 584- 593, Oct. 1980.
[20] J. P. Strickland, P. P. Uhrowczik, and V. L. Watts, "IMS/VS: An evolving system,"IBM Syst. J., vol. 21, no. 4, pp. 490-510, 1982.
[21] Y. C. Tay, "A mean value performance model for locking in databases," Ph.D. dissertation, Harvard Univ., Cambridge, MA, Feb. 1984.
[22] R. Williams, D. Daniels, L. Haas, G. Lapis, B. Lindsay, P. Ng, R. Obermark, P. Selinger, A. Walker, P. Wilms, and R. Yost, "R*: An overview of the architecture," inImproving Database Usability and Responsiveness (Proc. Int. Conf. Databases, Jerusalem, Israel, June 1982), P. Scheuermann, Ed. New York: Academic, 1982, pp. 1- 27.
[23] P. S. Yu, D. M. Dias, J. T. Robinson, B. R. Iyer, and D. Cornell, "Modeling of centralized concurrency control in multi-system environment,"Perform. Eval. Rev., (Proc. 1985 ACM SIGMETRICS), vol. 13, no. 2, pp. 183-191.
[24] P. S. Yu, D. W. Cornell, D. M. Dias, and A. Thomasian, "Performance comparison of IO shipping and database call shipping: Schemes in multisystem partitioned databases,"Perform. Eval., vol. 10, pp. 15-33, 1989.
[25] P. S. Yu, D. M. Dias, J. T. Robinson, B. R. Iyer, and D. W. Cornell, "On coupling multi-systems through data sharing,"Proc. IEEE, vol. 75, no. 5, pp. 573-587, May 1987.
[26] P. S. Yu and D. M. Dias, "Impact of large memory on the performance of optimistic concurrency control schemes," inProc. PARABASE-90: Int. Conf. Databases, Parallel Architectures and their Applications, Miami Beach, FL, Mar. 1990, pp. 86-90.
[27] P. S. Yu and D. M. Dias, "Notes on modeling optimistic concurrency control schemes," IBM, Yorktown Heights, NY, Res. Rep. RC 14825, Aug. 1989.
[28] P. S. Yu, D. M. Dias, and S. S. Lavenberg, "On modeling database concurrency control," IBM, Yorktown Heights, NY, Res. Rep. RC 15386, Jan. 1990.

Index Terms:
hybrid distributed centralized system structure; distributed systems; locality; central system; non-local data; transaction processing applications; reservation systems; insurance; banking; concurrency; coherency control protocol; integrity; remote accesses; local transactions; concurrency control; data integrity; distributed processing; transaction processing.
Citation:
B. Ciciani, D.M. Dias, B.R. Iyer, P.S. Yu, "A hybrid Distributed Centralized System Structure for Transaction Processing," IEEE Transactions on Software Engineering, vol. 16, no. 8, pp. 791-806, Aug. 1990, doi:10.1109/32.57619
Usage of this product signifies your acceptance of the Terms of Use.