Goal-oriented Memory Allocation in Database Management Systems
Abstract: "In order to meet the individual performance goals of each class in a complex multiclass database workload, today's database management systems require the adjustment of a number of low-level performance 'knobs', such as buffer pool sizes, multiprogramming levels, data placement, dispatching priorities, etc. As the complexity of database systems is increasing, while their cost is declining at the same time, manually adjusting low-level DBMS performance knobs will become increasingly impractical. Ideally, the DBMS should simply accept per-class performance goals as inputs, and it should adjust its own low-level knobs in order to achieve them; this self-tuning capability is called goal- oriented resource allocation. This thesis makes three contributions in the area of goal-oriented resource allocator for database management systems. First, it defines an overall architecture for goal-oriented resource allocation that includes techniques to insure a stable and responsive system and to accurately gather performance measurement statistics. Second, it presents an algorithm that can adjust per-class disk buffer allocation knobs in order to achieve performance goals for those classes whose performance is primarily affected by their disk buffer hit rates. Finally, it presents an algorithm for controlling the memory allocation and multiprogramming level for those classes primarily affected by their use of sort and join work areas; this algorithm is designed to work in conjunction with the disk buffer memory allocation algorithm in order to provide a comprehensive goal-oriented memory management solution."
What people are saying - Write a review
We haven't found any reviews in the usual places.
GoalOriented Resource Allocation
Disk Buffer Memory
3 other sections not shown
achieve allocation knobs allocation mechanism allowed average response B+ tree buffer frames buffer hit rate buffer page buffer pool Chapter Class Fencing Class Fencing's configuration memory controller database management systems DBMIN DBMS delay mechanism described disk buffer classes disk buffer memory disk utilization Dynamic Tuning Figure Fragment Fencing global buffer manager global pool goal class goal pair goal-oriented resource allocation hash join hash tables heuristic history build hit rate estimator hit rate function knob settings knob turns megabytes memory allocation memory demand MPL and memory MPL knob MPL limit msec multiprogramming level natural statistical no-goal class no-goal query observation interval per-class performance goals performance index prefetch processor Q2 class query class query optimization queue lengths referenced replacement policy Resp response time goal response time variance result Section solution specific statistics storage classes storage memory target hit rate thesis throughput tolerance band transaction class transition violated workload classes