Tail Asymptotics for Monotone-Separable Networks

DOI10.1239/JAP/1183667403zbMath1134.60321arXivmath/0510117OpenAlexW1964359733MaRDI QIDQ5443733

Marc Lelarge

Publication date: 22 February 2008

Published in: Journal of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

large deviationstochastic Petri netsgeneralized Jackson networkspolling systemsqueueing networkmultiserver queuesmax-plus networks

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Large deviations (60F10) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (4)

Asymptotic behavior of generalized processor sharing queues under subexponential assumptions ⋮ On the exact asymptotics for the stationary sojourn time distribution in a tandem of queues with light-tailed service times ⋮ Tail asymptotics for discrete event systems ⋮ Packet reordering in networks with heavy-tailed delays

Cites Work

• Unnamed Item
• Unnamed Item
• Asymptotics of subexponential max plus networks: the stochastic event graph case
• How large delays build up in a GI/G/1 queue
• Tail asymptotics for discrete event systems
• Large deviations of the sojourn time for queues in series
• Logarithmic asymptotics for the supremum of a stochastic process
• Moments and tails in monotone-separable stochastic networks.
• On the tails of waiting-time distributions
• On the saturation rule for the stability of queues
• Extreme Values in the GI/G/1 Queue
• Tails in generalized Jackson networks with subexponential service-time distributions

This page was built for publication: Tail Asymptotics for Monotone-Separable Networks