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

DOI10.1214/AOAP/1043862423MaRDI QIDQ1379720zbMATH OpenOpenAlexFDO

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/ 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)

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

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)