Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-06T05:03:11.438Z Has data issue: false hasContentIssue false

Asymptotics of palm-stationary buffer content distributions in fluid flow queues

Published online by Cambridge University Press:  01 July 2016

Tomasz Rolski*
Affiliation:
Wroclaw University
Sabine Schlegel*
Affiliation:
University of Ulm
Volker Schmidt*
Affiliation:
University of Ulm
*
Postal address: Mathematical Institute, Wroclaw University, pl. Grunwaldzki 2/4, 50-384 Wroclaw, Poland.
∗∗ Postal address: Institute of Stochastics, University of Ulm, Helmholtzstraße 18, D-89069 Ulm, Germany.
∗∗ Postal address: Institute of Stochastics, University of Ulm, Helmholtzstraße 18, D-89069 Ulm, Germany.

Abstract

We study a fluid flow queueing system with m independent sources alternating between periods of silence and activity; m ≥ 2. The distribution function of the activity periods of one source, is supposed to be intermediate regular varying. We show that the distribution of the net increment of the buffer during an aggregate activity period (i.e. when at least one source is active) is asymptotically tail-equivalent to the distribution of the net input during a single activity period with intermediate regular varying distribution function. In this way, we arrive at an asymptotic representation of the Palm-stationary tail-function of the buffer content at the beginning of aggregate activity periods. Our approach is probabilistic and extends recent results of Boxma (1996; 1997) who considered the special case of regular variation.

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Supported by KBN grant 2 PO3A 046 08 (1995-97).

References

Anantharam, V. (1995). On the sojourn time of sessions at an ATM buffer with longe-range dependent input traffic. In Proc. 34th IEEE CDC, Vol 1. IEEE Control Systems Society, New York, pp. 859864.Google Scholar
Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, Berlin.CrossRefGoogle Scholar
Bingham, N. H., Goldie, C. M. and Teugels, J. L. (1987). Regular Variation. CUP, Cambridge, UK.CrossRefGoogle Scholar
Boxma, O. J. (1996). Fluid queues and regular variation. Performance Evaluation 27/28, 699712.CrossRefGoogle Scholar
Boxma, O. J. (1997). Regular variation in a multi-source fluid queue. In Teletraffic Contributions for the Information Age (Proc. ITC 15), ed. Ramaswami, V. and Wirth, P. E. Elsevier, Amsterdam, pp. 391402 Google Scholar
Choudhury, G. L. and Whitt, W. (1997). Long-tail buffer-content distributions in broadband networks. Performance Evaluation 30, 177190.Google Scholar
Cline, D. B. H. (1986). Convolution tails, product tails and domains of attraction. Prob. Theory Rel. Fields 72, 529557.Google Scholar
Cline, D. B. H. (1994). Intermediate regular and Π variation. Proc. London Math. Soc. 68, 594616.Google Scholar
Cohen, J. W. (1976). On Regenerative Processes in Queueing Theory. Lecture Notes in Econ. Math. Syst. 121, Springer, Berlin.Google Scholar
Cohen, J. W. (1994). On the effective bandwidth in buffer design for the multi-server channels. Report BS-R9406. CWI Amsterdam.Google Scholar
Embrechts, P. and Goldie, C. M. (1982). On convolution tails. Stoch. Proc. Appl. 13, 263278.Google Scholar
Embrechts, P., Goldie, C. M. and Veraverbeke, N. (1979). Subexponentiality and infinite divisibility. Z. Wahrscheinlichkeitsth. 49, 335347.Google Scholar
Embrechts, P. and Veraverbeke, N. (1982). Estimates for the probability of ruin with special emphasis on the possibility of large claims. Insurance Math. Econom. 1, 5572.Google Scholar
Heath, D., Resnick, S. and Samorodnitsky, G. (1996a). Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Operat. Res. 23, 145165.Google Scholar
Heath, D., Resnick, S. and Samorodnitsky, G. (1996b). Patterns of buffer overflow in a class of queues with long memory in the input stream. Ann. Appl. Prob. 4, 10211057.Google Scholar
Heyman, D.P. and Lakshman, T. V. (1996). Source models for VBR broadcast-video traffic. IEEE J. Sel. Areas Commun. 4, 4048.Google Scholar
Iosifescu, M. (1980). Finite Markov Chains and Their Applications. Wiley, New York.Google Scholar
Jelenković, P. R. and Lazar, A. A. (1996). Asymptotic results for multiplexing subexponential on-off sources. Technical Report 457-96-23. Columbia University, New York.Google Scholar
Pakes, A. G. (1975). On the tails of waiting-time distribution. J. Appl. Prob. 12, 555564.Google Scholar
Palmowski, Z. and Rolski, T. (1996). A note on martingale inequalities for fluid models. Statist. Prob. Lett. 31, 1321.Google Scholar
Pitman, E. J. G. (1980). Subexponential distribution functions. J. Austral. Math. Soc. (A) 29, 337347.Google Scholar
Whitt, W. (1993). Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues. Telecommun. Systems 2, 71107.Google Scholar