Statistical end-to-end performance bounds for networks under long memory FBM cross traffic

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2010, Pages

  Rizk, Amr ^a   Fidler, Markus ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CROSS-TRAFFIC; END-TO-END PERFORMANCE; FRACTIONAL BROWNIAN MOTION; HURST PARAMETER; INTERNET TRAFFIC; LONG MEMORIES; LONG RANGE DEPENDENT; NUMERICAL RESULTS; SAMPLE PATH; SELF-SIMILAR; STATISTICAL PERFORMANCE; STOCHASTIC NETWORKS; TANDEM QUEUE; TANDEM SYSTEM;

BROWNIAN MOVEMENT; NETWORK PERFORMANCE;

QUALITY CONTROL;

EID: 77956588651     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2010.5542748     Document Type: Conference Paper

References (40)

1. L. Kleinrock, Queueing Systems, Volume 1: Theory. John Wiley & Sons, 1975.
2. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Netw., vol. 2, no. 1, pp. 1-15, Feb. 1994.
3. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 226-244, 1995.
4. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: evidence and possible causes," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 835-846, Dec. 1997.
5. 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., vol. 5, no. 1, pp. 71-86, Feb. 1997.
6. A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger, "Dynamics of IP traffic: A study of the role of variability and the impact of control," in Proc. of ACM SIGCOMM, Aug. 1999, pp. 301-313.
7. M. Taqqu, W. Willinger, and R. Sherman, "Proof of a fundamental result in self-similar traffic modeling," SIGCOMM Comput. Commun. Rev., vol. 27, no. 2, pp. 5-23, Apr. 1997.
8. I. Norros, "A storage model with self-similar input," Queueing Systems, vol. 16, no. 3, pp. 387-396, Sep. 1994.
9. -, "On the use of fractional Brownian motion in the theory of connectionless networks," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 953-962, Aug. 1995.
10. B. Mandelbrot and J. V. Ness, "Fractional Brownian motions, fractional noises and applications," SIAM Review, vol. 10, no. 4, pp. 422-437, 1968.
11. N. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single-server queue, with applications," Math. Proc. Camb. Phil. Soc., vol. 118, no. 2, pp. 363-375, Sep. 1995.
12. L. Massouli and A. Simonian, "Large buffer asymptotics for the queue with FBM input," Applied Probability, vol. 36, pp. 894-906, 1999.
13. F. P. Kelly, "Notes on effective bandwidths," ser. Royal Statistical Society Lecture Notes. Oxford University, 1996, no. 4, pp. 141-168.
14. C. Chang, Performance Guarantees in Communication Networks. Springer, 2000.
15. J.-Y. Le Boudec and P. Thiran, Network Calculus A Theory of Deterministic Queuing Systems for the Internet. Springer, 2001.
16. C. Li, A. Burchard, and J. Liebeherr, "A network calculus with effective bandwidth," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1442-1453, Dec. 2007.
17. A. Burchard, J. Liebeherr, and S. Patek, "A min-plus calculus for end-to-end statistical service guarantees," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4105-4114, Sep. 2006. (Pubitemid 44363836)
18. F. Ciucu, A. Burchard, and J. Liebeherr, "Scaling properties of statistical end-to-end bounds in the network calculus," IEEE/ACM Trans. Netw., vol. 14, no. SI, pp. 2300-2312, Jun. 2006.
19. M. Fidler, "An end-to-end probabilistic network calculus with Moment Generating Functions," in Proc. of IWQoS, Jun. 2006, pp. 261-270.
20. Y. Jiang and Y. Liu, Stochastic Network Calculus. Springer, Sep. 2008.
21. 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., vol. 1, no. 3, pp. 344-357, 1993.
22. H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for quality of service guarantees via service curves," in Proc. of IEEE ICCCN, Sep. 1995, pp. 512-520.
23. R. L. Cruz, "Quality of service management in Integrated Services Networks," in Proc. of 1st Research Review, CWC, UCSD, Jun. 1996.
24. -, "A calculus for network delay, part I and II: Network elements in isolation and network analysis," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-141, Jan. 1991.
25. O. Yaron and M. Sidi, "Performance and stability of communication networks via robust exponential bounds," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 372-385, Jun. 1993.
26. D. Starobinski and M. Sidi, "Stochastically Bounded Burstiness for communication networks," IEEE Trans. Inf. Theory, vol. 46, no. 1, pp. 206-212, Jan. 2000.
27. R.-R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, "Statistical service assurances for traffic scheduling algorithms," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2651-2664, Dec. 2000.
28. Q. Yin, Y. Jiang, S. Jiang, and P. Y. Kong, "Analysis of generalized stochastically bounded bursty traffic for communication networks," in Proc. of IEEE LCN, Nov. 2002, pp. 141-149.
29. A. Rizk and M. Fidler, "Statistical End-to-end Performance Bounds for Networks under Long Memory FBM Cross Traffic," Tech. Rep. arXiv:0909.0633v1, Sep. 2009.
30. -, "Sample path bounds for long memory FBM traffic," in Proc. of IEEE INFOCOM MC, Mar. 2010.
31. C. Grimm and G. Schlüchtermann, IP-Traffic Theory and Performance. Springer, 2008.
32. P. W. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," pp. 131-156, Jan. 1994.
33. O. Narayan, "Exact asymptotic queue length distribution for fractional Brownian traffic," Advances in Performance Analysis, vol. 1, pp. 39-64, 1998.
34. V. J. Ribeiro, R. H. Riedi, and R. G. Baraniuk, "Multiscale queuing analysis," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 1005-1018, 2006.
35. G. Mayor and J. Silvester, "Time scale analysis of an ATM queueing system with long-range dependent traffic," in Proc. of IEEE INFOCOM, Apr. 1997, pp. 205-212.
36. N. Fonseca, G. Mayor, and C. Neto, "On the equivalent bandwidth of self-similar sources," ACM Trans. Model. Comput. Simul., vol. 10, no. 2, pp. 104-124, Apr. 2000.
37. J. Liebeherr, A. Burchard, and F. Ciucu, "Delay bounds for networks with heavy-tailed and self-similar traffic," Tech. Rep. arXiv:0911.3856v1, Nov. 2009.
38. F. Ciucu, "Scaling properties in the stochastic network calculus," Ph.D. dissertation, Univ. of Virginia, Aug. 2007.
39. M. Fidler, "A survey of deterministic and stochastic service curve models in the network calculus," IEEE Communications Surveys and Tutorials, vol. 12, no. 1, 2010.
40. A. Burchard, J. Liebeherr, and F. Ciucu, "On Theta (H log H) scaling of network delays," in Proc. of IEEE INFOCOM, May 2007, pp. 1866-1874.