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.
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- Gifford, D. K., "Weighted voting for replicated data. Proc. 7th Symp. on Operating System Principles. ACM (Dec. 1979), pp. 150--162. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
Recommendations
A data base replication analysis using an M/M/m queue with service interruptions
SIGMETRICS '82: Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systemsA 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 ...
A Queue with Service Interruptions in an Alternating Random Environment
This paper considers a single server queue that operates in a random environment defined by an alternating renewal process with states 1 and 2. When the random environment is in state ii = 1, 2, the arrivals occur at a mean rate of λi and the ...






Comments