This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dependability and Performance Measures for the Database Practitioner
May/June 1998 (vol. 10 no. 3)
pp. 499-503

Abstract—We estimate the availability, reliability, and mean transaction time (response time) for repairable database configurations, centralized or distributed, in which each service component is continuously available for repair. Reliability, the probability that the entire transaction can execute properly without failure, is computed as a function of mean time to failure (MTTF) and mean time to repair (MTTR). Mean transaction time in the system is a function of the mean service delay time for the transaction over all components, plus restart delays due to component failures, plus queuing delays for contention. These estimates are potentially applicable to more generalized distributed systems.

[1] D. Bertzekas and R. Gallager, Data Networks, second ed. Prentice-Hall, 1992.
[2] S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems.New York: McGraw-Hill, 1984.
[3] J.B. Dugan, "On Measurement and Modeling of Computer Systems Dependability: A Dialog Among Experts," IEEE Trans. Reliability, vol. 39, no. 4, pp. 506-510, Oct. 1990.
[4] A. Federgruen and L. Green, "Queueing Systems with Service Interruptions," Operations Research, vol. 34, no. 5, pp. 752-768, Sept.-Oct. 1986.
[5] P. Fishwick, "SIMPACK: Getting Started with Simulation Programming in C and C++," Univ. of Florida Technical Report TR 92-022, 1992.
[6] J. Gray, "A Census of Tandem System Availability Between 1985 and 1990," IEEE Trans. Reliability, vol. 39, no. 4, pp. 409-418, Oct. 1990.
[7] J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kauffman, 1993.
[8] A.M. Johnson Jr. and M. Malek, "Survey of Software Tools for Evaluating Reliability, Availability, and Serviceability," ACM Computing Surveys, vol. 20, no. 4, pp. 227-269, Dec. 1988.
[9] A. Law and W. Kelton, Simulation Modeling and Analysis,New York: McGraw-Hill, 1991.
[10] M. MacDougall, Simulating Computer Systems: Techniques and Tools,Cambridge, Mass.: MIT Press, 1987.
[11] R.A. Maxion and F.E. Feather, "A Case Study of Ethernet Anomalies in a Distributed Computing Environment," IEEE Trans. Reliability, vol. 39, no. 4, pp. 433-443, Oct. 1990.
[12] T.M. Ozsu and P. Valduriez, Principles of Distributed Database Systems. Prentice Hall, 1991.
[13] W.H. Sanders and J.F. Meyer, "METASAN, A Performability Evaluation Tool Based on Stochastic Activity Networks," Proc. Fall Joint Computer Conf., AFIPS, New York, pp. 807-816, 1986.
[14] R.A. Sahner and K.S. Trivedi, "Reliability Modeling Using SHARPE," IEEE Trans. Reliability, vol. 36, no. 2, pp. 186-193, June 1987.
[15] D.P. Siewiorek and R.S. Swarz, The Theory and Practice of Reliable System Design,Bedford, Mass.: Digital Press, 1982.
[16] T.J. Teorey, Database Modeling and Design: The Fundamental Principles, second ed., San Francisco: Morgan Kaufmann, 1994.

Index Terms:
Database performance estimation, response time, reliability, dependability, restart delays, queuing delays, mean time to failure.
Citation:
Toby J. Teorey, Wee Teck Ng, "Dependability and Performance Measures for the Database Practitioner," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 3, pp. 499-503, May-June 1998, doi:10.1109/69.687981
Usage of this product signifies your acceptance of the Terms of Use.