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

  • Authors:
  • F. Baccelli;E. G. Coffman

  • Affiliations:
  • I.N.R.I.A., LeChesnay, France;Bell Laboratories, Murray Hill, New Jersey

  • Venue:
  • SIGMETRICS '82 Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

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.