Advertisement

An experiment on response time scalability in Bubba

  • Marc Smith
  • Bill Alexander
  • Haran Boral
  • George Copeland
  • Tom Keller
  • Herb Schwetman
  • Chii-Ren Young
Architecture
Part of the Lecture Notes in Computer Science book series (LNCS, volume 368)

Abstract

We describe results from an experiment that investigates the scalability of response time performance in shared-nothing systems, such as the Bubba parallel database machine. In particular, we show how—and how much—potential response time improvements for certain transaction types can be impaired in shared-nothing architectures by the increased cost of transaction startup, communication, and synchronization as the degree of execution parallelism is increased. We further show how these effects change under increased levels of concurrency and heterogeneity in the transaction workload. From the results, we conclude that although parallelism must be limited in some circumstances, in general the benefits of increased parallelism in shared-nothing systems exceed the costs.

Keywords

Response Time Average Response Time Data Placement Dataflow Graph Experimental Vehicle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Accetta et al. 86]
    Accetta, M., Baron, R., Bolosky, W., Golub, D., Rashid, R., Tevanian, A., Young, M., “Mach: a New Kernel Foundation For UNIX Development,” Proc. Of Summer Usenix (July 1986).Google Scholar
  2. [Alexander & Copeland 88]
    Alexander, W., Copeland, G., “Process and Dataflow Control In Distributed Data-Intensive Systems,” Proc. 1988 ACM SIGMOD Conference on Management of Data, Chicago, June 1988.Google Scholar
  3. [Alexander et al. 87]
    Alexander, W., Keller, T., Boughter, E., “A Workload Characterization Pipeline for Models of Parallel Systems,” Proc. 1987 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1987.Google Scholar
  4. [Anon. et al. 85]
    Anon. et al., “A Measure of Transaction Processing Power,” Datamation, Vol. 31, No. 7, April 1, 1985.Google Scholar
  5. [Bhide 88]
    Bhide, A., “An Analysis of Three Transaction Processing Architectures,” Proc. of the 1988 Conference on Very Large Databases, Los Angeles, Aug. 1988.Google Scholar
  6. [Boral 88]
    Boral, H., “Parallelism in Bubba,” Proc. of the International Symposium on Databases in Parallel and Distributed Systems, Austin, Texas, Dec., 1988.Google Scholar
  7. [Boughter et al. 87]
    Boughter, E., Alexander, W., Keller, T., “A Tool for Performance-Driven Design of Parallel Systems,” Proc. of the 4th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Palma, Spain, Sept. 1988.Google Scholar
  8. [Copeland et al. 88]
    Copeland, G., Alexander, W., Boughter, E., Keller, T., “Data Placement in Bubba,” Proc. 1988 ACM SIGMOD Conference on Management of Data, Chicago, June 1988.Google Scholar
  9. [Danforth et al. 87]
    Danforth, S., Valduriez, P., Khoshafian, S., “FAD — A Database Programming Language, Rev. 2,” MCC Technical Report DB-151-85 (Rev.2), Sept. 1987 (a version has been submitted to ACM TODS).Google Scholar
  10. [DeWitt et al. 86]
    DeWitt, D.J., Gerber, R., Graefe, G., Heytens, M., Kumar, K., Muralikrishna, M., “GAMMA — A High Performance Dataflow Database Machine,” Proc. of the 1986 Conference on Very Large Databases, Tokyo, Japan, Aug. 1986.Google Scholar
  11. [DeWitt et al. 87]
    DeWitt, D.J., Ghandeharizadeh, S., Schneider, D., Jauhari, R., Muralikrishna, M., Sharma, A., “A Single-User Evaluation of the Gamma Database Machine,” Proc. of the 5th Int'l Workshop on Database Machines, Karuizawa, Japan, Oct. 1987.Google Scholar
  12. [DeWitt et al. 88]
    DeWitt, D.J., Ghandeharizadeh, S., Schneider, D., “A Performance Analysis of the Gamma Database Machine,” Proc. 1988 ACM SIGMOD Conference on Management of Data, Chicago, June 1988.Google Scholar
  13. [Gerber 86]
    Gerber, R.H., “Dataflow Query Processing Using Multiprocessor Hash-Partitioned Algorithms,” Ph.D. Thesis, Computer Sciences Technical Report #672, Univ. of Wisconsin-Madison, Oct. 1986.Google Scholar
  14. [Gerber & DeWitt 87]
    Gerber, R.H., and DeWitt, D.J., “The Impact of Hardware and Software Alternatives on the Performance of the Gamma Database Machine,” Computer Sciences Technical Report #708, Univ. of Wisconsin-Madison, July 1987.Google Scholar
  15. [Hart et al. 88]
    Hart, B., Danforth, S., Valduriez, P., “Parallelizing FAD, A Database Programming Language,” Proc. of the International Symposium on Databases in Parallel and Distributed Systems, Austin, Texas, Dec., 1988.Google Scholar
  16. [Livny et al. 87]
    Livny, M., Khoshafian, S., Boral, H., “Multi-Disk Management Algorithms,” Proc. 1987 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1987.Google Scholar
  17. [Smith 88]
    Smith, M., “An Experimental Vehicle for Parallel Database Machine Design,” MCC Technical Report ACA-ST-076-88, Feb. 1988.Google Scholar
  18. [Smith et al. 88]
    Smith, M., Alexander, S., Boral, H., Copeland, G., Keller, T., Schwetman, H., Young, C.-R., “An Experiment on Response Time Scalability in Bubba,” MCC Technical Report ACA-ST-379-88, Nov. 1988.Google Scholar
  19. [Stonebraker 86]
    Stonebraker, M., “The Case For Shared Nothing,” Database Engineering, Vol. 9, No. 1, 1986.Google Scholar
  20. [Tandem 87]
    The Tandem Database Group, “NonStop SQL, A Distributed, High-Performance, High-Availability Implementation of SQL,” Proc. of 2nd International Workshop on High Performance Transaction Systems, Asilomar, CA, Sept. 1987.Google Scholar
  21. [Tandem 88]
    The Tandem Performance Group, “A Benchmark of NonStop SQL on the Debit Credit Transaction,” Proc. 1988 ACM SIGMOD Conference on Management of Data, Chicago, June 1988.Google Scholar
  22. [Teradata 85]
    “DBC/1012 Data Base Computer System Manual, Release 1.3,” C10-0001-01, Teradata Corp., Los Angeles, Feb. 1985.Google Scholar
  23. [Wilkinson & Boral 87]
    Wilkinson, K., Boral, H., “KEV-A Kernel for Bubba,” Proc. of the 5th Int'l Workshop on Database Machines, Karuizawa, Japan, Oct. 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Marc Smith
    • 1
  • Bill Alexander
    • 1
  • Haran Boral
    • 1
  • George Copeland
    • 1
  • Tom Keller
    • 1
  • Herb Schwetman
    • 1
  • Chii-Ren Young
    • 1
  1. 1.MCCAustin

Personalised recommendations