This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multisystem Coupling by a Combination of Data Sharing and Data Partitioning
July 1989 (vol. 15 no. 7)
pp. 854-860

A hybrid architecture is proposed that combines the approaches of a multisystem partitioned database system and a data-sharing multisystem approach offering the advantages of each. With this architecture some databases are shared between systems, while others are retained private by specific systems. The authors examine how to determine which databases to share, which to retain private, and how to route transactions and partition the private databases among systems so as to minimize response time or overheads while balancing the load among systems. A simulated annealing heuristic is used to solve this optimizing problem. Trace data from large mainframe systems running IBM's Information Management System database management system are used to illustrate the methodology and to demonstrate the advantages of the hybrid approach.

[1] 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.
[2] C. J. Date,An Introduction to Database Systems, vols. 1 and 2. Reading, MA: Addison-Wesley, vol. 1, 1981, vol. 2, 1983.
[3] D. M. Dias, B. R. Iyer. J. T. Robinson, and P. S. Yu. "Integrated concurrency-coherency controls for multisystem data sharing."IEEE Trans. Software Eng., vol. 15, no. 4, pp. 437-448, Apr. 1989.
[4] J. N. Gray. "Notes on data base operating systems," IBM Res. Rep. RJ2121, Feb. 1978.
[5] Customer Information Control System/Virtual Storage (CICS/VS): General Information Manual, GC33-0155, IBM Corp., 1982.
[6] Customer Information Control System/Virtual Storage (CICS/VS): Intercommunication Facilities Guide, SC33-0133-1. IBM Corp., 1983.
[7] S. Kirkpatrick, C. D. Gelatt. and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
[8] S. Kirkpatrick and G. Tolouse, "Configuration space analysis of travelling salesman problems,"J. Physique, vol. 46, pp. 1277-1292, 1985.
[9] N. P. Kronenberg, H. M. Levy, and W. D. Strecker, "VAXcluster: A closely-coupled distributed system,"ACM Trans. Comput. Syst., vol. 4., no. 2, pp. 130-146, May 1986.
[10] A. Sekino, K. Moritani, T. Masai, T. Tasaki, and K. Goto, "The DCS--A new approach to multisystem data-sharing," inProc. Nat. Comput. Conf. 1984, Las Vegas, NV, July 1984.
[11] 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.
[12] J. L. Wolf, D. M. Dias, B. R. Iyer, and P. S. Yu, "A hybrid data sharing-data partitioning architecture for transaction processing," inProc. 4th Int. Conf. Data Eng., Los Angeles, CA, Feb. 1988.
[13] 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.
[14] P. S. Yu, D. W. Cornell, D. M. Dias, and A. Thomasian, "On coupling partitioned database systems," inProc. 6th Int. Conf. Distributed Computing Systems, Boston, MA, May 1986, pp. 148-157.
[15] 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.

Index Terms:
multisystem coupling; IBM; data sharing; data partitioning; hybrid architecture; database system; transactions; simulated annealing heuristic; Information Management System; database management systems; multiprocessing systems; transaction processing
Citation:
J.L. Wolf, D.M. Dias, B.R. Iyer, P.S. Yu, "Multisystem Coupling by a Combination of Data Sharing and Data Partitioning," IEEE Transactions on Software Engineering, vol. 15, no. 7, pp. 854-860, July 1989, doi:10.1109/32.29485
Usage of this product signifies your acceptance of the Terms of Use.