Advertisement

Extended Memory Support for High Performance Transaction Systems

  • V. Bohn
  • T. Härder
  • E. Rahm
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 286)

Abstract

To achieve high performance transaction processing vertical as well as horizontal system growth is considered. A prime obstacle for vertical growth is the unfavorable ratio of I/O time vs. CPU time making it increasingly difficult to utilize fast CPUs and multiprocessors. Prerequisites for horizontal growth are a low communication overhead and effective load balancing; both subgoals are the more difficult to meet the more systems to be utilized. We propose the use of a fast and non-volatile extended memory which provides synchronous access for closely coupled systems. We discuss its properties supporting high volume transaction processing. Subsequently, we investigate its performance behavior for centralized and distributed computing environments. Simulation results are presented for synthetic Debit-Credit transactions as well as for real-life workloads represented by database traces. The use of non-volatile extended memory permits significant response time and throughput improvements, in particular for the real-life workloads. Lock contention, communication overhead and load balancing are Improved to a large extent compared to conventional architectures.

Keywords

Transaction Processing Storage Hierarchy Extended Memory Database Sharing 

Computing Reviews Classification

H.2.4 B.3.2 C.4 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ACL87]
    Agrawal, R.; Carey, MJ.; Livny, M.: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Transactions on Database Systems, Vol. 12, No. 4,609–654,1987.CrossRefGoogle Scholar
  2. [An85]
    Anon et al.: A Measure of Transaction Processing Power. Datamation, April 1985,112–118.Google Scholar
  3. [BBD82]
    Balter, R.; Berard, P.; DeCitre, P.: Why Control of the Concurrency Level in Distributed Systems is More Fundamental than Deadlock Management. Proc 1st Symp. on Principles of Distributed Computing, 183–193,1982.Google Scholar
  4. [CKB89]
    Cohen, E.I.; King, G.M.; Brady, J.T.: Storage Hierarchies. IBM Systems Journal 28 (1), 62–76,1989.CrossRefGoogle Scholar
  5. [CKKS89]
    Copeland, G.; Keller, T.; Krishnamurthi, R.; Smith, M.: The Case for Safe RAM. Proc. 15th VLDB, 1989.Google Scholar
  6. [EB84]
    Elhardt, K.; Bayer, R.: A Database Cache for High Performance and Fast Restart in Database Systems. ACM Transactions on Database Systems, Vol. 9, No. 4,503–525,1984.CrossRefGoogle Scholar
  7. [FRT90]
    Franaszek, P.A.; Robinson, J.T.; Thomasian, A.: Access Invariance and its Use in High Contention Environments. Proc. 6th IEEE Data Engineering Conf., 1990.Google Scholar
  8. [GP87]
    Gray, J.; Putzolu, F.: The 5 Minute Rule for Trading Memory for Disk Accesses and the 10 Byte Rule for Trading Memory for CPU Time. Proc. ACM SIGMOD conf., 395–398,1987.Google Scholar
  9. [Gr85]
    Gray, J. et al.: One Thousand Transactions per Second. Proc. IEEE Spring CompCon, San Francisco, 96–101,1985.Google Scholar
  10. [HGLW87]
    Herman, G.; Gopal, G.; Lee, K.C.; Weinrib, A.: A Datacycle Architecture for Very High Throughput Database Systems, Proc. SIGMOD ’87 Conf., San Francisco, CA, 97–103,1987.Google Scholar
  11. [HR83]
    Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys, Vol. 15, No. 4,287–317,1983.CrossRefGoogle Scholar
  12. [Ra86]
    Rahm, E.: Primary Copy Synchronization for DB-Sharing. Information Systems, Vol. 11, No. 4,275–286,1986.CrossRefGoogle Scholar
  13. [Ra88]
    Rahm, E.: Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Data Sharing. IBM Research Report RC 14325, IBM TJ. Watson Research Center, 1988.Google Scholar
  14. [Ra90]
    Rahm, E.: Utilization of Extended Storage Architectures for High-Volume Transaction Processing. Technical Report (ZRI-Bericht 6/90), Computer Science Dept., Univ. Kaiserslautern, 1990.Google Scholar
  15. [Ra91]
    Rahm, E.: Performance Evaluation of Extended Storage Architecturesfor Transaction Processing. Technical Report, Computer Science Dept., Univ. Kaiserslautern, 1991.Google Scholar
  16. [Sh85]
    Shoens, K. et al.: The AMOEBA Project, Proc. IEEE Spring CompCon. 102–105,1985.Google Scholar
  17. [Ta85]
    Tay, Y.C.: Locking Performance in Centralized Databases. ACM Trans, on Database Systems, Vol. 10, No. 4,415–462,1985CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • V. Bohn
    • 1
  • T. Härder
    • 1
  • E. Rahm
    • 1
  1. 1.Univ. of KaiserslauternGermany

Personalised recommendations