F. Baccelli
E. G. Coffman
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 ScholarCross 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 ScholarDigital 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 ScholarDigital 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 single server queue with service interruptions
In this paper we characterize the queue-length distribution as well as the waiting time distribution of a single-server queue which is subject to service interruptions. Such queues arise naturally in computer and communication problems in which ...
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