Limit behavior of fluid queues and networks

Operations Research

Volumn 53, Issue 6, 2005, Pages 933-945

  D'Auria, Bernardo ^a   Samorodnitsky, Gennady ^b  

^a UNIVERSITY OF SALERNO   (Italy)

^b School of Operations Research and Industrial Engineering   (United States)

Author keywords

Fractional Brownian motion; Heavy tailed distribution; Long range dependence; Output process; Queue; Queueing network; Stable Levy process; Weak convergence

Indexed keywords

FRACTIIONAL BROWNIAN MOTION; HEAVY-TAILED DISTRIBUTION; OUTPUT PROCESS; QUEUE; STABLE LEAVY PROCESS; WEAK CONVERGENCE;

BROWNIAN MOVEMENT; CONVERGENCE OF NUMERICAL METHODS; SERVERS;

QUEUEING NETWORKS;

EID: 30344453648     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1050.0215     Document Type: Article

References (21)

1. Billingsley, P. 1968. Convergence of Probability Measures. Wiley, New York.
2. Campos, F., J. Marron, G. Samorodnitsky, F. Smith. 2002. Variable heavy tailed durations in Internet traffic, Part 1: Understanding heavy tails. Proc. Tenth IEEE/ACM Internat. Sympos. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (IEEE/ACM MASCOTS 2002), October 12-16, Fort Worth, TX.
3. Downey, A. 2000. The structural cause of file size distributions. Wellesley College Tech. Report CSD-TR25-2000. Available at http://rocky. wellesley.edu/downey/filesize.
4. Feller, W. 1957. An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd ed. Wiley, New York.
5. Feller, W. 1971. An Introduction to Probability Theory and Its Applications, Vol. 2, 2nd ed. Wiley, New York.
6. Gaigalas, R., I. Kaj. 2003. Convergence of scaled renewal processes and a packet arrival model. Bernoulli 9 671-703.
7. Gong, W., Y. Liu, V. Misra, D. Towsley. 2001. Bilinear time-scale analysis applied to local scaling exponents estimation. Proc. 39th Allerton Conf. Comm., Control, Comput.
8. Harrison, J. 1978. The diffusion approximation for tandem queues in heavy traffic. Adv. Appl. Probab. 10 886-905.
9. Heath, D., S. Resnick, G. Samorodnitsky. 1998. Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Oper. Res. 23 145-165.
10. Kella, O. 2001. Makron-modulated feedforward fluid networks. Queueing Systems 37 141-161.
11. Konstantopoulos, T., S.-J. Lin. 1996. Fractional Brownian approximations of queueing networks. P. Glasserman, K. Sigman, D. Yao, eds. Stochastic Networks, Vol. 117. Lecture Notes in Statistics. Springer, New York, 257-273.
12. Mandelbaum, A., W. Massey, M. Reiman. 1998. Strong approximation for Markovian service networks. Queueing Systems 30 149-201.
13. Mikosch, T., A. Stegeman. 1999. The interplay between heavy tails and rates in self-similar network traffic. Technical report, Department of Mathematics, University of Groningen, Groningen, The Netherlands.
14. Mikosch, T., S. Resnick, H. Rootzen, A. Stegeman. 2002. Is network traffic approximated by stable Levy motion or fractional Brownian motion? Ann. Appl. Probab. 12 23-68.
15. Reiman, M. 1977. Queueing networks in heavy traffic. Ph.D. thesis, Department of Operations Research, Stanford University, Stanford, CA.
16. Reiman, M. 1982. The heavy traffic diffusion approximation for sojourn times in Jackson networks. R. Disney, T. Ott, eds. Applied Probability-Computer Science, the Interface, Vol. II. Birkhauser, Boston, MA, 409-422.
17. Samorodnitsky, G. 2002. Long range dependence, heavy tails and rare events. Lecture notes, MaPhySto, Centre for Mathematical Physics and Stochastics, Aarhus, Denmark.
18. Samorodnitsky, G., M. Taqqu. 1994. Stable Non-Gaussian Random Processes. Chapman and Hall, New York.
19. Smith, F. D., F. Hernandez, K. Jeffay, D. Ott. 2001. What TCP/IP protocol headers can tell us about the Web. Proc. ACM SIGMETRICS 2001/Performance 2001. Cambridge, MA, 245-256.
20. Taqqu, M., W. Willinger, R. Sherman. 1997. Proof of a fundamental result in self-similar traffic modeling. Comput. Comm. Rev. 27 5-23.
21. Whitt, W. 2002. Stochastic-Process Limits. An Introduction to Stochastic-Process Limits and Their Applications to Queues. Springer, New York.