How large delays build up in a GI/G/1 queue

DOI10.1007/BF01225324zbMATH Open0695.60092MaRDI QIDQ910109FDOQ910109

Authors: N. E. Zubov 

Publication date: 1989

Published in: Queueing Systems (Search for Journal in Brave)

Recommendations

• Conditioned Limit Theorems for the Difference of Waiting Time and Queue Length
• scientific article; zbMATH DE number 3945018
• Publication:4934905
• scientific article
• Heavy-traffic extreme-value limits for queues

zbMATH Keywords

moment conditionsuniform convergenceconditional distributionregularly varying positive tailCramér type conditions

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue
• Title not available (Why is that?)
• Boundary-Value Problems for Random Walks and Large Deviations in Function Spaces
• Conditioned limit theorems for random walks with negative drift
• Title not available (Why is that?)

Cited In (30)

• Tail asymptotics for discrete event systems
• On the marginal standard error rule and the testing of initial transient deletion methods
• Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence
• Large deviations: From empirical mean and measure to partial sums process
• Sample path large deviations and intree networks
• Large deviation asymptotics for busy periods
• Moments and tails in monotone-separable stochastic networks.
• Generalized processor sharing queues with heterogeneous traffic classes
• Finding the conjugate of Markov fluid processes
• Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities
• Large deviations results for subexponential tails, with applications to insurance risk
• Logarithmic asymptotics for a single-server processing distinguishable sources
• Efficient simulation of finite horizon problems in queueing and insurance risk
• Minimizing Delays in the GI/G/1 Queue
• On the concavity of the waiting-time distribution in some GI/G/1 queues
• Conditional limit theorems for queues with Gaussian input, a weak convergence approach
• Central limit theorems of partial sums for large segmental values
• Conditioned limit theorem for virtual waiting time process of the GI/G/1 queue
• Large deviations and fast simulation in the presence of boundaries.
• On the dynamics of a finite buffer queue conditioned on the amount of loss
• Rare-event simulation for many-server queues
• Functional Large Deviation Principles for Waiting and Departure Processes
• Fluid heuristics, Lyapunov bounds and efficient importance sampling for a heavy-tailed \(G/G/1\) queue
• Effective bandwidths: Call admission, traffic policing and filtering for ATM networks
• Large deviation analysis of the single server queue
• Title not available (Why is that?)
• State-dependent importance sampling for regularly varying random walks
• On the large deviations behavior of acyclic networks of \(G/G/1\) queues
• A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows
• Tail Asymptotics for Monotone-Separable Networks

This page was built for publication: How large delays build up in a GI/G/1 queue

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