Sample path bounds for long memory FBM traffic

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Rizk, Amr ^a   Fidler, Markus ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTIONAL BROWNIAN MOTION; INTERNET TRAFFIC; LARGE DEVIATIONS THEORY; LONG MEMORIES; LONG RANGE DEPENDENT; NUMERICAL RESULTS; OVERFLOW PROBABILITY; PERFORMANCE MEASURE; QUEUING SYSTEMS; SAMPLE PATH; SELF-SIMILAR; WEIBULL;

BROWNIAN MOVEMENT; NUMERICAL ANALYSIS;

WEIBULL DISTRIBUTION;

EID: 77953313511     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462271     Document Type: Conference Paper

References (23)

1. 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.
2. 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.
3. W. Willinger, M. Taqqu, R. Sherman, and D. Wilson, "Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at source level," IEEE/ACM Trans. Netw., vol. 5, no. 1, pp. 71-86, 1997.
4. 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.
5. 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.
6. B. Mandelbrot and J. Van Ness, "Fractional Brownian motions, fractional noises and applications," SIAM Review, vol. 10, no. 4, pp. 422-37, 1968.
7. I. Norros, "A storage model with self-similar input," Queueing Systems, vol. 16, no. 3, pp. 387-396, Sep. 1994.
8. -, "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.
9. N. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single-server queue, with applications," 1995.
10. L. Massouli and A. Simonian, "Large buffer asymptotics for the queue with FBM input," Applied Probability, vol. 36, pp. 894-906, 1999.
11. F. P. Kelly, "Notes on effective bandwidths," ser. Royal Statistical Society Lecture Notes. Oxford University, 1996, no. 4, pp. 141-168.
12. 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.
13. 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.
14. C. Li, A. Burchard, and J. Liebeherr, "A network calculus with effective bandwidth," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1442-53, 2007.
15. 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.
16. 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.
17. C. Chang, Performance Guarantees in Communication Networks. Springer, 2000.
18. 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.
19. 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.
20. Y. Jiang and Y. Liu, Stochastic Network Calculus. Springer, Sep. 2008.
21. 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.
22. R. L. Cruz, "Quality of service management in Integrated Services Networks," in Proc. of 1st Research Review, CWC, UCSD, Jun. 1996.
23. 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.