Extreme Values in the GI/G/1 Queue
From MaRDI portal
Publication:5649209
DOI10.1214/aoms/1177692642zbMath0238.60072OpenAlexW2082851249MaRDI QIDQ5649209
Publication date: 1972
Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoms/1177692642
Related Items (81)
Maxima of partial sums indexed by geometrical structures ⋮ On the maximum workload of a queue fed by fractional Brownian motion. ⋮ A law of the iterated logarithm for the sojourn time process in queues in series ⋮ Central limit theorems of partial sums for large segmental values ⋮ Cramér's estimate for Lévy processes ⋮ Curve crossing for random walks reflected at their maximum ⋮ Cramér's estimate for the reflected process revisited ⋮ LandScape: a simple method to aggregate \(p\)-values and other stochastic variables without a priori grouping ⋮ A note on the maximum of a random walk ⋮ On slowdown and speedup of transient random walks in random environment ⋮ Extreme values of birth and death processes and queues ⋮ Limit laws for transient random walks in random environment on \(\mathbb Z\) ⋮ A law of the iterated logarithm for extreme queue length in multiphase queues ⋮ On regenerative estimation of extremal index in queueing systems ⋮ A probabilistic representation of constants in Kesten's renewal theorem ⋮ Effective bandwidths: Call admission, traffic policing and filtering for ATM networks ⋮ A comparison of the sliding window and the leaky bucket ⋮ Large deviation analysis of the single server queue ⋮ Large excursions and conditioned laws for recursive sequences generated by random matrices ⋮ Maxima of sojourn times in acyclic Jackson queueing networks ⋮ Heavy-traffic extreme-value limits for queues ⋮ Patterns of buffer overflow in a class of queues with long memory in the input stream ⋮ Computing the extremal index of special Markov chains and queues ⋮ Local Tail Asymptotics for the Joint Distribution of the Length and of the Maximum of a Random Walk Excursion ⋮ Scaling limit of sub-ballistic 1D random walk among biased conductances: \textit{a story of wells and walls} ⋮ Extinction scenarios in evolutionary processes: a multinomial Wright-Fisher approach ⋮ On the Asymptotic Approach to the Change-Point Problem and Exponential Convergence Rate in the Ergodic Theorem for Markov Chains ⋮ Estimates of the convergence rate in a limit theorem for geometric sums and some of their applications ⋮ On extreme values of the queue length in some queuing systems ⋮ Hydrodynamic limit for a system of independent, sub-ballistic random walks in a common random environment ⋮ Detecting changes in probabilities of a multi—component process ⋮ Maxima of waiting times for the random order service \(M|M|1\) queue ⋮ The precise tail behavior of the total progeny of a killed branching random walk ⋮ Quenched limits for the fluctuations of transient random walks in random environment on \(\mathbb{Z}\) ⋮ Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks ⋮ Probabilistic analysis for scheduling with conflicts ⋮ Tail estimates for stochastic fixed point equations via nonlinear renewal theory ⋮ Author's Responses ⋮ A spectral theory approach for extreme value analysis in a tandem of fluid queues ⋮ Asymptotic analysis of a risk process with high dividend barrier ⋮ On hitting the high level by a random walk with delay at the origin ⋮ Applications of factorization embeddings for Lévy processes ⋮ Heavy traffic limits for the extreme waiting time in multi-phase queueing systems ⋮ On the global values of the queue length in open queueing networks ⋮ Change-Points: From Sequential Detection to Biology and Back ⋮ Tail asymptotics for discrete event systems ⋮ The extremal behaviour over regenerative cycles for Markov additive processes with heavy tails ⋮ On extreme values in open queueing networks ⋮ On the limit law of a random walk conditioned to reach a high level ⋮ Cramér's estimate for a reflected Lévy process ⋮ The maximum of a random walk reflected at a general barrier ⋮ ON AN EQUIVALENCE BETWEEN LOSS RATES AND CYCLE MAXIMA IN QUEUES AND DAMS ⋮ Arbitrary many Walkers meet infinitely often in a subballistic random environment ⋮ Weak convergence of a bootstrap geometric-type estimator with applications to risk theory ⋮ Unnamed Item ⋮ Asymptotic behaviour of Wiener-Hopf factors of a random walk ⋮ Tail Asymptotics for Monotone-Separable Networks ⋮ Quenched limits for transient, ballistic, sub-Gaussian one-dimensional random walk in random environment ⋮ An improved approximation for assessing the statistical significance of molecular sequence features ⋮ Maximum Values in Queueing Processes ⋮ Asymptotic behavior of maxima of independent random variables. Discrete case ⋮ Scan statistics of Lévy noises and marked empirical processes ⋮ Quenched limits for transient, zero speed one-dimensional random walk in random environment ⋮ A limit theorem for extreme values of discrete random variables and its applications ⋮ On the extreme values of \(M/M/m\) queueing systems ⋮ The laws of iterated and triple logarithms for extreme values of regenerative processes ⋮ Exponential bounds for excess probabilities in systems with a finite capacity ⋮ Estimating tail decay for stationary sequences via extreme values ⋮ Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime ⋮ Equilibrium properties of the M/G/1 queue ⋮ Asymptotic behavior of extreme values of queue length in \(M/M/m\) systems ⋮ Asymptotic relations in queueing theory ⋮ Biased random walks on random graphs ⋮ Asymptotic Results for Buffer Systems under Heavy Load ⋮ Maximum Queue Length and Waiting Time Revisited: Multserver G/G/c Queue ⋮ Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities ⋮ On extreme values of some regenerative processes ⋮ Asymptotic behavior of the local score of independent and identically distributed random sequences. ⋮ Asymptotic independence of three statistics of maximal segmental scores ⋮ On the law of the iterated logarithm in multiserver open queueing networks ⋮ Loss rates in the single-server queue with complete rejection
This page was built for publication: Extreme Values in the GI/G/1 Queue