ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Performance modeling of database and simulation protocols: design choices for query driven simulation
Full text PdfPdf (1.26 MB)
Source Annual Simulation Symposium archive
Proceedings of the 24th annual symposium on Simulation table of contents
New Orleans, Louisiana, United States
Pages: 205 - 216  
Year of Publication: 1991
ISBN:0-8186-2169-9
Authors
John A. Miller  Department of Computer Science, University of Georgia
Nancy D. Griffeth  Bellcore
Sponsor
SIGSIM: ACM Special Interest Group on Simulation and Modeling
Publisher
IEEE Computer Society Press  Los Alamitos, CA, USA
Bibliometrics
Downloads (6 Weeks): 1,   Downloads (12 Months): 7,   Citation Count: 3
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Rakesh Agrawal , David J. Dewitt, Integrated concurrency control and recovery mechanisms: design and performance evaluation, ACM Transactions on Database Systems (TODS), v.10 n.4, p.529-564, Dec. 1985  [doi>10.1145/4879.4958]
 
2
James Edward Allchin, An architecture for reliable decentralized systems, 1983
3
Forest Baskett , K. Mani Chandy , Richard R. Muntz , Fernando G. Palacios, Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, Journal of the ACM (JACM), v.22 n.2, p.248-260, April 1975  [doi>10.1145/321879.321887]
4
Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981  [doi>10.1145/356842.356846]
 
5
P. Bemstein, N. Goodman and V. Hadzilacos, "Recovery Algorithms for Database Systems," Technical Report-10-83, Harvard University, March 1983.
 
6
Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
 
7
A. Biliris, "A Data Model for Engineering Design Objects," Proceedings of the IEEE Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering, Gaithersburg, MD, October 1989, pp. 49-58.
 
8
W. Cellary , E. Gelenbe , T. Morzy, Concurrency control in distributed database systems, Elsevier Science Inc., New York, NY, 1988
 
9
K. Chandy and J. Misra, "Distributed Simulation: A Case Study in the Design and Verification of Distributed Programs," IEEE Transactions on Software Engineering, vol. SE-5, no. 5, May 1979, pp. 440- 452.
10
Hector Garcia-Molina, Using semantic knowledge for transaction processing in a distributed database, ACM Transactions on Database Systems (TODS), v.8 n.2, p.186-213, June 1983  [doi>10.1145/319983.319985]
11
Marc H. Graham , Nancy Griffeth , Barbara Smith-Thomas, Reliable scheduling of database transactions for unreliable systems, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada  [doi>10.1145/588011.588055]
12
Jim Gray , Paul McJones , Mike Blasgen , Bruce Lindsay , Raymond Lorie , Tom Price , Franco Putzolu , Irving Traiger, The Recovery Manager of the System R Database Manager, ACM Computing Surveys (CSUR), v.13 n.2, p.223-242, June 1981  [doi>10.1145/356842.356847]
 
13
N.D. Griffeth, "Reliability Issues in Data Engineering," Technical Report, Georgia Tech, 1986.
 
14
N.D. Griffeth and J.A. Miller, "Performance Modeling of Database Recovery Protocols," IEEE Transactions on Software Engineering, vol. SE-1 I, no. 6, June 1985, pp. 564-572.
 
15
N.D. Griffeth and J.A. Miller, "Performance Modeling of Database Recovery Protocols," Proceedings of the 4th Symposium on Reliability in Distributed Software and Database Systems, Silver Spring, MD, October 1984, pp. 75-83.
 
16
N.D. Grfffeth and M. Morsi, "Simulation of Concurrency Control and Recovery Protocols for Distributed Database Systems," Proceedings of the 1984 IEEE InfoCon, San Francisco, CA, April 1984, pp. 200-209.
17
Vassos Hadzilacos, An operational model for database system reliability, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia  [doi>10.1145/588058.588086]
18
David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985  [doi>10.1145/3916.3988]
 
19
David R. Jefferson , Amihai Motro, The Time Warp Mechanism for Database Concurrency Control, Proceedings of the Second International Conference on Data Engineering, p.474-481, February 05-07, 1986
 
20
Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
 
21
K.J. Kochut, J.A. Miller and W.D. Potter, "Design of a CLOS Version of Active KDL: A Knowledge/Data Base System Capable of Query Driven Simulation," Proceedings of the 1991 AI and Simulation International Conference (to appear), New Orleans, LA, April 1991.
 
22
Edward D. Lazowska , John Zahorjan , G. Scott Graham , Kenneth C. Sevcik, Quantitative system performance: computer system analysis using queueing network models, Prentice-Hall, Inc., Upper Saddle River, NJ, 1984
 
23
J.A. Miller, K.J. Kochut, W.D. Potter, E. Ucar and A.A. Keskin, "Query Driven Simulation Using Active KDL: A Functional Object-Oriented Database System (FOODS)," international Journal in Computer Simulation (to appear), 1991.
24
John A. Miller , Walter D. Potter , Krys J. Kochut , Orville R. Weyrich, Jr., Model instantiation for query driven simulation in active KDL, Proceedings of the 23rd annual symposium on Simulation, p.15-32, April 1990, Nashville, Tennessee, United States
 
25
J.A. Miller, O.R. Weyrich, Jr., W.D. Potter and V. Kessler, "The SIMODULA/OBJECTR Query Driven Simulation Support Environment," in Progress in Simulation, J. Leonard and G. Zobrist (Eds.), 1990.
 
26
Johna A. Miller , Orville R. Weyrich, Jr., Query driven simulation using SIMODULA, Proceedings of the 22nd annual symposium on Simulation, p.167-182, March 1989, Tampa, Florida, United States
 
27
J.A. Miller, O.R. Weyrich, Jr., and D. Suen, "A Software Engineering Oriented Comparison of Simulation Languages," Proceedings of the 1988 Eastern Simulation Conferences: Tools for the Simulationists, Orlando, FL, April 1988, pp. 97- 104.
 
28
J A Miller, Markovian analysis and optimization of database recovery protocols, Georgia Institute of Technology, Atlanta, GA, 1986
29
Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986  [doi>10.1145/6462.6485]
 
30
C. Papadimitriou, P. Bernstein and J. Rothnie, "Computational Problems Related to Database Concurrency Control," Proceedings of the Conference on Theoretical Computer Science, Waterloo, Canada, 1977.
 
31
W.D. Potter, K.J. Kochut, J.A. Miller, A.A. Keskin and E. Ucar, "Intensional and Extensional Effects of Data Modeling and Querying in KDL," Submitted to the ACM-SIGMOD 1991 International Conference on Management of Data, Denver, CO, May 1991.
 
32
W.D. Potter, J.A. Miller, K.J. Kochut and S.W. Wood, "Supporting an Intelligent Simulation/Modeling Environment Using the Active KDL Object-Oriented Database Programming Language," Proceedings of the Twenty-First Annual Pittsburgh Conference on Modeling and Simulation, Pittsburgh, PA, May 1990, pp. 1895- 1900.
 
33
W. D. Potter , R. P. Trueblood , C. M. Eastman, Hyper-semantic data modeling, Data & Knowledge Engineering, v.4 n.1, p.69-90, July 1989  [doi>10.1016/0169-023X(89)90005-0]
 
34
Walter D. Potter, KDL-advisor: a knowledge/data based system written in KDL, Proceedings of the Twenty-First Annual Hawaii International Conference on Decision Support and Knowledge Based Systems Track, p.319-328, January 1988, Kailua-Kona, Hawaii, United States
 
35
Walter D. Potter , Robert P. Trueblood, Traditional, Semantic, and Hypersemantic Approaches to Data Modeling, Computer, v.21 n.6, p.53-63, June 1988  [doi>10.1109/2.950]
 
36
W.D. Potter, R.P. Trueblood, C.M. Eastman and M.M. Mathews, "KDL: A Hyper-Semantic Data Model Specification Language," Proceeding of the 2nd international Symposium on Methodologies for intelligent Systems, Colloquia Program, Charlotte, NC, October 1987.
 
37
W.D. Potter and L. Kerschberg, "A Unified Approach to Modeling Knowledge and Data," Proceedings of the IFIP TC2 Conference on Knowledge and Data (DS-2), Algarve, Portugal, November 1986.
 
38
D. Reed, Naming and Synchronization in a Decentralized Computer System, Ph.D. Thesis, MIT, September 1978.
 
39
S. Ross, Stochastic Processes, John Wiley & Sons, Inc., N.Y., 1983.
 
40
C. Sauer and K. Chandy, Computer Systems Performance Modeling, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1981.
 
41
Yong Chiang Tay, A mean value performance model for locking in databases, 1984
42
Y. C. Tay , Nathan Goodman , R. Suri, Locking performance in centralized databases, ACM Transactions on Database Systems (TODS), v.10 n.4, p.415-462, Dec. 1985  [doi>10.1145/4879.4880]
 
43
Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983

CITED BY  3
Jyandung Tony Young , John C. Peck, A mathematical theory of correct executions in temporal databases supporting concurrent simulations, Proceedings of the 36th annual Southeast regional conference, p.50-58, April 1998
John A. Miller, Simulation of database transaction management protocols: hybrids and variants of time warp, Proceedings of the 24th conference on Winter simulation, p.1232-1241, December 13-16, 1992, Arlington, Virginia, United States
 
Xiaoying Liu , John A. Miller , Nilesh R. Parate, Transaction management for object-oriented databases: performance advantages of using multiple versions, Proceedings of the 25th annual symposium on Simulation, p.222-231, April 1992, Orlando, Florida, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Object-oriented databases

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING


General Terms:
Design, Management, Measurement, Performance, Standardization, Theory

Collaborative Colleagues:
John A. Miller: colleagues
Nancy D. Griffeth: colleagues

Peer to Peer - Readers of this Article have also read:

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player