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

DOI10.1007/BF01225324zbMATH Open0695.60092MaRDI QIDQ910109FDOQ910109

N. E. Zubov

Publication date: 1989

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

zbMATH Keywords

moment conditionsuniform convergenceconditional distribution[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Cram%EF%BF%BD%EF%BF%BDr+type+conditions&go=Go Cram��r type conditions]regularly varying positive tail

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

• Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue
• 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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (26)

• Tail asymptotics for discrete event systems
• 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
• Rare-Event Simulation for Many-Server Queues
• Conditional limit theorems for queues with Gaussian input, a weak convergence approach
• Central limit theorems of partial sums for large segmental values
• Large deviations and fast simulation in the presence of boundaries.
• On the dynamics of a finite buffer queue conditioned on the amount of loss
• On the Marginal Standard Error Rule and the Testing of Initial Transient Deletion Methods
• 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
• 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)