Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computing and Information

ICCI 1991: Advances in Computing and Information — ICCI '91 pp 276–287Cite as

The mean value approach to performance evaluation of time-stamp ordering algorithms

  • Databases And Information Systems
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 497))

Abstract

The diversity of available concurrency control algorithms in database systems necessitates the development of quantitative methods for evaluating their performance. This paper proposes an analytical model to analyze the performance of Time-stamp Ordering algorithms. In particular, Time-stamp Ordering employing blocking and restarts, both with and without Thomas Write Rule. The modeling approach is promising since it has the potential of providing useful insights to DBMS designers and at the same time very inexpensive to use. Moreover, the results obtained are extensive and closely track those of simulation.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal, M. Carey, and M. Livny, “Concurrency control performance modeling: alternatives and implications,” ACM TODS, vol. 12, no. 4, pp. 609–654, Dec. 1987.

    Article  Google Scholar 

  2. P. Bernstein and N. Goodman, “Concurrency control in distributed database systems,” ACM Computing Surveys, vol. 13, no. 2, pp. 185–222, June 1981.

    Article  Google Scholar 

  3. P. Bernstein, N. Goodman and V. Hadzilacos, Concurrency control and recovery in database systems, Addison Wesley Pub., 1987.

    Google Scholar 

  4. A. Chesnais, E. Gelenbe and I. Mitrani, “On the modeling of parallel access to shared data,” Comm. ACM, vol. 26, no 3, pp. 196–202, Mar. 1983.

    Article  Google Scholar 

  5. M. El-Toweissy, A unified approach for performance evaluation of concurrency control algorithms in database systems, M.Sc. thesis, Computer Sc. Dept., Fac. of Eng., Alexandria Univ., Egypt, July 1989.

    Google Scholar 

  6. M. El-Toweissy, M. Abougabal, N. El-Makky and H. Abdel-Wahab, “Performance evaluation of time-stamp ordering concurrency control algorithms in database systems: the pure restarts case,” Technical Report, TR-90-40, Old Dominion University, Sept. 1990.

    Google Scholar 

  7. P. Franaszek and J. Robinson, “Limitations of concurrency in transaction processing,” ACM TODS, vol. 10, no. 1, pp. 1–28, Mar. 1985.

    Article  Google Scholar 

  8. B. Galler, Concurrency control performance issues, Ph.D. dissertation, Computer Science Dept., Univ. of Toronto, Ontario, Sept. 1982.

    Google Scholar 

  9. M. Hsu and B. Zhang, “The mean value approach to performance evaluation of cautious waiting,” Technical Report TR-05-88, Harvard Univ., Aug. 1987.

    Google Scholar 

  10. L. Kleinrock, Queuing systems, vol. 2, Wiley Interscience Pub., New York, 1976.

    Google Scholar 

  11. H. Kobayashi, Modeling and analysis: An introduction to system performance evaluation methodology, Addison Wesley pub., 1978.

    Google Scholar 

  12. W. Lin and J. Nolte, “Basic time-stamp, Multiple version time-stamp and two-phase locking,” Proc. 9th Int. Conf. on Very Large Databases, pp. 109–119, Oct. 1983.

    Google Scholar 

  13. D. Menasce and T. Nakanishi, “Optimistic versus pessimistic concurrency control mechanisms in database management systems,” Inform. Sys., vol. 7, no. 1, pp. 13–27, 1982.

    Article  Google Scholar 

  14. C. Orji, L. Lilien and J. Hyziak, “A performance analysis of an optimistic and a basic time-stamp ordering concurrency control algorithm for centralized database systems,” Proc. 4th Int. Conf. on Data Eng., pp. 64–73, Feb. 1988.

    Google Scholar 

  15. K. Sevick, “Comparison of concurrency control methods using analytic models,” Proc. of the IFIP, North Holand, pp.298–307, 1983.

    Google Scholar 

  16. A. Shum and P. Spirakis, “Performance analysis of concurrency control methods in database systems,” Performance '81, North Holand, pp.1–19, 1981.

    Google Scholar 

  17. Y.C. Tay, R. Suri and N. Goodman, “A mean value performance model for locking in databases: The no-waiting case,” J. ACM, vol. 32, no. 3, pp. 618–651, July 1985.

    Article  Google Scholar 

  18. Y.C. Tay, R. Suri and N. Goodman, “Locking performance in centralized databases,” ACM TODS, vol. 10, no. 4, pp. 415–462, Dec. 1985.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Old Dominion University, 23529, Norfolk, VA

    M. El-Toweissy

  2. Alexandria University, Alexandria, Egypt

    N. El-Makky, M. Abougabal & S. Fouad

Authors
  1. M. El-Toweissy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. El-Makky
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Abougabal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Fouad
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Frank Dehne Frantisek Fiala Waldemar W. Koczkodaj

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

El-Toweissy, M., El-Makky, N., Abougabal, M., Fouad, S. (1991). The mean value approach to performance evaluation of time-stamp ordering algorithms. In: Dehne, F., Fiala, F., Koczkodaj, W.W. (eds) Advances in Computing and Information — ICCI '91. ICCI 1991. Lecture Notes in Computer Science, vol 497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54029-6_176

Download citation

  • DOI: https://doi.org/10.1007/3-540-54029-6_176

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54029-8

  • Online ISBN: 978-3-540-47359-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation