Design and Analysis of A Multi-Backend Database System for Performance Improvement, Functionality Expansion and Capacity Growth. Part I.
Abstract
This report presents a new approach to the solution of database management problems involving database growth and performance enhancement. A system which uses a multiplicity of conventional minicomputers, novel hardware configuration and innovative software design is presented. This extensible system tries to achieve the ideal goal of having the performance (both response time and throughput) be proportional to the multiplicity of minicomputers. The first effort is to identify the problems and bottlenecks involved in developing such an ideal system. Two major problems, one called the controller limitation problem and the other the channel limitation problem are identified. Having identified these problems, the next effort is to systematically eliminate or minimize the ill-effects of these problems. Also identified are a number of other problems. For studying the multiple back-end database system, we utilize queueing models and simulation. Queueing models and simulation are used at different design stages in order to aid the design process. Finally, ours is the only comprehensive design of a multiple backend system that covers all aspects of database management. Algorithms for the four basic request types (insert, retrieve, delete and update) algorithms for aggregate operations, algorithms for access control, algorithms for concurrency control, algorithms for database reorganization and algorithms for addition of new backends are all analyzed and specified.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1981
- Accession Number
- ADA103776
Entities
People
- David K. Hsiao
- M. Jaishankar Menon
Organizations
- Ohio State University