This Article 
 Bibliographic References 
 Add to: 
A Performance Comparison of Multimicro and Mainframe Database Architectures
April 1988 (vol. 14 no. 4)
pp. 522-531

This paper considers the performance of a hypothetical multimicroprocessor back-end database machine relative to that of a mainframe database system. The class of workloads considered is high volume transaction processing. Analytic queueing models of the two architectures are constructed and used in parametric performance studies. The performance sensitivities with respect to transaction complexity, the amount of overhead required to implement the distributed database function, the amount of skew in the data access pattern, and the buffer miss ratio are determined. These performance sensitivities are determined for technology available in both 1986 and for that projected for the early 1990's.

[1] Anon,et al., "A measure of transaction processing power,"Datamation, vol. 31, no. 7, pp. 112-118, 1985.
[2] L. Bic and R. L. Hartman, "Hither hundreds of processors in a database machine," inProc. 1985 Int. Workshop Database Machines. New York: Springer-Verlag, 1985, pp. 153-168.
[3] T. C. Cooper, W. D. Bell, and F. C. Lin, and N. J. Rasmussen, "A benchmark comparison of 32-bit microprocessors,"IEEE Micro, pp. 53-58, Aug. 1986.
[4] C. J. Date,An Introduction to Database Systems, vols. 1 and 2. Reading, MA: Addison-Wesley, vol. 1, 1981, vol. 2, 1983.
[5] S. A. Demurjian, D. K. Hsiao, D. S. Kerr, J. Menon, P. R. Strawser, R. C. Tekampe, J. Trimble, and R. J. Watson, "Performance evaluation of a database system in multiple backend configurations," inProc. 1985 Int. Workshop Database Machines. New York: Springer-Verlag, 1985, pp. 91-111.
[6] D. Dewitt, R. H. Gerber, G. Graefe, M. L. Heytens, K. B. Kumar, and M. Muralikrishna, "GAMMA--A high performance dataflow database machine," inProc. 12th Int. Conf. VLDB, Kyoto, Japan, Aug. 1986, pp. 228-237.
[7] D. M. Dias, B. R. Iyer, and P. S. Yu, "On coupling many small systems for transaction processing," inProc. 13th Annu. Int. Symp. Computer Architecture. Washington, DC: IEEE Computer Society Press, 1986, pp. 104-110.
[8] D. H. Fishman, M. Lai, and K. Wilkinson, "Overview of the Jasmin database machine," inProc. SIGMOD '84, alsoSIGMOD Rec., vol. 14, no. 2, pp. 234-238, 1984.
[9] P. Franaszek and J. T. Robinson, "Limitations on concurrency in transaction processing,"ACM Trans. Database Systems, vol. 10, Mar. 1985.
[10] D. Hsiao,Advanced Database Machine Architecture. Englewood Cliffs, NJ: Prentice-Hall, 1983.
[11] L. Kleinrock,Queueing Systems: Volume I: Theory. New York: Wiley, 1975.
[12] 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.
[13] Proc. Int. Workshop Database Machines. New York: Springer-Verlag, 1983 and 1985.
[14] G. Z. Qadah, "The equi-join operation on a multiprocessor database machine: Algorithms and the evaluation of their performance," inProc. 1985 Int. Workshop Database Machines. New York: Springer-Verlag. 1985, pp. 35-67.
[15] H. Sakai, K. Kamiya, K. Iwata, M. Abe, A. Tanaka, S. Shibayama, and K. Murakami, "Design and implementation of the relational database engine," inProc. Int. Conf. Fifth Generation Computer Systems, 1984.
[16] S. Salza, M. Terranova, and P. Velardi, "Performance modeling of the DBMAC architecture," inProc. 1983 Int. Workshop Database Machines. New York: Springer-Verlag. 1983, pp. 74-90.
[17] O. Serlin, "MIPS, dhrystones, and other tales,"Datamation, vol.32, no. 11, pp. 112-118, 1986.
[18] A. J. Smith, "Disk cache-miss ratio analysis and design considerations,"ACM Trans. Comput. Syst., vol. 3, no. 3, pp. 161-203, Aug. 1985.
[19] Teradata: DBC/1012 Data Base Computer Concepts and Facilities, Teradata Corp., Document No. C02-0001-00, 1984.
[20] N. Weizer, "Sierra: Where will it lead?"Datamarion, vol. 31, no. 10, pp. 84-92, 1985.

Index Terms:
Database machine, performance analysis, queueing network model, relational database.
P. Heidelberger, M.S. Lakshmi, "A Performance Comparison of Multimicro and Mainframe Database Architectures," IEEE Transactions on Software Engineering, vol. 14, no. 4, pp. 522-531, April 1988, doi:10.1109/32.4675
Usage of this product signifies your acceptance of the Terms of Use.