Asymptotic behavior of total times for jobs that must start over if a failure occurs

Mathematics of Operations Research

Volumn 33, Issue 4, 2008, Pages 932-944

  Asmussen, Søren ^a   Fiorini, Pierre ^b   Lipsky, Lester ^c   Rolski, Tomasz ^d   Sheahan, Robert ^c  

^a AARHUS UNIVERSITY   (Denmark)

^b UNIVERSITY OF SOUTHERN MAINE   (United States)

^c University of Connecticut   (United States)

^d UNIVERSITY OF WROC AW   (Poland)

Author keywords

Cram r lundberg approximation; Failure recovery; Geometric sums; Heavy tails; Logarithmic asymptotics; Mixture distribution; Power tail; Reliability theory; RESTART; Tauberkn theorem

Indexed keywords

FAILURE RECOVERY; GEOMETRIC SUMS; HEAVY TAILS; LOGARITHMIC ASYMPTOTICS; MIXTURE DISTRIBUTION; POWER TAIL; RESTART; TAUBERKN THEOREM;

QUALITY ASSURANCE; RELIABILITY THEORY;

ASYMPTOTIC ANALYSIS;

EID: 61449157670     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1080.0329     Document Type: Article

References (23)

1. Andersen, L. N., S. Asmussen. 2008. Parallel computing, failure recovery and extreme values. J. Statist. Theory Appl. Forthcoming.
2. Asmussen, S. 2000. Ruin Probabilities. World Scientific, Singapore.
3. Asmussen, S. 2003. Applied Probability and Queues, 2nd ed. Springer-Verlag, New York.
4. Bingham, N. H., C. M. Goldie. 1987. Regular Variation. Cambridge University Press, Cambridge, UK.
5. Bobbio, A., K. Trivedi. 1990. Computation of the distribution of the completion time when the work requirement is a ph random variable. Stochastic Models 6 133-150.
6. Castillo, X., D. P. Siewiorek. 1980. A performance-reliability model for computing systems. Proc. FTCS-10, IEEE Computer Soc., Silver Spring, MD, 187-192.
7. Chimento, P. F., Jr., K. S. Trivedi. 1993. The completion time of programs on processors subject to failure and repair. IEEE Trans. Comput. 42(1).
8. Chlebus, B. S., R. De Prisco, A. A. Shvartsman. 2001. Performing tasks on synchronous restartable message-passing processors. Distributed Comput. 14 49-64.
9. DePrisco, R., A. Mayer, M. Yung. 1994. Time-optimal message-efficient work performance in the presence of faults. Proc. 13th ACM PODC, 161-172.
10. Finkelstein, M., V. Esaulova. 2006. Asymptotic behavior of a general class of mixture failure rates. Adv. Appl. Probab. 38 244-262.
11. Jagerman, D. 1982. An inversion technique for the laplace transform. Bell Syst. Tech. J. 61 1995-2002.
12. Jelenkovió, P., J. Tan. 2007. Can retransmissions of superexponential documents cause subexponential delays. Proc. IEEE INFOCMO'07, Anchorage, 892-900.
13. Jelenkovič, P., J. Tan. 2007. Characterizing heavy-tailed distributions induced by retransmissions. Workshop of Transient and Asymptotic Analysis of Queues, EURANDOM, Eindhoven, The Netherlands, October 17-19.
14. Kalashnikov, V. 1997. Geometric Sums: Bounds for Rare Events with Applications. Risk Analysis, Reliability, Queueing. Kluwer, Dordrecht, The Netherlands.
15. Kartashov, N. V. 1980. A uniform asymptotic renewal theorem. Th. Probab. Appl. 25 589-592.
16. Kartashov, N. V. 1982. Equivalence of uniform renewal theorems and their criteria. Teor: Veoryuatnost. i Mat. Statist. 27 51-60. [In Russian.]
17. Kulkarni, V., V. Nicola, K. Trivedi. 1986. On modeling the performance and reliability of multimode systems. J. Systems Software 6 175-183.
18. Kulkarni, V., V. Nicola, K. Trivedi. 1987. The completion time of a job on a multimode system. Adv. Appl. Probab. 19 932-954.
19. Lipsky, L. 2007. Queueing Theory. A Linear Algebraic Approach, 2nd ed. Springer-Verlag, New York.
20. Müller, A., D. Stoyan. 2002. Comparison Methods for Stochastic Models and Risks. Wiley, Chichester, UK.
21. Sheahan, R., L. Lipsky, P. Fiorini, S. Asmussen. 2006. On the distribution of task completion times for tasks that must restart from the beginning if failure occurs. SIGMETRICS Performance Eval. Rev. 34. 24-26.
22. Wang, M., M. Woodroofe. 1996. A uniform renewal theorem. Sequential Anal. 15 21-36.
23. Willmot, G. E., X. S. Lin. 200.1. Lundberg approximations for compound distributions with insurance applications. Lecture. Notes in Statistics, Vol. 156. Springer-Verlag, New York.