An admission control approach for multifractal network traffic flows using effective envelopes

AEU - International Journal of Electronics and Communications

Volumn 64, Issue 7, 2010, Pages 629-639

  Vieira, Flávio H T ^a   Lee, Luan L ^b  

^a FEDERAL UNIVERSITY OF GOIÁS   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Admission control; Effective bandwidth; Multifractal traffic flows; Network calculus; Quality of service

Indexed keywords

ACROSS TIME; ADMISSION CONTROL; ADMISSION CONTROL SCHEME; ANALYTICAL EXPRESSIONS; EFFECTIVE BANDWIDTH; MONOFRACTAL; MULTI FRACTALS; MULTI-FRACTAL PROPERTY; MULTIFRACTAL MODELS; MULTIFRACTAL TRAFFIC; MULTIPLICATIVE CASCADES; NETWORK CALCULUS; NETWORK TRAFFIC; NETWORK TRAFFIC FLOW; TRAFFIC MODEL; WAVELET ENERGY;

BANDWIDTH; CALCULATIONS; COMPUTER SIMULATION; FRACTALS; QUALITY OF SERVICE; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS; TRAFFIC SURVEYS; WAVELET TRANSFORMS;

QUALITY CONTROL;

EID: 77955318205     PISSN: 14348411     EISSN: 16180399     Source Type: Journal    
DOI: 10.1016/j.aeue.2009.04.011     Document Type: Article

References (38)

1. Blake S. An architecture for differentiated services. RFC 2745, December 1998.
2. Braden R, Clark D, Shenker S. Integrated services in the Internet architecture: an overview. IETF RFC 1633, July 1994.
3. C. Chang Stability, queue length and delay of deterministic and stochastic queueing networks IEEE Transactions on Automatic Control 39 1994 913 931
4. R.L. Cruz A calculus for network delay part I: network elements in isolation IEEE Transactions on Information Theory 37 1991 114 131
5. Boorstyn R, Burchard A, Liebeherr J, Oottamakorn C. Statistical multiplexing gain of link scheduling algorithms in QoS networks. CS-99-21 Computer Science Department, University of Virginia, August 1999.
6. Burchard A, Liebeherr J, Patek SD. A calculus for end-to-end statistical service guarantees (revised). CS-2001-19. Computer Science Department, University of Virginia.
7. R.R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn Statistical service assurances for traffic scheduling algorithms IEEE Transactions on Selected Areas in Communication 18 2000 2651 2664
8. Kelly F. Notes on effective bandwidths. Oxford: Oxford University Press, 1996 (in stochastic networks).
9. E. Knightly, and N. Shroff Admission control for statistical QoS: theory and practice IEEE Network 13 1999 20 29
10. A. Elwalid, and D. Mitra Effective bandwidth of general Markovian traffic sources and admission control of high speed networks IEEE/ACM Transactions on Networking 1 1993
11. L. Aspirot, P. Belzarena, P. Bermolen, A. Ferragut, G. Perera, and M. Simon Quality of service parameters and link operating point estimation based on effective bandwidths Performance Evaluation 59 2005 103 120
12. Rajagopal S, Reisslein M, Ross KW. Packet multiplexers with adversarial regulated traffic. In: Proceedings of IEEE INFOCOM 98, March 1998. p. 347-55.
13. M. Reisslein, K.W. Ross, and S. Rajagopal A framework for guaranteeing statistical QoS IEEE/ACM Transactions on Networking 19 2002
14. Liebeherr J. End-to-end quality of service. IwQoS, 2001.
15. L. Georgiadis, R. Guérin, V. Peris, and K.N. Sivarajan Efficient network QoS provisioning based on per node traffic shaping IEEE/ACM Transactions on Networking 4 1996 482 501
16. A. Parekh, and R. Gallager A generalized processor sharing approach to flow control in integrated services networks: the single-node case IEEE/ACM Transactions on Networking 1 1993 344 357
17. I. Norros On the use of fractional Brownian motion in the theory of connectionless networks IEEE Journal on Selected Areas in Communications 13 1995 953 962
18. Li Q, Mills D. Investigating the scaling behavior, crossover and anti-persistence of internet packet delay dynamics. In: Proceedings of Globecom, 1999. p. 1843-52.
19. I.W.C. Lee, and A.O. Fapojuwo Stochastic processes for computer network traffic modeling Computer Communications 29 2005 1 23
20. M. Grossglauser, and J.C. Bolot On the relevance of long-range dependence in network traffic IEEE/ACM Transactions on Networking 7 1999 629 640
21. Feldmann A, Gilbert AC, Willinger W. Data networks as cascades: investigating the multifractal nature of Internet WAN traffic. In: ACM/SIGCOMM'98, Vancouver, 1998. p. 25-38.
22. I. Daubechies Ten lectures on wavelets 1992 SIAM New York
23. R.H. Riedi, M.S. Crouse, V.J. Ribeiro, and R.G. Baraniuk A multifractal wavelet model with application to network traffic IEEE Transactions on Information Theory 45 1999
24. Dang TD, Molnár S, Maricza I. Capturing the complete characteristics of multifractal network traffic. In: GLOBECOM 2002, Taipei, Taiwan, November 2002.
25. Molnár S, Dang TD, Maricza I. On the queue tail asymptotics for general multifractal traffic. In: Proceedings of IFIP networking'02, Pisa, Italia, May 2002.
26. M.H. Hayes Statistical digital signal processing and modeling 1996 Wiley New York
27. D.W. Marquardt An algorithm for least-squares estimation of nonlinear parameters Journal of the Society for Industrial and Applied Mathematics 11 1963 431 441
28. Ribeiro VJ, Riedi RH, Crouse MS, Baraniuk RG. Multiscale queueing analysis of long-range dependent traffic. In: IEEE INFOCOM, Tel Aviv, Israel, March 2000. p. 1026-35.
29. Tartarelli S, Falkner M, Devetsikiotis M, Lambadaris I, Giordano S. Empirical effective bandwidths. In: Proceedings of IEEE Globecom'00, San Francisco, 2000.
30. Cruz R. SCED + : efficient management of quality of service guarantees. In: Proceedings of IEEE INFOCOM 98, San Francisco, CA, March 1998.
31. J.Y.L. Boudec Application of network calculus to guaranteed service networks IEEE/ACM Transactions on Information Theory 44 1998 1087 1097
32. Li C, Burchard A, Liebeherr J. A network calculus with effective bandwidth. CS-2003-20. University of Virginia, November 2003.
33. D. Veitch, and P. Abry A wavelet based joint estimator for the parameters of LRD IEEE Transactions on Information Theory 45 1999
34. A. Erramilli, O. Narayan, and W. Willinger Experimental queueing analysis with long-range dependent packet traffic IEEE/ACM Transactions on Networking 4 1996
35. Veitch D, Hohn N, Abry P. Multifractality in TCP/IP traffic: the case against. Computer Networks 2005;48:293-313.
36. Bianchi GR, Vieira FHT, Lee LL. A novel network traffic predictor based on multifractal characteristics. In: GLOBECOM'04, Dallas, Texas, EUA, November 29-December 3, 2004.
37. S. Resnik, G. Samorodnitsky, A. Gilbert, and W. Willinger Wavelet analysis of conservative cascades Bernoulli 9 2003 97 135
38. M.E. Ossiander, and E.C. Waymire Statistical estimation theory for multiplicative cascades Annals of Statistics 28 2002 1533 1560