Abstract

Consider a single server queue with i.i.d. arrival and service processes, fA; A n ; n 1g and fC; C n ; n 1g, respectively, and finite buffer B. The queue content process fQ B n ; n 0g is recursively defined as Q B n+1 = min((Q B n + A n+1 \Gamma C n+1 ) + ; B), q + = max(0; q). When E(A \Gamma C) ! 0, and A has a subexponential distribution, we show that the stationary expected loss rate for this queue E(Q B n + A n+1 \Gamma C n+1 \Gamma B) + has the following explicit asymptotic characterization E(Q B n +A n+1 \Gamma C n+1 \Gamma B) + ¸ E(A \Gamma B) + as B !1; independently of the server process C n . For a fluid queue with capacity c, M/G/1 arrival process a t , characterized by intermediately regularly varying On periods ø on , that arrive with Poisson rate , the average loss rate B loss satisfies B loss ¸ E(ø on j \Gamma B) + as B !1; where j = r + ae \Gamma c, ae = Ea t ! c, and r; r c, is the rate at which the fluid is arriving during an On per...

Citations

1580	On the self-similar nature of ethernet traffic - Leland, Taqqu, et al. - 1994
1577	An Introduction to Probability Theory and Its Applications Volume I. 3rd edition - Feller - 1968
479	Regular Variation - Bingham, Goldie, et al. - 1989
449	Applied probability and queues - Asmussen - 2003
404	Stochastic Processes - Doob - 1990
279	A storage model with self-similar input. Queueing Syst - NORROS - 1994
173	The stability of a queue with non-independent interarrival and service times - Loynes - 1962
163	Large deviations and overflow probabilities for the general single-server queue, with applications, Dublin Institute for Advanced Studies, preprint - Duffield, O’Connell - 1993
119	The Single Server Queue - Cohen - 1982
112	Probability Theory - Chow, Teicher - 1978
93	Source models for VBR broadcast-video traffic - Heyman, Lakshman - 1996
76	Analysis of an ATM buffer with self-similar (“fractal”) input traffic - LIKHANOV, TSYBAKOV, et al. - 1995
69	On the tails of waiting-time distributions - Pakes - 1975
68	Heavy tails and long range dependence in on/off processes and associated fluid models - Heath, Resnick, et al. - 1998
63	Asymptotic results for multiplexing subexponential on–off processes - Jelenković, Lazar - 1999
62	Asymptotics Methods in Queueing Theory - Borovkov - 1984
52	N.: The effect of multiple time scales and subexponentiality in mpeg video streams on queueing behavior - Jelenkovic, Lazar, et al. - 1997
51	Subexponential distributions and integrated tails - Klüppelberg - 1988
50	Waiting-time tail probabilities in queues with long-tail service-time distributions. Queueing Systems - Abate, Choudhury, et al. - 1994
46	Some results on regular variation for distributions in queueing and fluctuation theory - Cohen - 1973
41	Subexponential asymptotics of a Markovmodulated random walk with queueing applications - Jelenkoviç, Lazar - 1998
35	Functions of probability measures - Chover, Ney, et al. - 1973
32	Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues. Queueing Syst - Resnick, Samorodnitsky - 1999
31	V.: Tail probabilities for non-standard risk and queuing processes with subexponential jumps - Asmussen, Schmidli, et al. - 1999
28	Fluid queues with long-tailed activity periods distributions”, special issue on Stochastic Analysis and Optimization of Communication Systems of the journal Computer Communications - Boxma, Dumas - 1998
28	Patterns of buffer overflow in a class of queues with long memory in the input stream”, Annals of Applied Probability - Heath, Resnick, et al. - 1997
27	On the M/G/1 queue with heavy-tailed service time distributions - Cohen - 1997
27	Asymptotic behavior of a multiplexer fed by a long- range dependent process - Liu, Nain, et al.
26	Subexponential Distributions - Goldie, Klüppelberg - 1998
24	Long-tail buffer-content distributions in broad-band networks - Choudhury, Whitt - 1997
24	Asymptotic behavior of Wiener–Hopf factors of a random walk,Stochastic Process. Appl.,5 - Veraverbeke - 1977
23	Subexponential distributions and characterizations of related classes - Klüppelberg - 1989
19	Large claims approximations for risk processes in a Markovian environment - ASMUSSEN, HENRIKSEN, et al. - 1994
17	Asymptotics of Palm-stationary buffer content distributions in fluid flow queues - Rolski, Schlegel, et al. - 1999
17	Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time, Queueing Systems Theory - Willekens, Teugels - 1992
15	A fluid queue with a finite buffer and subexponential input - Zwart - 2000
14	Regular variation in a multi-source fluid queue - Boxma - 1997
10	On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic, in - Anantharam - 1995
10	Intermediate regular and � variation - Cline - 1994
6	On the supremum from Gaussian processes over infinite horizon - D¸ebicki, Michna, et al. - 1998
6	Tail probabilitites for M/G/1 input processes (I): preliminary asymptotices - Parulekar, Makowski - 1997
4	A limit theorem for the tails of discrete infinitely divisible laws with application to fluctuation theory - Embrechts, Hawkes - 1982
4	Long-tailed loss rates in a single server queue - Jelenković - 1998
4	Performance decay in a single server queueing model with long range dependence - Resnick, Samorodnitsky - 1996
4	Heavy traffic analysis for a multiplexer driven by M/G/1 input processes - Tsoukatos, Makowski - 1999
2	Overview of Internet traffic issues on the PSTN - Gordon, Murti, et al. - 1997