Markov Renewal Methods in Restart Problems in Complex Systems

DOI10.1007/978-3-319-25826-3_23MaRDI QIDQ2956068zbMATH OpenOpenAlexFDO

Authors Lester R. Lipsky, Stephen Thompson, Søren Asmussen

Publication date 16 January 2017

Published in The Fascination of Probability, Statistics and their Applications (Search for Journal in Brave)

Full work available at URL http://math.au.dk/publs?publid=1034

zbMATH Keywords

alternating renewal processcomputer reliabilitydata transmissionfailure ratefault-tolerant computingheavy tailsMarkov renewal equationmatrix perturbationPerron-Frobenius theoryphase-type distributionrestartspectral radiustail~asymptotics

Mathematics Subject Classification ID

Continuous-time Markov processes on discrete state spaces (60J27) Applications of renewal theory (reliability, demand theory, etc.) (60K10) Markov renewal processes, semi-Markov processes (60K15)

Recommendations

• Markov processes with restart
• Markov renewal and piecewise deterministic processes
• Markov limid processes for representing and solving renewal problems
• On the Theory of Markov Renewal
• scientific article; zbMATH DE number 3866330
• scientific article; zbMATH DE number 4145083
• scientific article; zbMATH DE number 4052724
• scientific article; zbMATH DE number 3852174
• Statistics of renewal and Markov processes
• Superposition of Markov renewal processes and applications

Cites work

• A New Class of Multivariate Phase Type Distributions
• Asymptotic Behavior of Total Times for Jobs That Must Start Over if a Failure Occurs
• Asymptotics for sums of random variables with local subexponential behaviour
• Characterizing heavy-tailed distributions induced by retransmissions
• Computation of the distribution of the completion time when the work requirement is a ph random variableThis work was supported in part by the US Office of Naval Research under Contract no. N3014-88-K-0623, by NASA under Grant NAG-1-70, and by the Italian
• Distribution of the number of retransmissions of bounded documents
• On cycle maxima, first passage problems and extreme value theory for queues
• The completion time of a job on multimode systems

Cited in

(7)

• On preemptive-repeat LIFO queues
• On the longest gap between power-rate arrivals
• Markov dependence in renewal equations and random sums with heavy tails
• Modelling failures times with dependent renewal type models via exchangeability
• Tail-behavior roadmap for sharp restart
• Completion times of jobs on two-state service processes and their asymptotic behavior
• Time inhomogeneity in longest gap and longest run problems

This page was built for publication: Markov Renewal Methods in Restart Problems in Complex Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2956068)