Accession Number:

ADA108819

Title:

A Simulation Tool for Distributed Databases.

Descriptive Note:

Technical rept.

Corporate Author:

GEORGIA INST OF TECH ATLANTA SCHOOL OFINFORMATION AND COMPUTER SCIENCE

Personal Author(s):

Report Date:

1981-09-01

Pagination or Media Count:

32.0

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

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE