Patterns of buffer overflow in a class of queues with long memory in the input stream

DOI10.1214/AOAP/1043862423zbMATH Open0905.60070OpenAlexW2073715420MaRDI QIDQ1379720FDOQ1379720

Authors David Heath, Sidney I. Resnick, Gennady Samorodnitsky

Publication date 19 January 1999

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1043862423

zbMATH Keywords

heavy tailslong range dependencelevel crossingG/G/1

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Stochastic network models in operations research (90B15)

Recommendations

• Overflow behavior in queues with many long-tailed inputs
• Time to Reach Buffer Capacity in aBMAPQueue
• Buffer overflow period in a MAP queue
• Queueing at large resources driven by long-tailed \(M/G/\infty\)-modulated processes
• A note on queues with M/G/\(\infty\) input

Cites work

• scientific article; zbMATH DE number 4013703 (Why is no real title available?)
• scientific article; zbMATH DE number 3971879 (Why is no real title available?)
• scientific article; zbMATH DE number 4030574 (Why is no real title available?)
• scientific article; zbMATH DE number 54039 (Why is no real title available?)
• scientific article; zbMATH DE number 4000257 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A Markovian storage model
• A Storage Model with a Two-State Random Environment
• A storage model for data communication systems
• Estimates for the probability of ruin with special emphasis on the possibility of large claims
• Extreme Values in the GI/G/1 Queue
• Heavy tails and long range dependence in on/off processes and associated fluid models
• Heavy traffic analysis of a storage model with long range dependent On/Off sources
• Maximum values in queueing processes
• On Interchanging Limits and Integrals
• On cycle maxima, first passage problems and extreme value theory for queues
• Point processes, regular variation and weak convergence
• Probability bounds for M-Skorohod oscillations
• Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements
• Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities
• Waiting-time tail probabilities in queues with long-tail service-time distributions
• Weak convergence of sums of moving averages in the \(\alpha\)-stable domain of attraction

Cited in

(27)

• The probability of exceeding a high boundary on a random time interval for a heavy-tailed random walk
• Tail behaviour of the area under the queue length process of the single server queue with regularly varying service times
• A Note on the Benefits of Buffering
• The impact of a job buffer in a token-bank rate-control throttle
• The maximum on a random time interval of a random walk with long-tailed increments and negative drift.
• Buffer overflow period in a batch-arrival queue with autocorrelated arrivals
• Optimal rate for a queueing system in heavy traffic with superimposed on-off arrivals
• Overflow behavior in queues with many long-tailed inputs
• Lévy processes with two-sided reflection
• Stochastic modeling in nanoscale biophysics: subdiffusion within proteins
• Limits of on/off hierarchical product models for data transmission
• A SINGLE CHANNEL ON/OFF MODEL WITH TCP-LIKE CONTROL
• Problems of ruin and survival in economics: applications of limit theorems in probability
• How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails
• Optimal control of a stochastic processing system driven by a fractional Brownian motion input
• On the maximum workload of a queue fed by fractional Brownian motion.
• The extremal behaviour over regenerative cycles for Markov additive processes with heavy tails
• Is network traffic approximated by stable Lévy motion or fractional Brownian motion?
• Maximum on a random time interval of a random walk with infinite mean
• Time to Reach Buffer Capacity in aBMAPQueue
• Buffer overflow period in a MAP queue
• On the overflow time of a fluid model
• The Impact of Queue Length Information on Buffer Overflow in Parallel Queues
• Fork-join and redundancy systems with heavy-tailed job sizes
• Local asymptotics of the cycle maximum of a heavy-tailed random walk
• On time-to-buffer overflow distribution in a single-machine discrete-time system with finite capacity
• Buffer content of a leaky-bucket system with long-range dependent input traffic

This page was built for publication: Patterns of buffer overflow in a class of queues with long memory in the input stream

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