Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-06T05:00:34.400Z Has data issue: false hasContentIssue false

The Service Time Properties of an Unreliable Server Characterize the Exponential Distribution

Published online by Cambridge University Press:  01 July 2016

Z. Khalil*
Affiliation:
Concordia University
B. Dimitrov*
Affiliation:
University of Sofia
*
* Postal address: Mathematics and Statistics, Concordia University, 7141 Sherbrooke Street West, Montreal, Quebec, Canada H4B 1R6.
** Postal address: University of Sofia, Bul. James Boucher 5, 1126 Sofia, Bulgaria.

Abstract

Consider the total service time of a job on an unreliable server under preemptive-repeat-different and preemptive-resume service disciplines. With identical initial conditions, for both cases, we notice that the distributions of the total service time under these two disciplines coincide, when the original service time (without interruptions due to server failures) is exponential and independent of the server reliability. We show that this fact under varying server reliability is a characterization of the exponential distribution. Further we show, under the same initial conditions, that the coincidence of the mean values also leads to the same characterization.

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 1994 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Research partially supported by Natural Sciences and Engineering Research Council of Canada Grant No. A9095, and Bulgarian Council of Science Grant No. 43–87.

References

Azlarov, T. A. and Volodin, N. A. (1986) In Characterization Problems Associated with the Exponential Distribution, ed. Olkin, I., Springer-Verlag, New York.Google Scholar
Dimitrov, B. and Khalil, Z. (1990) On a new characterizing property of the exponential distribution related to a queuing system with an unreliable server. J. Appl. Prob. 27, 221226.Google Scholar
Galambos, J. and Kotz, S. (1978) Characterizations of Probability Distributions: A Unified Approach with an Emphasis on Exponential and Related Models. Lecture Notes in Mathematics 675, Springer-Verlag, New York.Google Scholar
Jaiswal, N. K. (1968) Priority Queues. Academic Press, New York.Google Scholar
Khalil, Z., Dimitrov, B. and Petrov, P. (1990) On the total execution time on an unreliable server with explicit breakdowns. Technical Rep. 8190, Concordia University, Montreal.Google Scholar
Khalil, Z., Dimitrov, B. and Dion, J.-P. (1991) A characterization of the geometric distribution related to random sums. Commun. Statist. Stoch. Models 7, 321326.Google Scholar