×

Asymptotic loss probability in a finite buffer fluid queue with heterogeneous heavy-tailed on-off processes. (English) Zbl 1031.60081

Two finite fluid queues fed by a superposition of heterogeneous heavy-tailed on-off processes are considered. Both explicit and asymptotically exact results are obtained for approximating the loss rate and overflow probability under the assumption that the excess activity periods are intermediately regularly varying. The accuracy of the results is illustrated with some simulation experiments. This work is complementary to some results for the infinite buffer case.

MSC:

60K25 Queueing theory (aspects of probability theory)
60F99 Limit theorems in probability theory
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] AGRAWAL, R., MAKOWSKI, A. and NAIN, PH. (1999). On a reduced load equivalence for fluid queues under subexponentiality. Queueing Sy stems Theory Appl. 33 5-41. · Zbl 0997.60114
[2] ANICK, D., MITRA, D. and SONDHI, M. (1982). Stochastic theory of a data handling sy stem with multiple sources. Bell Sy st. Tech. J. 61 1871-1894.
[3] ATHREy A, K. B. and NEY, P. E. (1972). Branching Processes. Springer, Berlin. · Zbl 0259.60002
[4] BOXMA, O. J. (1996). Fluid queues and regular variation. Performance Evaluation 27/28 699-712. · Zbl 0900.68057
[5] CHISTy AKOV, V. P. (1964). A theorem on sums of independent positive random variables and its application to branching random processes. Theory Probab. Appl. 9 640-648. · Zbl 0203.19401
[6] CHOUDHURY, G. L. and WHITT, W. (1997). Long-tail buffer-content distributions in broadband networks. Performance Evaluation 30 177-190.
[7] COHEN, J. W. (1974). Superimposed renewal processes and storage with gradual input. Stochastic Process. Appl. 2 31-58. · Zbl 0281.60107
[8] COHEN, J. W. (1982). The Single Server Queue. North-Holland, Amsterdam. · Zbl 0481.60003
[9] CROVELLA, M. and BESTAVROS, A. (1997). Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Trans. Networking 5 835-846.
[10] DUFFIELD, N. G. (1998). Queueing at large resources driven by long-tailed M/G/ -modulated processes. Queueing Sy stems Theory Appl. 28 245-266. · Zbl 0907.90145
[11] DUMAS, V. and SIMONIAN, A. (2000). Asy mptotic bounds for the fluid queue fed by subexponential on/off sources. Adv. in Appl. Probab. 32 224-255. · Zbl 0958.60100
[12] GLy NN, P. V. and WHITT, W. (1994). Logarithmic asy mptotics for steady-state tail probabilities in a single-server queue. In Studies in Applied Probability (J. Galambos and J. Gani, eds.) 31A 131-156. Applied Probability Trust, Sheffield, UK. (Special issue of J. Appl. Probab.) JSTOR:
[13] GOLDIE, C. M. and KLÜPPELBERG, C. (1998). Subexponential distributions. In A Practical Guide to Heavy Tails: Statistical Techniques for Analy sing Heavy Tailed Distributions (R. Adler, R. Feldman and M. S. Taqqu, eds.) 435-459. Birkhäuser, Boston. · Zbl 0923.62021
[14] HEATH, D., RESNICK, S. and SAMORODNITSKY, G. (1998). Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Oper. Res. 23 145-165. JSTOR: · Zbl 0981.60092
[15] HEATH, D., RESNICK, S. and SAMORODNITSKY, G. (1999). How sy stem performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails. Ann. Appl. Probab. 9 352-375. · Zbl 1059.60505
[16] HEy MAN, D. P. and LAKSHMAN, T. V. (1996). Source models for VBR broadcast-video traffic. IEEE/ACM Trans. Networking 4 40-48.
[17] JELENKOVI Ć, P. (1999). Subexponential loss rates in a GI/GI/1 queue with applications. Queueing Sy stems Theory Appl. 33 91-123. · Zbl 0954.60077
[18] JELENKOVI Ć, P. (2000). On the asy mptotic behavior of a fluid queue with a heavy-tailed M/G/ arrival process. Oper. Res. Lett.
[19] JELENKOVI Ć, P. and LAZAR, A. (1999). Asy mptotic results for multiplexing subexponential on-off processes. Adv. in Appl. Probab. 31 394-421. · Zbl 0952.60098
[20] JELENKOVI Ć, P., LAZAR, A. and SEMRET, N. (1997). The effect of multiple time scales and subexponentiality of MPEG video streams on queueing behavior. IEEE J. Select. Areas Comm. 15 1052-1071.
[21] JELENKOVI Ć, P. and MOM CILOVI Ć, P. (2001). Capacity regions for network multiplexers with heavy-tailed fluid on-off sources. In Proc. IEEE Infocom, Anchorage, Alaska.
[22] KRISHNAN, K. R. and MEEMPAT, G. (1997). Long-range dependence in VBR video streams and ATM traffic engineering. Performance Evaluation 30 45-56.
[23] LELAND, W. E., TAQQU, M. S., WILLINGER, W. and WILSON, D. V. (1993). On the selfsimilar nature of Ethernet traffic. In Proc. ACM SIGCOMM 183-193. ACM, New York.
[24] LIKHANOV, N. and MAZUMDAR, R. (2000). Cell loss asy mptotics in buffers fed by heterogeneous long-tailed sources. In Proc. IEEE Infocom, Tel-Aviv, Israel. · Zbl 0979.60080
[25] LIU, Z., NAIN, PH., TOWSLEY, D. and ZHANG, Z. L. (1999). Asy mptotic behavior of a multiplexer fed by a long-range dependent process. J. Appl. Probab. 36 105-118. · Zbl 0954.60076
[26] LOy NES, R. M. (1962). The stability of a queue with non-independent inter-arrival and service times. Proc. Cambridge Philos. Soc. 58 497-520. · Zbl 0203.22303
[27] PAKES, A. G. (1975). On the tails of waiting-time distribution. J. Appl. Probab. 12 555-564. JSTOR: · Zbl 0314.60072
[28] PARULEKAR, M. and MAKOWSKI, A. M. (1997). Tail probabilities for M/G/ input processes (I): Preliminary asy mptotics. Queueing Sy stems Theory Appl. 27 271-296. · Zbl 0905.90078
[29] RESNICK, S. and SAMORODNITSKY, G. (1999). Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues. Queueing Sy stems Theory Appl. 33 43-71. · Zbl 0997.60111
[30] RESNICK, S. and SAMORODNITSKY, G. (2001). Steady state distribution of the buffer content for M/G/ input fluid queues. Bernoulli 7 191-210. · Zbl 0994.60085
[31] ROLSKI, T., SCHLEGEL, S. and SCHMIDT, V. (1999). Asy mptotics of Palm-stationary buffer content distribution in fluid flow queues. Adv. in Appl. Probab. 31 235-253. · Zbl 0948.60089
[32] RUBINOVITCH, M. (1973). The output of a buffered data communication sy stem. Stochastic Process. Appl. 1 375-380. · Zbl 0282.60072
[33] VAMVAKOS, S. and ANANTHARAM, V. (1998). On the departure process of a leaky bucket sy stem with long-range dependent input traffic. Queueing Sy stems Theory Appl. 28 191-214. · Zbl 0907.90150
[34] WEISS, A. and SHWARTZ, A. (1995). Large Deviations for Performance Analy sis: Queues, Communications, and Computing. Chapman and Hall, London. · Zbl 0871.60021
[35] ZWART, B., BORST, S. and MANDJES, M. (2000). Exact asy mptotics for fluid queues fed by multiple heavy-tailed on-off flows. Ann. Appl. Probab. · Zbl 1050.60091
[36] NEW YORK, NEW YORK 10027 E-MAIL: predrag, petar@ee.columbia.edu
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.