Skip to main content

Extended Memory Support for High Performance Transaction Systems

  • Conference paper
Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik-Fachberichte ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Article  Google Scholar 

  2. Anon et al.: A Measure of Transaction Processing Power. Datamation, April 1985,112–118.

    Google Scholar 

  3. 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. Cohen, E.I.; King, G.M.; Brady, J.T.: Storage Hierarchies. IBM Systems Journal 28 (1), 62–76,1989.

    Article  Google Scholar 

  5. Copeland, G.; Keller, T.; Krishnamurthi, R.; Smith, M.: The Case for Safe RAM. Proc. 15th VLDB, 1989.

    Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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. 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. Gray, J. et al.: One Thousand Transactions per Second. Proc. IEEE Spring CompCon, San Francisco, 96–101,1985.

    Google Scholar 

  10. 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. Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys, Vol. 15, No. 4,287–317,1983.

    Article  Google Scholar 

  12. Rahm, E.: Primary Copy Synchronization for DB-Sharing. Information Systems, Vol. 11, No. 4,275–286,1986.

    Article  Google Scholar 

  13. 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. 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. Rahm, E.: Performance Evaluation of Extended Storage Architecturesfor Transaction Processing. Technical Report, Computer Science Dept., Univ. Kaiserslautern, 1991.

    Google Scholar 

  16. Shoens, K. et al.: The AMOEBA Project, Proc. IEEE Spring CompCon. 102–105,1985.

    Google Scholar 

  17. Tay, Y.C.: Locking Performance in Centralized Databases. ACM Trans, on Database Systems, Vol. 10, No. 4,415–462,1985

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bohn, V., Härder, T., Rahm, E. (1991). Extended Memory Support for High Performance Transaction Systems. In: Lehmann, A., Lehmann, F. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76934-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76934-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54550-7

  • Online ISBN: 978-3-642-76934-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics