On the exact asymptotics of the busy period in GI/G/1 queues

DOI10.1239/aap/1158685002zbMath1107.60062OpenAlexW2086131329MaRDI QIDQ5395360

Zbigniew Palmowski, Tomasz Rolski

Publication date: 2 November 2006

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

Full work available at URL: https://doi.org/10.1239/aap/1158685002

zbMATH Keywords

queueing theorytransition functionsgenerators resolventsMarkov processes with continuous parameters

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Transition functions, generators and resolvents (60J35)

Related Items (10)

Heavy-tailed limits for medium size jobs and comparison scheduling ⋮ A large-deviations analysis of the GI/GI/1 SRPT queue ⋮ Large deviations of the waiting time in the GI/G/1 queue with random order service ⋮ Lévy Processes, Phase-Type Distributions, and Martingales ⋮ Tail asymptotics of the waiting time and the busy period for the \(\mathrm{M}/\mathrm{G}/1/K\) queues with subexponential service times ⋮ Sojourn time asymptotics in processor sharing queues with varying service rate ⋮ Asymptotics for the First Passage Times of Lévy Processes and Random Walks ⋮ Unnamed Item ⋮ Stability and busy periods in a multiclass queue with state-dependent arrival rates ⋮ On busy periods of the critical GI/G/1 queue and BRAVO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quasi-stationary distributions for Lévy processes
• On the asymptotic behaviour of first passage times for transient random walk
• Limit theorems for random walks conditioned to stay positive
• Functions of probability measures
• A technique for exponential change of measure for Markov processes
• On conditioning a random walk to stay nonnegative
• Large deviations of sojourn times in processor sharing queues
• Random walks with negative drift conditioned to stay positive
• Applied Probability and Queues
• Brownian Local Times and Taboo Processes
• On the quasi-stationary distribution of the virtual waiting time in queues with Poisson arrivals
• On the Probabilities of Large Deviations for Sums of Independent Random Variables

This page was built for publication: On the exact asymptotics of the busy period in GI/G/1 queues