Rate-limited EAFRP - A new improved model for high-speed network traffic

IEEE Transactions on Signal Processing

Volumn 53, Issue 2 I, 2005, Pages 505-522

  Yu, Jie ^a   Petropulu, Athina A ^a   Sethu, Harish ^a  

^a Drexel University   (United States)

Author keywords

High speed network traffic; Impulsive traffic; Traffic modeling

Indexed keywords

APPROXIMATION THEORY; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); CONVOLUTION; FRACTALS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PARAMETER ESTIMATION; PROBABILITY DENSITY FUNCTION; QUEUEING THEORY;

EXTENDED ALTERNATING FRACTAL RENEWAL PROCESS; HIGH SPEED NETWORK TRAFFIC; IMPULSIVE TRAFFIC; TRAFFIC MODELING;

TELECOMMUNICATION TRAFFIC;

EID: 13244255504     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.840693     Document Type: Article

References (37)

1. A.T. Andersen and B. F. Nielsen, "An application of superpositions of two state Markovian sources to the modeling of self-similar behavior," in Proc. IEEE INFOCOM, 1997, pp. 196-204.
2. B.C. Armold, Pareto Distributions. Baltimore, MD: Int. Co-operative, 1983.
3. S. Asmussen, Applied Probability and Queues. New York: Wiley, 1987.
4. C. Barakat, P. Thiran, G. Iannaccone, C. Dior, and P. Owezarski, "A flow-based model for Internet backbone traffic," in Proc. IMW, Marseille, France, Nov. 2002.
5. J. Beran, Statistics for Long-Memory Process. New York: Chapman & Hall, 1994.
6. O. Cappe, E. Moulines, J.-C. Pesquet, A. P. Petropulu, and X. Yang, "Long-range dependence and heavy-tail modeling for teletraffic data," IEEE Signal Process. Mag., vol. 19, pp. 14-27, May 2002.
7. J. W. Cohen, "Some results on regular variation for distributions in queueing and fluctuation theory," J. Appl. Probab., vol. 10, pp. 343-353, 1973.
8. J. W. Cohen, "The multiple phase service network with generalized processor sharing," Acta Informatica 12, pp. 245-284, 1979.
9. 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.
10. S. B. Fredj, T. Bonald, and A. Proutiere et al., "Statistical bandwidth sharing: a study of congestion at flow level," in Proceedings of ACM SIGCOMM, Aug. 2001, pp. 111-122.
11. C. Fraleigh and S. Moon et al., "Packet-Level Traffic Measurements From a Tier-1 IP Backbone," Sprint ATL Tech. Rep. TR01-ATL-110101, Nov. 2001.
12. D. Heath, S. Resnick, and G. Samorodnitsky, "Patterns of buffer overflow in a class of queues with long memory in the input stream," Ann. Appl. Probab., vol. 5, pp. 1021-1037, 1997.
13. N. Hohn, D. Veitch, and P. Abry, "Does fractal scaling at the IP level depend on TCP flow arrival processes?," in Proc. ACM /SIGCOMM Internet Measurement Workshop, Marseille, France, 2002, pp. 63-68.
14. J. Ilow, "Forecasting network traffic using FARIMA models with heavy tailed innovations," in Proc. ICASSP, Istanbul, Turkey, Jun. 2000.
15. R. Jain and S. A. Routhier, "Packet trains: measurements and a new model for computer network traffic," IEEE J. Sel. Areas Commun., vol. 4, no. 6, pp. 986-995, Sep. 1986.
16. P.R. Jelenkovic and A. A. Lazar, "General applied probability - asymptotic results for multiplexing subexponential on-off sources," Adv. Applied Probab. vol. 31, no. 2, p. 394, 1979.
17. A. Karasaridis and D. Hatzinakos, "Network heavy traffic modeling using α-stable self-similar processes," IEEE Trans. Commun., vol. 49, no. 7, pp. 1203-1214, Jul. 2001.
18. O. Kella and W. Whitt, "A storage model with a two-state random environment," Oper. Res., vol. 40, no. Supp. 2, pp. 257-262, May-Jun. 1992.
19. J. Kilpi and I. Norros, "Testing the Gaussian approximation of aggregate traffic," in Proc. Internet Meas. Workshop, 2002.
20. 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.
21. L. Lipsky, M. Jobmann, M. Greiner, and H. Schwefel, "Comparison of the analytic N-burst model with other approximation to telecommunications traffic," in Proc. IEEE NCA O1 Symp. Network Comput., Cambridge, MA, Oct. 2001, pp. 10-12.
22. S.B. Lowen and M. C. Teich, "Fractal renewal processes generate 1/f noise," Phys. Rev. E, vol. 47, pp. 992-1001, Feb. 1993.
23. C.L. Nikias and M. Shao, Signal Processing With Alpha-Stable Distributions and Applications. New York: Wiley, 1995.
24. I. Norros, "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.
25. A. Papoulis, Probability, Random Variables and Stochastic Processes New York: McGraw-Hill, 1991.
26. K. Park and W. Willinger, Eds., Self-Similar Network Traffic and Performance Evaluation. New York: Wiley, 2000, ch. 3.
27. V. Paxson and S. Floyd, "Wide-area traffic: the failure of Possion modeling," IEEE/ACM Trans. Netw., vol. 3, pp. 226-244, Jun. 1995.
28. A. P. Petropulu, J-C. Pesquet, X. Yang, and J. Yin, "Power-law shot noise and its relationship to long-memory processes," IEEE Trans. Signal Process., vol. 48, no. 7, pp. 1883-1892, Jul. 2000.
29. B. K. Ryu and S. B. Lowen, "Point process approaches to the modeling and analysis of self-similar traffic-part I: model construction," in Proc. IEEE INFOCOM, 1996, pp. 1468-1475.
30. G. Samorodnitsky and M. S. Taqqu, Stable Non-Gaussian Random Processes: Stochastic Models With Infinite Variance. New York: Chapman & Hall, 1994.
31. R. M. D'Agostino and M. A. Stephens, Eds., Goodness-of-Fit Techniques New York: Marcel Dekker, 1986.
32. M. S. Taqqu and V. Teverovsky, On estimating the intensity of longrange dependence in finite and infinite variance time series, in A Practical Guide to Heavy Tails: Statistical Techniques and Applications, R. Adler, R. Feldman, and M. S. Taqqu, Eds., Birkaüser, Boston, MA, 1998.
33. M. S. Taqqu, "The modeling of Ethernet data and of signals that are heavy-tailed with infinite variance," Scand. J. Statist., vol. 29, pp. 273-295, 2002.
34. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Trans. Netw., vol. 5, pp. 71-86, Feb. 997.
35. X. Yang and A. P. Petropulu, "The extended alternating fractal renewal process for modeling traffic in high-speed communication networks," IEEE Trans. Signal Process., vol. 49, no. 7, pp. 1349-1363, July 2001.
36. Y. Zhang, L. Breslau, V. Paxson, and S. Shenker, "On the characteristics and origins of Internet flow rates," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
37. Y. Zhou and H. Sethu, "A simulation study of the impact of switching systems on the self-similar properties of traffic," in Proc. IEEE Workshop Statist. Signal Array Process., Pocono Manor, PA, Aug. 2000.