Asymptotics for M/G/1 low-priority waiting-time tail probabilities
From MaRDI portal
Publication:1370370
DOI10.1023/A:1019104402024zbMath0894.60088OpenAlexW2149944198MaRDI QIDQ1370370
Publication date: 31 August 1998
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1019104402024
Laplace transformsasymptoticsqueueasymptotic expansionstail probabilitiespriority queuesalgebraic singularitieslow-priority waiting timenon-exponential asymptotics
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items (48)
ApproximatingM/G/1 Waiting Time Tail Probabilities ⋮ Quasi-Stationary Workload in a Lévy-Driven Storage System ⋮ Analysis of exact tail asymptotics for singular random walks in the quarter plane ⋮ Priority queueing systems: from probability generating functions to tail probabilities ⋮ A large-deviations analysis of the GI/GI/1 SRPT queue ⋮ Asymptotic results for a Markov-modulated risk process with stochastic investment ⋮ Facility location under service level constraints for heterogeneous customers ⋮ Asymptotics of waiting time distributions in the accumulating priority queue ⋮ A modified HOL priority scheduling discipline: performance analysis ⋮ Parisian quasi-stationary distributions for asymmetric Lévy processes ⋮ Tail behavior of conditional sojourn times in processor-sharing queues ⋮ Multiple allocation hub location with service level constraints for two shipment classes ⋮ The last departure time from an \(M_t/G/\infty\) queue with a terminating arrival process ⋮ A ruin model with a resampled environment ⋮ Asymptotic results for renewal risk models with risky investments ⋮ A first passage time problem for spectrally positive Lévy processes and its application to a dynamic priority queue ⋮ Tail asymptotics of the waiting time and the busy period for the \(\mathrm{M}/\mathrm{G}/1/K\) queues with subexponential service times ⋮ Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space ⋮ Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model ⋮ Tail asymptotics for a generalized two-demand queueing model -- a kernel method ⋮ Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue ⋮ Simulation-Based Computation of the Workload Correlation Function in a Lévy-Driven Queue ⋮ New activity pattern in human interactive dynamics ⋮ Tail asymptotics for the fundamental period in the MAP\(/G/1\) queue ⋮ Yaglom limit for stochastic fluid models ⋮ Analysis of the queue lengths in a priority retrial queue with constant retrial policy ⋮ Asymptotics for the First Passage Times of Lévy Processes and Random Walks ⋮ Class clustering destroys delay differentiation in priority queues ⋮ Product differentiation and operations strategy in a capacitated environment ⋮ Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times ⋮ The stationary tail asymptotics in the GI/G/1-type queue with countably many background states ⋮ SOJOURN TIME TAILS IN THE M/D/1 PROCESSOR SHARING QUEUE ⋮ Large deviations of sojourn times in processor sharing queues ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Tail asymptotics for a Lévy-driven tandem queue with an intermediate input ⋮ Delay analysis of multiclass queues with correlated train arrivals and a hybrid priority/FIFO scheduling discipline ⋮ Asymptotic analysis of Lévy-driven tandem queues ⋮ On a generic class of two-node queueing systems ⋮ Tail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 Queue ⋮ The correlation function of a queue with Lévy and Markov additive input ⋮ Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type ⋮ Optimization in task-completion networks ⋮ Ruin probabilities by Padé's method: simple moments based mixed exponential approximations (Renyi, De Vylder, Cramér-Lundberg), and high precision approximations with both light and heavy tails ⋮ On the Correlation Structure of a Lévy-Driven Queue ⋮ Tail behaviour of the area under the queue length process of the single server queue with regularly varying service times ⋮ Optimal design of measurements on queueing systems ⋮ A TANDEM QUEUE WITH LÉVY INPUT: A NEW REPRESENTATION OF THE DOWNSTREAM QUEUE LENGTH ⋮ Sampling at subexponential times, with queueing applications
This page was built for publication: Asymptotics for M/G/1 low-priority waiting-time tail probabilities
