Maximum Queue Length of a Fluid Model with an Aggregated Fractional Brownian Input
Tyrone E. Duncan, Yasong Jin
Abstract
A fractional Brownian queueing model, that is, a fluid queue with an input of a fractional Brownian motion, has been applied in network model- ing since the self-similarity and long-range dependence were observed in Inter- net traffic. In this paper, a fluid queue with an aggregated fractional Brownian input, which is a generalization of a fractional Brownian queueing model, is considered and the maximum queue length over a time interval [0,t] is studied. The impact of an aggregated fractional Brownian input on the queue length process is analyzed and the main results on the maximum queue length are compared with some related known results in the literature.
Full-text: Open access
Permanent link to this document: http://projecteuclid.org/euclid.imsc/1233152945
Digital Object Identifier: doi:10.1214/074921708000000408
References
[1] Asmussen, S. (1998). Extreme value theory for queues via cycle maxima. Extremes 1 137–168.
[2] Cohen, J. W. (1968). Extreme value distribution for the M/G/1 and the G/M/1 queueing systems. Ann. Inst. H. Poincaré B4 83–98.
[3] Dębicki, K., Michna, Z. and Rolski, T. (2003). Simulation of the asymptotic constant in some fluid models. Stoch. Models 19 (3) 407–423.
[4] Dębicki, K. and Palmowski, Z. (1999). On-off fluid models in heavy traffic environment. Queueing Systems 33 (4) 327–338.
[5] Dieker, A. B. (2005). Extremes of Gaussian processes over an infinite horizon. Stochastic Process. Appl. 115 (2) 207–248.
[6] Duffield, N. G. and O’Connell, N. (1995). Large deviations and overflow probabilities for the general single-server queue, with applications. Math. Proc. Camb. Phil. Soc. 118 363–374.
[7] Duncan, T. E. (2001). Some aspects of fractional Brownian motion. Nonlinear Analysis 47 4475–4782.
[8] Erramilli, A., Narayan, O. and Willinger, W. (2001). Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Networking 4 209–223.
[9] Glynn, P. W. and Zeevi, A. J. (2000). Estimating tail probabilities in queues via extremal statistics. In Analysis of Communication Networks: Call Centres, Traffic and Performance (D. R. McDonald and S. R. E. Turner, eds.) Fields Inst. Commun. 28.
[10] Hüsler, J. and Piterbarg, V. (2004). Limit theorem for maximum of the storage process with fractional Brownian motion as input. Stochastic Processes and Their Applications 114 231–250.
[11] Iglehart, D. L. (1972). Extreme values in the GI/G/1 queue. Ann. Math. Statist. 43 627–635.
[12] Jiang, H. and Dovrolis, C. (2005). Why is the Internet traffic bursty in short time scales? Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems 241–252. ACM Press.
[13] Konstantopoulos, T., Zazanis, M. and de Veciana, G. (1995). Conservation laws and reflection mappings with an application to multiclass mean value analysis for stochastic fluid queues (extended version). http://www.ece.utexas.edu/ takis/PAPERS/ccc.new.pdf.
[14] Leadbetter, M. R., Lindgren, G. and Rootzen, H. (1983). Extremes and Related Properties of Random Sequences and Processes. Springer, New York.
[15] Mandelbrot, B. B. and Van Ness, J. (1968). Fractional Brownian motions, fractional noises and applications. SIAM Review 10 (4).
[16] Michna, Z. (1998). Self-similar processes in collective risk theory. J. Appl. Math. Stochastic Anal. 11 (4) 429–448.
[17] Norros, I. (1994). A storage model with self-similar input. Queueing Systems 16 387–396.
[18] Norros, I. (2000). Queueing behavior under fractional Brownian traffic. In Self-Similar Network Traffic and Performance Evaluation (K. Park and W. Willinger, eds.) 101–114. Wiley-Interscience.
[19] Orenstein, P., Kim, H. and Lau, C. L. (2001). Bandwidth allocation for self-similar traffic consisting of multiple traffic classes with distinct characteristics. Proc. of IEEE GLOBECOM’01.
[20] Piterbarg, V. I. (1996). Asymptotic Methods in the Theory of Gaussian Processes and Fields. Providence, RI.
[21] Riedi, R. H. and Willinger, W., Toward an improved understanding of network traffic dynamics. In Self-Similar Network Traffic and Performance Evaluation (K. Park and W. Willinger, eds.) 507–530. Wiley-Interscience.
[22] Roberts, J., Mocci, U. and Virtamo, J., eds. (1996). Broadband Network Teletraffic — Performance Evaluation and Design of Broadband Multiservice Networks: Final Report of Action COST 242. Springer, Berlin.
[23] Zeevi, A. J. and Glynn, P. W. (2000). On the maximum workload of a queue fed by fractional Brownian motion. Ann. Appl. Probab. 10 (4) 1084–1099.
[24] Zeevi, A. J. and Glynn, P. W. (2004). Estimating tail decay for stationary sequences via extreme values. Adv. in Appl. Probab. 36 (1) 198–226.
Institute of Mathematical Statistics Collections
