Sep 1, 1981 - An experimental software tool for simulating the behavior of ..... banks (e.g., automated teller systems), airlines (ticketing systems); and.
~.
-W
-
-
.
..
.
AD___ TECHNICAL REPOR'r GIT-ICS-81/15
A SIMULATION TOOL FOR DISTRIBUTED DATABASES
By •o
Nancy
r- Griffeth
E
T
E
-
•E~LECTE S•
DEC 2 31981 Q1
Prepared for OFFICE OF NAVAL RESEARCH 800 N. QUINCY STREET ARLINGTON, VIRGINIA 22217
E f?
I
Under Contract No, N00014-79-C-0873 GIT Project No. G36-643
c' C)
September 1981 _
LA S
GEORGIA INSTITUTE OF TECHNOLOGY UNIT OF THE UNIVERSITY SYSTEM OF GEORGIA
SCHOOL OF INFORMATION AND COMPUTER SCIENCE ATLANTA, GEORGIA 30332
-
_
IThis.
dociument has been approved
lot pubihc mlemw cd azi INl ftributc= I@1U)indtsd. -A
81 THE RESEARCH PROGRAM IN FULLY DISTRIBUTED PROCESSING SYSTEMS ..
.1
12 23 086
A SIMULATION TOOL FOR DISTRIBUTED DATABASE SYSTEMS
TECHNICAL REPORT GIT-ICS-81/15
For Accession NTIS GRA&3:1_ DTI,
TAB
Ja•st i f J•' Nancy D. Griffeth
Jy.....
" L
By~ ill`DiStT November,
1981
q 0."
Office of Naval Research 800 N. Quincy Street Arlington, Virginia 22217
Contract No. N00014-79-C-0873 GIT Project No. G36-64'3
The Georgia Tech Research Program in Fully Distributed Processirg Systems School of Information and Computer Science Georgia Institute of Technology Atlanta, Georgia 30332
-t
THE VIEW, OPINIONS, AND/OR FINDINGS CONTAINED IN THIS REPORT ARE THOSE OF THE AUTHORS AND SHOULD NOT BE CONSTRUED AS AN OFFICIAL DEPARTMENT OF THE4 NAVY POSITION, POLICY, OR DECISION, UNLESS SO DESIGNATED BY OTHER DOCUMENTATION.
Georgia Institute of' Technology
Simulation Tool for Distributed Databases
_.Unclagaif ied
•!1
SECURITY CLASSIFICATION OF THIS PAGE (l•het
Date Entered)
REPORT DOCUMENTATION PAGE
2!
2.GOVT ACCESSION NO. 3. RECIPIENT'S CATALOG NUMBER
1. 'RqEP1ORT NUMBER
-
GIT-ICS-81/15 4.
¢
INSTRUCTINO RE COMPL ETING FORM BEFORE
TYPE OF REPORT & PERIOD COVERED
S.
TITLE (and Subtitle)
Technical Report
A Simulation Tool for Distributed Database \• Sytems6. Systems
TcilRo
918 ONIG. REP PERFORMING
GIT-ICS-8111 7.
Nancy D. Griffeth 9.
NOD014 -79-C-0873
PERFORMING ORGANIZATION NAME AND ADDRESS
School of Information and Computer Science Georgia Institute of Technology Atlanta, Georgia 30332
II.
CONTRACT OR GRANr NUMBER()
0.
AUTHOR(s)
AREA & WORK UNIT NUMBERS
REPORT DATE
12.
CONTROLLING OFFICE NAME AND ADDRESS
9/1/81
800 N. Quincy Street 14.
PROGRAM ELEMENT, PROJECT, TASK
,
Office of Naval Research Arlington, Virginia
7
RT NUMBER
NUMBER OF PAGES
13.
24 + vi
22217
MONITORING AGENCY NAME & ADDRESS(if different from Controlling Office)
SECURITY CLASS. (of this report)
1S.
Unclassified same 15a.
OECLASSIFICATION'DOWNGRADING
SCHEDULE
N/A
16.
DISTRIBUTION STATEMENT rof this Report)
Approved for public release, distribution unlimited.
STATEMENT (of the abstract entered In Block 20, If different from Report)
17.
DISTRIBUTION
18
SUPPLEMENTARY NOTES
The findings of this report are not to be construed as an official Department of the Navy position unless so designated by other authorized documents. 19
KEY WORDS (Continue on reverse side if necessary and'identify by block number)
concurrency control; recovery; atomic action; deadlock; timestamps; distributed database systems; locking; serializability; two-phase commit; two-phase locking; transactions; reliability. ABSTRACT (Coatinue on rever.se side if necessary and identity by block number)
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.
DD
jAN 73
1473
EDITION OF INOV S
IS OBSOLETE
Unclassified SECURITY CLASSIFICATION OF THIS PAGE
1171rn P)nt" FPr,tedrpI)
~
x
I ItllnAlan If 4 MAl
&CURITY CLASSIFICATION OF THIS PAGt(Whog
Data Enteed,-
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 Sgood$ behaviors are reasonable to expect from a distributed system. As a result, a multitude of algorithms may exist foi 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.
