Asymptotic Behavior of Total Times for Jobs That Must Start Over if a Failure Occurs

DOI10.1287/moor.1080.0329zbMath1213.90096arXiv0706.0403OpenAlexW2128919822MaRDI QIDQ3169008

Robert Sheahan, Pierre Fiorini, Tomasz Rolski, Lester R. Lipsky, Soren Asmussen

Publication date: 27 April 2011

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0706.0403

zbMATH Keywords

logarithmic asymptoticsheavy tailsTauberian theoremreliability theorymixture distributiongeometric sumsrestartCramér-Lundberg approximationfailure recoverypower tail

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Large deviations (60F10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (17)

On preemptive-repeat LIFO queues ⋮ Importance Sampling for Failure Probabilities in Computing and Data Transmission ⋮ General large deviations of longest gaps in homogeneous Poisson processes ⋮ Gradient estimation for smooth stopping criteria ⋮ Markov Renewal Methods in Restart Problems in Complex Systems ⋮ On the longest gap between power-rate arrivals ⋮ Optimal paths on the space-time SINR random graph ⋮ Hitting times in Markov chains with restart and their application to network centrality ⋮ Characterizing Heavy-Tailed Distributions Induced by Retransmissions ⋮ Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance ⋮ Evaluation of the probability of functional failure of a redundant system by importance sampling method ⋮ Time inhomogeneity in longest gap and longest run problems ⋮ LARGE DEVIATIONS FOR THE LONGEST GAP IN POISSON PROCESSES ⋮ Instability of sharing systems in the presence of retransmissions ⋮ Parallel computing, failure recovery, and extreme values ⋮ Distribution of the Number of Retransmissions of Bounded Documents ⋮ Staffing Many-Server Systems with Admission Control and Retrials

This page was built for publication: Asymptotic Behavior of Total Times for Jobs That Must Start Over if a Failure Occurs