A Simulation Tool for Distributed Databases.
Abstract
An experimental software tool for simulating the behavior of distributed algorithms is proposed. The primary motivation for developing the tool is to study distributed database algorithms. Also, a classification of techniques presently used for distributed database problems of concurrency control and recovery is presented. This classification will be used to reduce the experimentation necessary to compare the performance of alternative algorithms. The study and development of distributed algorithms in general and distributed database algorithms in particular is behavior of distributed systems. Both intuition and present-day analytical tools are inadequate to characterize their behavior. Another barrier to understanding such algorithms is the complexity of their interaction, due to the potential lack of synchronization between nodes of a distributed system. Finally, it is not yet clear what 'good' behaviors are reasonable to expect from a distributed system. As a result, a multitude of algorithms may exist for solving a single problem, but without more experience and analysis, their behavior cannot be well understood or compared. This report describes an approach to providing the experience necessary for understanding the behavior of these algorithms. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1981
- Accession Number
- ADA108819
Entities
People
- Nancy D. Griffeth
Organizations
- Georgia Tech