Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks

Queueing Systems

Volumn 50, Issue 2-3, 2005, Pages 199-230

  Majewski, Kurt ^a  

^a SIEMENS AG   (Germany)

Author keywords

Critical loading; First in first out; Long range dependence; Priority service discipline; Self similar; Sojourn time; Stationary behavior; Weak convergence

Indexed keywords

QUEUEING NETWORKS; QUEUEING THEORY;

CRITICAL LOADING; FIRST IN FIRST OUTS; LONG RANGE DEPENDENCE; PRIORITY SERVICE; SELF-SIMILAR; SOJOURN TIME; STATIONARY BEHAVIOR; WEAK CONVERGENCE;

FEEDFORWARD NEURAL NETWORKS;

EID: 23944510905     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-005-0720-1     Document Type: Article

References (34)

1. Hong Chen and Xinyang Shen, Strong approximations for multiclass feedforward queueing networks, The Annals of Applied Probability 10(8) (2000) 828-876.
2. Hong Chen and Hanqin Zhang, Diffusion approximations for some multiclass queueing networks with FIFO service disciplines, Mathematics of Operations Research 25(4) (2000) 679-707.
3. Hong Chen and Hanqin Zhang, A sufficient condition and a necessary condition for the diffusion approximation of multiclass queueing networks under priority service disciplines, Queueing Systems 34 (2000) 237-268.
4. D.R. Cox, Long-range dependence: A review, in: Statistics: An Appraisal; Proceedings 50th Anniversary Conference Iowa State Statistical Laboratory, eds. H.A. David and H.T. David (The Iowa State University Press, 1984) pp. 55-74.
5. J.G. Dai and Y. Wang, Nonexistence of Brownian models for certain multiclass queueing networks, Queueing Systems 13 (1993) 41-46.
6. Krzysztof Dȩbicki and Michel Mandjes, Traffic with an fBm Limit: Convergence of the stationary workload process, Queueing Systems 46 (2004) 113-127.
7. A.B. Dieker and M. Mandjes, On spectral simulation of fractional Brownian motion, Probability in the Engineering and Informational Sciences 17 (2003) 417-434.
8. N.G. Duffield and Neil O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, in: Mathematical Proceedings of the Cambridge Philosophical Society 118(2) (1995) 363-374.
9. Paul Dupuis and Hitoshi Ishii, On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications, Stochastics and Stochastics Reports 35 (1991) 31-62.
10. Paul Dupuis and Kavita Ramanan, Convex duality and the Skorokhod problem. I, Probability Theory and Related Fields 115(2) (1999) 153-195.
11. A.J. Ganesh and Neil O'Connell, A large deviation principle with queueing applications, Stochastics and Stochastics Reports 73(1-2) (2002) 25-35.
12. J. Michael Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Proceedings of a Workshop on Stochastic Differential Systems, Stochastic Control Theory, and Applications, held at IMA June 9-19, 1986, eds. Wendell Fleming and Pierre-Louis Lions (Springer-Verlag, 1988) pp. 147-186.
13. J. Michael Harrison and Viên Nguyen, Brownian models of multiclass queueing networks: Current status and open problems, Queueing Systems 13 (1993) 5-40.
14. J. Michael Harrison and Martin I. Reiman, Reflected Brownian motion on an orthant, The Annals of Probability 9(2) (1981) 302-308.
15. Ingemar Kaj, Convergence of scaled renewal processes to fractional Brownian motion, Technical report of Uppsala University (1999) 11.
16. Takis Konstantopoulos and Si-Jian Lin, Approximating fractional Brownian motions, Technical report SCC-96-02, University of Texas, Austin, December 1995.
17. Takis Konstantopoulos and Si-Jian Lin, Fractional Brownian motion approximations of queueing networks, in: Stochastic Networks: Stability and Rare Events, eds. Paul Glasserman, Karl Sigman and David D. Yao, volume 117 of Lecture Notes in Statistics (Springer Verlag, 1996) pp. 257-274.
18. Takis Konstantopoulos and Si-Jian Lin, Macroscopic models for long-range dependent network traffic, Queueing Systems 28 (1998) 215-243.
19. Thomas G. Kurtz, Limit theorems for workload input models, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly, S. Zachary and I. Ziedins, number 4 in Royal Statistical Society Lecture Note Series (Oxford University Press, 1996) pp. 119-140.
20. Will E. Leland, Murad S. Taqqu, Walter Willinger and Daniel V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking 2(1) (1994) 1-15.
21. Kurt Majewski, Heavy traffic approximations of large deviations of feedforward queueing networks, Queueing Systems 28(1-3) (1998) 125-155.
22. Kurt Majewski, Single class queueing networks with discrete and fluid customers on the time interval IR, Queueing Systems 36(4) (2000) 405-435.
23. Kurt Majewski, Large deviations for multi-dimensional reflected fractional Brownian motion, Stochastics and Stochastics Reports 75(4) (2003) 233-257; Corrigendum (2004) 76(5) 479.
24. Michel Mandjes and Miranda van Uitert, Sample-path large deviations for tandem queues with Gaussian inputs, in: Providing Quality of Service in Heterogeneous Environments. Proceedings of the 18th International Teletraffic Congress - ITC-18, Berlin, Germany, 31.8-5.9.2003, eds. J. Charzinski, R. Lehnert and P. Tran-Gia, Vol. 5a of Teletraffic Science and Engineering (Amsterdam, Elsevier, 2003) pp. 521-530.
25. Thomas Mikosch, Sidney Resnick, Holger Rootzén and Alwin Stegeman, Is network traffic approximated by stable Levy motion or fractional Brownian motion? Annals of Applied Probability 12(1) (2002) 23-68.
26. Ilkka Norros, On the use of fractional Brownian motions in the theory of connectionless networks, IEEE Journal on Selected Areas in Communications 13(6) (1995) 953-962.
27. Neil O'Connell, Queue lengths and departures at single-server resources, in: Stochastic Networks: Theory and Applications, eds. P.P. Kelly, S. Zachary and I. Ziedins, number 4 in Royal Statistical Society Lecture Note Series (Oxford Science Publications, 1996) pp. 91-104.
28. William P. Peterson, A heavy traffic limit theorem for networks of queues with multiple customer types, Mathematics of Operations Research 16(1) (1991) 90-118.
29. David Pollard, Convergence of Stochastic Processes (Springer-Verlag, New York, 1984).
30. Martin I. Reiman. The heavy traffic diffusion approximation for sojourn times in Jackson networks, in: Applied Probability - Computer Science: The Interface, eds. R.L. Disney and T. Ott, (Boston, Birkhäuser, 1982) Vol. 2, pp. 409-422.
31. Martin I. Reiman, Some diffusion approximations with state space collapse, in: Proceedings of the International Seminar on Modeling and Performance Evaluation Methodology, Lecture Notes in Control and Information Sciences (Springer-Verlag, New York, 1984) pp. 209-240.
32. Gennady Samorodnitsky and Murad S. Taqqu, Stable Non-Gaussian Random Processes (Chapman and Hall, New York, 1994).
33. Ruth Williams, Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse, Queueing Systems 30 (1998) 27-88.
34. Walter Willinger, Murad S. Taqqu, Robert Sherman and Daniel V. Wilson, Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level, IEEE/ACM Transactions on Networking 5(1) (1997) 71-86.