On a reduced load equivalence for fluid queues under subexponentiality

Queueing Systems

Volumn 33, Issue 1-3, 1999, Pages 5-41

  Agrawal, Rajeev ^a   Makowski, Armand M ^b   Nain, Philippe ^c  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c INRIA   (France)

Author keywords

Extreme value theory; Fluid queues; Long range dependence; On off sources; Subexponential distributions

Indexed keywords

ASYMPTOTIC EQUIVALENCE; CLASS OF DISTRIBUTIONS; EXTREME VALUE THEORY; FLUID QUEUE; LONG RANGE DEPENDENCE; STABILITY CONDITION; SUBEXPONENTIAL DISTRIBUTIONS; SUBEXPONENTIALITY;

EQUIVALENCE CLASSES;

EID: 0033236508     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019111809660     Document Type: Article

References (29)

1. R. Agrawal, A.M. Makowski and P. Nain, On a reduced load equivalence for fluid queues under subexponentiality, INRIA Report No. 3466 (August 1998).
2. D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell Syst. Techn. J. 61 (1982) 1871-1894.
3. D. Artiges and P. Nain, Upper and lower bound for the multiplexing of multiclass Markovian on/off sources, Performance Evaluation 27-28 (1996) 673-698.
4. S. Asmussen, C. Klüppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process. Appl. 29 (1999) 265-286.
5. K.B. Athreya and P.E. Ney, Branching Processes (Springer, Berlin, 1972).
6. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge University Press, Cambridge, UK, 1987).
7. O.J. Boxma, Fluid queues and regular variation, Performance Evaluation 27-28 (1996) 699-712.
8. O.J. Boxma and V. Dumas, Fluid queues with long-tailed activity period distributions, Computer Communications, Special Issue on Stochastic Analysis and Optimization of Communication Systems (1998).
9. G.L. Choudhury and W. Whitt, Long-tail buffer-content distributions in broadband networks, Performance Evaluation 30 (1997) 177-190.
10. D.B.H. Cline, Convolution tails, product tails and domains of attraction, Probab. Theory Related Fields 72 (1986) 529-557.
11. D.B.H. Cline, Intermediate regular and π variation, Proc. London Math. Soc. 68 (1994) 594-616.
12. L. de Haan, On Regular Variation and Its Application to Weak Convergence of Sample Extremes, CWI Tract 32 (Amsterdam, The Netherlands, 1970).
13. V. Dumas and A. Simonian, Bounds for the tail-analysis of multiplexed on/off sources, Private communication (1998).
14. A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian affic sources and admission control of high speed networks, IEEE/ACM Trans. Networking 1 (1993) 329-343.
15. P. Embrechts and C.M. Goldie, On closure and factorization theorems for subexponential and related distribution, J. Austral. Math. Soc. A 29 (1980) 243-256.
16. P. Embrechts, C. Klüppelberg and T. Mikosch, Modelling Extremal Events (Springer, New York, 1997).
17. A. Gut, Stopped Random Walks: Limit Theorems and Applications (Springer, New York, 1988).
18. D. Heath, S. Resnick and G. Samorodnitsky, Patterns of buffer overflow in a class of queues with long memory in the input stream, Ann. Appl. Probab. 7 (1997) 1021-1057.
19. P.R. Jelenkovic and A.A. Lazar, Asymptotic results for multiplexing subexponential on-off sources, Adv. Appl. Probab. 31 (1999).
20. A.N. Kolmogorov and S.V. Fomin, Introductory Real Analysis (Dover, New York, 1970).
21. L. Kosten, Stochastic theory of a multi-entry buffer (1), Delft Progress Report 1 (1974) 10-19.
22. W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1994) 1-15.
23. R.M. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. Cambridge Philos. Soc. 58 (1962) 497-520.
24. D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. Appl. Prob. 20 (1988) 646-676.
25. A.G. Pakes, On the tails distribution of waiting time distributions, J. Appl. Prob. 12 (1975) 555-564.
26. S.I. Resnick, Extreme Values, Regular Variation and Point Processes (Springer, New York, 1987).
27. R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
28. T.E. Stern and A.I. Elwalid, Analysis of separable Markov-modulated rate models for information-handling systems, Adv. Appl. Prob. 23 (1991) 105-139.
29. N. Veraverbeke, Asymptotic behaviour of Wiener-Hopf factors of a random walk, Stochastic Process. Appl. 5 (1977) 27-37.