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

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

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)

Cites Work

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

Cited In (25)

• 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
• 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
• 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
• Fork-join and redundancy systems with heavy-tailed job sizes
• How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails
• On the overflow time of a fluid model
• Lévy Processes with Two-Sided Reflection
• Limits of on/off hierarchical product models for data transmission
• Time to Reach Buffer Capacity in aBMAPQueue
• Local asymptotics of the cycle maximum of a heavy-tailed random walk
• The maximum on a random time interval of a random walk with long-tailed increments and negative drift.
• Optimal Rate for a Queueing System in Heavy Traffic with Superimposed On-Off Arrivals
• 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
• A SINGLE CHANNEL ON/OFF MODEL WITH TCP-LIKE CONTROL

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)