Non-asymptotic end-to-end performance bounds for networks with long range dependent fBm cross traffic

Computer Networks

Volumn 56, Issue 1, 2012, Pages 127-141

  Rizk, Amr ^a   Fidler, Markus ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

Fractional Brownian motion; Long range dependence; Self similarity; Stochastic service curve

Indexed keywords

APPROXIMATE RESULTS; BURSTINESS; CROSS-TRAFFIC; END-TO-END PERFORMANCE; FRACTIONAL BROWNIAN MOTION; HURST PARAMETER; INTERNET TRAFFIC; LONG RANGE DEPENDENCE; LONG RANGE DEPENDENT; NETWORK PLANNING; OPEN LOOPS; PERFORMANCE MEASURE; QUEUEING SYSTEM; QUEUING SYSTEMS; SAMPLE PATH; SELF-SIMILAR; SELF-SIMILARITIES; SERVICE MANAGEMENT; STATISTICAL PERFORMANCE; STOCHASTIC NETWORKS; STOCHASTIC SERVICE CURVE; TANDEM QUEUE; TANDEM SYSTEM;

BROWNIAN MOVEMENT; NETWORK PERFORMANCE; QUEUEING NETWORKS; QUEUEING THEORY; STOCHASTIC SYSTEMS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

NETWORK MANAGEMENT;

EID: 84655163385     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.07.027     Document Type: Article

References (49)

1. G. Appenzeller, I. Keslassy, N. McKeown, Sizing router buffers, in: Proc. of ACM SIGCOMM, September 2004, pp. 281-292. (Pubitemid 40954887)
2. R.-R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn Statistical service assurances for traffic scheduling algorithms IEEE J. Sel. Areas Commun. 18 12 2000 2651 2664 (Pubitemid 32252004)
3. A. Burchard, J. Liebeherr, F. Ciucu, On Theta (H log H) scaling of network delays, in: Proc. of IEEE INFOCOM, May 2007, pp. 1866-1874. (Pubitemid 47334417)
4. A. Burchard, J. Liebeherr, and S.D. Patek A min-plus calculus for end-to-end statistical service guarantees IEEE Trans. Inf. Theor. 52 9 2006 4105 4114 (Pubitemid 44363836)
5. J. Cao, K. Ramanan, A Poisson limit for buffer overflow probabilities, in: Proc. of IEEE INFOCOM, 2002, pp. 994-1003.
6. C.S. Chang Performance Guarantees in Communication Networks 2000 Springer
7. F. Ciucu, Scaling Properties in the Stochastic Network Calculus, PhD thesis, Univ. of Virginia, August 2007.
8. F. Ciucu, A. Burchard, and J. Liebeherr Scaling properties of statistical end-to-end bounds in the network calculus IEEE/ACM Trans. Netw. 14 SI 2006 2300 2312 (Pubitemid 43898893)
9. M.E. Crovella, and A. Bestavros Self-similarity in World Wide Web traffic: evidence and possible causes IEEE/ACM Trans. Netw. 5 6 1997 835 846 (Pubitemid 127768491)
10. R.L. Cruz A calculus for network delay. Part I and II: network elements in isolation and network analysis IEEE Trans. Inf. Theor. 37 1 1991 114 141
11. R.L. Cruz, Quality of service management in Integrated Services Networks, in: Proc. of 1st Research Review, CWC, UCSD, June 1996.
12. N.G. Duffield, and N. O'Connell Large deviations and overflow probabilities for the general single-server queue, with applications Math. Proc. Camb. Phil. Soc. 118 2 1995 363 375
13. A. Erramilli, O. Narayan, and W. Willinger Experimental queueing analysis with long-range dependent packet traffic IEEE/ACM Trans. Netw. 4 2 1996 209 233
14. A. Feldmann, A.C. Gilbert, P. Huang, W. Willinger, Dynamics of IP traffic: A study of the role of variability and the impact of control, in: Proc. of ACM SIGCOMM, August 1999, pp. 301-313.
15. M. Fidler, An end-to-end probabilistic network calculus with Moment Generating Functions, in: Proc. of IWQoS, June 2006, pp. 261-270. (Pubitemid 46938153)
16. M. Fidler A survey of deterministic and stochastic service curve models in the network calculus IEEE Commun. Surveys Tutorials 12 1 2010
17. N. Fonseca, G. Mayor, and C. Neto On the equivalent bandwidth of self-similar sources ACM Trans. Model. Comput. Simul. 10 2 2000 104 124
18. P.W. Glynn, and W. Whitt Logarithmic asymptotics for steady-state tail probabilities in a single-server queue 1994 131 156
19. H. Gupta, A. Mahanti, V. Ribeiro, Revisting coexistance of Poissonity and self-similarity in Internet traffic, in: Proc. of IEEE/ACM MASCOTS, September 2009.
20. J. Hüsler, and V. Piterbarg Extremes of a certain class of Gaussian processes Stoc. Process. Appl. 83 1999 257 271 (Pubitemid 129310998)
21. Y. Jiang, and Y. Liu Stochastic Network Calculus 2008 Springer
22. T. Karagiannis, M. Molle, M. Faloutsos, A. Broido, A nonstationary Poisson view of Internet traffic, in: Proc. of IEEE INFOCOM, 2004, pp. 1558-1569.
23. F.P. Kelly Notes on Effective Bandwidths Number 4 in Royal Statistical Society Lecture Notes 1996 Oxford University 141 168
24. L. Kleinrock Queueing Systems Theory vol. 1 1975 John Wiley & Sons
25. J.-Y. Le Boudec, and P. Thiran Network Calculus A Theory of Deterministic Queuing Systems for the Internet 2001 Springer
26. W. Leland, M. Taqqu, W. Willinger, and D. Wilson On the self-similar nature of Ethernet traffic (extended version) IEEE/ACM Trans. Netw. 2 1 1994 1 15
27. P. Loiseau, P. Goncalves, G. Dewaele, P. Borgnat, P. Abry, and P. Primet Investigating self-similarity and heavy-tailed distributions on a large-scale experimental facility IEEE/ACM Trans. Netw. 18 4 2010 1261 1274
28. C. Li, A. Burchard, and J. Liebeherr A network calculus with effective bandwidth IEEE/ACM Trans. Netw. 15 6 2007 1442 1453
29. J. Liebeherr, A. Burchard, F. Ciucu, Non-asymptotic delay bounds for networks with heavy-tailed traffic, in: Proc. of IEEE INFOCOM, March 2010.
30. J. Liebeherr, A. Burchard, F. Ciucu, Delay bounds for networks with heavy-tailed and self-similar traffic, Technical Report, November 2009. .
31. B. Mandelbrot, and J. Van Ness Fractional Brownian motions, fractional noises and applications SIAM Rev. 10 4 1968 422 437
32. M. Mandjes Large Deviations for Gaussian Queues 2007 John Wiley & Sons
33. L. Massoulie, and A. Simonian Large buffer asymptotics for the queue with FBM input Appl. Prob. 36 1999 894 906
34. G. Mayor, J. Silvester, Time scale analysis of an ATM queueing system with long-range dependent traffic, in: Proc. of IEEE INFOCOM, April 1997, pp. 205-212.
35. O. Narayan Exact asymptotic queue length distribution for fractional Brownian traffic Adv. Perform. Anal. 1 1998 39 64
36. I. Norros A storage model with self-similar input Queueing Syst. 16 3 1994 387 396
37. I. Norros On the use of fractional Brownian motion in the theory of connectionless networks IEEE J. Sel. Areas Commun. 13 6 1995 953 962
38. A.K. Parekh, and R.G. Gallager A generalized processor sharing approach to flow control in integrated services networks: the single-node case IEEE/ACM Trans. Netw. 1 3 1993 344 357
39. V. Paxson, and S. Floyd Wide-area traffic: the failure of Poisson modeling IEEE/ACM Trans. Netw. 3 3 1995 226 244
40. V.J. Ribeiro, R.H. Riedi, and R.G. Baraniuk Multiscale queuing analysis IEEE/ACM Trans. Netw. 14 5 2006 1005 1018
41. A. Rizk, M. Fidler, Statistical End-to-end Performance Bounds for Networks under Long Memory FBM Cross Traffic, Technical Report arXiv:0909.0633v1, September 2009.
42. A. Rizk, M. Fidler, Sample path bounds for long memory FBM traffic, in: Proc. of IEEE INFOCOM MC, March 2010.
43. A. Rizk, M. Fidler, Statistical End-to-end Performance Bounds for Networks under Long Memory FBM Cross Traffic, in: Proc. of IEEE IWQoS, June 2010.
44. H. Sariowan, R.L. Cruz, G.C. Polyzos, Scheduling for quality of service guarantees via service curves, in: Proc. of IEEE ICCCN, September 1995, pp. 512-520.
45. D. Starobinski, and M. Sidi Stochastically bounded burstiness for communication networks IEEE Trans. Inf. Theor. 46 1 2000 206 212 (Pubitemid 30565186)
46. M. Taqqu, W. Willinger, and R. Sherman Proof of a fundamental result in self-similar traffic modeling SIGCOMM Comput. Commun. Rev. 27 2 1997 5 23 (Pubitemid 127566055)
47. W. Willinger, M. Taqqu, R. Sherman, and D. Wilson Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level IEEE/ACM Trans. Netw. 5 1 1997 71 86 (Pubitemid 127768454)
48. O. Yaron, and M. Sidi Performance and stability of communication networks via robust exponential bounds IEEE/ACM Trans. Netw. 1 3 1993 372 385
49. Q. Yin, Y. Jiang, S. Jiang, P.Y. Kong, Analysis of generalized stochastically bounded bursty traffic for communication networks, in: Proc. of IEEE LCN, November 2002, pp. 141-149.