skip to main content
article
Free Access

A data base replication analysis using an M/M/m queue with service interruptions

Published:30 August 1982Publication History
Skip Abstract Section

Abstract

A study of file replication policies for distributed data bases will be approached through the analysis of an M/M/m queue subjected to state-independent, preemptive interruptions of service. The durations of periods of interruption constitute a sequence of independent, identically distributed random variables. Independently, the times measured from the termination of one period of interruption to the beginning of the next form a sequence of independent, exponentially distributed random variables. Preempted customers resume service at the terminations of interrupt periods.

References

  1. Coffman, E. G., Jr., Erol Gelenbe and Brigitte Plateau, "Optimization of the Number of Copies in a Distributed Data Base", IEEE Trans. on Software Engineering, Vol. SE-7, No. 1, Jan. 1981, pp. 78--84.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Coffman, E. G., Jr., E. Gelenbe, H. O. Pollak and R. C. Wood, "An Analysis of Parallel-Read Sequential Write Systems", Performance Evaluation, Vol. 1, No. 1, Jan. 1981, pp. 63--70.Google ScholarGoogle ScholarCross RefCross Ref
  3. Gelenbe, E. and K. C. Sevcik, "Analysis of update synchronization for multiple copy databases. Proc. 3rd Berkeley Workshop on Distributed Data Management and Computer Networks, San Francisco (Aug. 1978).Google ScholarGoogle Scholar
  4. Gifford, D. K., "Weighted voting for replicated data. Proc. 7th Symp. on Operating System Principles. ACM (Dec. 1979), pp. 150--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Stonebraker, M., "Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Trans. on Software Eng. SE-5, 3 (May 1979).Google ScholarGoogle Scholar
  6. Thomas, R. H., "A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. on Database Systems 4, 2 (June 1979), pp. 180--209. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 11, Issue 4
    December 1982
    258 pages
    ISSN:0163-5999
    DOI:10.1145/1035332
    Issue’s Table of Contents
    • cover image ACM Conferences
      SIGMETRICS '82: Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems
      August 1982
      264 pages
      ISBN:0897910796
      DOI:10.1145/1035293

    Copyright © 1982 ACM

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 30 August 1982

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!