Using economic models to allocate resources in database management systems

ABSTRACT

Resource allocation in database management systems is a performance management process in which an autonomic DBMS makes resource allocation decisions based on properties like workload business importance. We propose the use of economic models to guide the resource allocation decisions. An economic model is described in terms of business concepts and has been successfully applied in computer system resource allocation problems. In this paper, we present an approach that uses economic models to allocate multiple resources, such as main memory buffer space and CPU shares, to workloads running concurrently on a DBMS. The economic model enables workloads to meet their service level objectives by allocating resources through partitioning the individual DBMS resources and making system-level resource allocation plans for the workloads. The resource allocation plans can be dynamically changed to respond to changes in workload performance requirements. Experiments are conducted on IBM® DB2® databases to verify the effectiveness of our approach.

REFERENCES

• 1: Donald F. Ferguson , Christos Nikolaou , Jakka Sairamesh , Yechiam Yemini, Economic models for allocating resources in computer systems, Market-based control: a paradigm for distributed resource allocation, World Scientific Publishing Co., Inc., River Edge, NJ, 1996
• 2: Jeffrey O. Kephart , David M. Chess, The Vision of Autonomic Computing, Computer, v.36 n.1, p.41-50, January 2003 [doi>10.1109/MC.2003.1160055]
• 3: Diane L. Davison , Goetz Graefe, Dynamic resource brokering for multi-user query execution, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.281-292, May 22-25, 1995, San Jose, California, United States
• 4: Harley Boughton , Pat Martin , Wendy Powley , Randy Horman, Workload Class Importance Policy in Autonomic Database Management Systems, Proceedings of the Seventh IEEE International Workshop on Policies for Distributed Systems and Networks, p.13-22, June 05-07, 2006 [doi>10.1109/POLICY.2006.39]
• 5: Kurt P. Brown , Manish Mehta , Michael J. Carey , Miron Livny, Towards Automated Performance Tuning for Complex Workloads, Proceedings of the 20th International Conference on Very Large Data Bases, p.72-84, September 12-15, 1994
• 6: Baoning Niu , Patrick Martin , Wendy Powley , Randy Horman , Paul Bird, Workload adaptation in autonomic DBMSs, Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research, October 16-19, 2006, Toronto, Ontario, Canada [doi>10.1145/1188966.1188984]
• 7: Bianca Schroeder , Mor Harchol-Balter , Arun Iyengar , Erich Nahum, Achieving Class-Based QoS for Transactional Workloads, Proceedings of the 22nd International Conference on Data Engineering, p.153, April 03-07, 2006 [doi>10.1109/ICDE.2006.11]
• 8: M. Zhang. "Using Economic Models to Tune Resource Allocations in Database Management Systems". M.Sc. Thesis, School of Computing, Queen's University, 2008.
• 9: Edward D. Lazowska , John Zahorjan , G. Scott Graham , Kenneth C. Sevcik, Quantitative system performance: computer system analysis using queueing network models, Prentice-Hall, Inc., Upper Saddle River, NJ, 1984
• 10: IBM DB2 Universal Database Version 8.1 Administrative Guide: Performance, 2003.
• 11: Hamzeh Zawawy , Patrick Martin , Hossam Hassanein, Supporting capacity planning for DB2 UDB, Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research, p.15, September 30-October 03, 2002, Toronto, Ontario, Canada
• 12: Transaction Processing Performance Council. http://www.tpc.org/tpcc/
• 13: Gerald Tesauro , Jeffrey O. Kephart, Utility Functions in Autonomic Systems, Proceedings of the First International Conference on Autonomic Computing, p.70-77, May 17-18, 2004
• 14: G. Pacifici, M. Spreitzer, A. Tantawi, and A. Youssef. "Performance Management for Cluster Based Web Services", IEEE Journal on Selected Areas in Communications, Volume 23, Issue 12, page 2333--2343, Dec. 2005.
• 15: IBM DB2 Query Patroller Guide: Installation, Administration, and Usage, 2003.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages

          Nouns: DB2

General Terms:
Experimentation, Management, Performance