Bandwidth estimation for best-effort Internet traffic

Statistical Science

Volumn 19, Issue 3, 2004, Pages 518-543

  Cao, Jin ^a   Cleveland, William S ^b   Sun, Don X ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Capacity planning; Erlang delay formula; Internet traffic; Long range dependence; Nonlinear time series; QoS; Queueing; Statistical multiplexing

Indexed keywords

EID: 16244386919     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/088342304000000260     Document Type: Article

References (56)

1. BECKER, R. A., CLEVELAND, W. S. and SHYU, M. J. (1996). The visual design and control of trellis display. J. Comput. Graph. Statist. 5 123-155.
2. BEN FRED, S., BONALD, T., PROUTIERE, A., RÉGNIÉ, G. and ROBERTS, J. W. (2001). Statistical bandwidth sharing: A study of congestion at flow level. In Proc. ACM SIGCOMM 2001 111-122. ACM Press, New York.
3. BERGER, A. W. and WHITT, W. (1998). Effective bandwidths with priorities. IEEE/ACM Transactions on Networking 6 447-460.
4. BOOTS, N. and MANDJES, M. (2002). Fast simulation of a queue fed by a superposition of many (heavy-tailed) sources. Probab. Engrg. Inform. Sci. 16 205-232.
5. BOTVICH, D. D. and DUFFIELD, N. G. (1995). Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems Theory Appl 20 293-320.
6. CÁCERES, R., DUFFIELD, N., FELDMANN, A., FRIEDMANN, J., GREENBERG, A., GREER, R., JOHNSON, T., KALMANEK, C., KRISHNAMURTHY, B., LAVELLE, D., MISHRA, P., REXFORD, J., RAMAKRISHNAN, K., TRUE, F. and VAN DER MERWE, J. (2000). Measurement and analysis of IP network usage and behavior. IEEE Communications Magazine 38(5) 144-151.
7. CAO, J., CLEVELAND, W. S., LIN, D. and SUN, D. X. (2001). On the nonstationarity of Internet traffic. In Proc. ACM SIGMETRICS 2001 102-112. ACM Press, New York.
8. CAO, J., CLEVELAND, W. S., LIN, D. and SUN, D. X. (2003). Internet traffic tends toward Poisson and independent as the load increases. Nonlinear Estimation and Classification. Lecture Notes in Statist. 171 83-109. Springer, New York.
9. CAO, J., CLEVELAND, W. S. and SUN, D. X. (2004). Fractional sum-difference models for open-loop generation of Internet packet traffic. Technical report, Bell Labs, Murray Hill, NJ.
10. CAO, J. and RAMANAN, K. (2002). A Poisson limit for buffer overflow probabilities. In Proc. IEEE INFOCOM 2002 2 994-1003. IEEE Press, New York.
11. CHANG, C.-S., CHIU, Y.-M. and SONG, W. T. (2001). On the performance of multiplexing independent regulated inputs. In Proc. ACM SIGMETRICS 2001 184-193. ACM Press, New York.
12. CHANG, C.-S. and THOMAS, J. (1995). Effective bandwidth in high-speed digital networks. IEEE J. Selected Areas in Communications 13 1091-1100.
13. CHOE, J. and SHROFF, N. (1998). A central-limit-theorem-based approach analyzing queue behavior in high-speed networks. IEEE/ACM Transactions on Networking 6 659-671.
14. CHOUDHURY, G. L., LUCANTONI, D. M. and WHITT, W. (1994). On the effectiveness of effective bandwidths for admission control in ATM networks. In Proc. 14th Internat. Teletraffic Congress (J. Labetoulle and J. W. Roberts, eds.) 411-420. North-Holland, Amsterdam.
15. CLAFFY, K., BRAUN, H.-W. and POLYZOS, G. (1995). A parameterizable methodology for Internet traffic flow profiling. IEEE J. Selected Areas in Communications 13 1481-1494.
16. COOPER, R. B. (1972). Introduction to Queueing Theory. Macmillan, New York.
17. COURCOUBETIS, C. and SIRIS, V. A. (2001). Procedures and tools for analysis of network traffic measurements. Technical report.
18. COURCOUBETIS, C., SIRIS, V. A. and STAMOULIS, G. D. (1999). Application of the many sources asymptotic and effective bandwidths to traffic engineering. Telecommunication Systems 12 167-191.
19. COURCOUBETIS, C. and WEBER, R. (1996). Buffer overflow asymptotics for a buffer handling many traffic sources. J. Appl. Probab. 33 886-903.
20. DE VECIANA, G., KONSTANTOPOULOS, T. and LEE, T.-J. (2001). Stability and performance analysis of networks supporting elastic services. IEEE/ACM Transactions on Networking 9 2-14.
21. DUFFIELD, N. G. (1996). Economies of scale in queues with sources having power-law large deviations scalings. J. Appl. Probab. 33 840-857.
22. ELWALID, A., HEYMAN, D., LAKSHMAN, T. V., MITRA, D. and WEISS, A. (1995). Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing. IEEE J. Selected Areas in Communications 13 1004-1016.
23. ELWALID, A. and MITRA, D. (1993). Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Transactions on Networking 1 329-343.
24. ELWALID, A., MITRA, D. and WENTWORTH, R. H. (1995). A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node. IEEE J. Selected Areas in Communications 13 1115-1127.
25. ERRAMILLI, A., NARAYAN, O., NEIDHARDT, A. and SANIEE, I. (2000). Performance impacts of multi-scaling in wide area TCP/IP traffic. In Proc. IEEE INFOCOM 2000 1 352-359. IEEE Press, New York.
26. ERRAMILLI, A., NARAYAN, O. and WILLINGER, W. (1996). Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking 4 209-223.
27. FRALEIGH, C., TOBAGI, F. and DIOT, C. (2003). Provisioning IP backbone networks to support latency sensitive traffic. In Proc. IEEE INFOCOM 2003 1 375-385. IEEE Press, New York.
28. GAO, J. and RUBIN, I. (2001). Multiplicative multifractal modeling of long-range-dependent network traffic. International J. Communication Systems 14 783-801.
29. GIBBENS, R. J. and TEH, Y. C. (1999). Critical time and space scales for statistical multiplexing in multiservice networks. In Proc. 16th Internat. Teletraffic Congress (P. Key and D. Smith, eds.) 87-96. North-Holland, Amsterdam.
30. GUERIN, R., AHMADI, H. and NAGHSHINEH, M. (1991). Equivalent capacity and its application to bandwidth allocation in high-speed networks. IEEE J. Selected Areas in Communications 9 968-981.
31. HOSKING, J. R. M. (1981). Fractional differencing. Biometrika 68 165-176.
32. HUI, J. Y. (1988). Resource allocation for broadband networks. IEEE J. Selected Areas in Communications 6 1598-1608.
33. IYER, S., BHATTACHARYYA, S., TAFT, N. and DIOT, C. (2003). An approach to alleviate link overload as observed on an IP backbone. In Proc. IEEE INFOCOM 2003 1 406-416. IEEE Press, New York.
34. KELLY, F. (1996). Notes on effective bandwidths. In Stochastic Networks: Theory and Applications (F. P. Kelly, S. Zachary and I. Ziedins, eds.) 141-168. Oxford Univ. Press.
35. KESIDIS, G. and KONSTANTOPOULOS, T. (2000). Worst-case performance of a buffer with independent shaped arrival processes. IEEE Communications Letters 4 26-28.
36. KESIDIS, G., WALRAND, J. and CHANG, C.-S. (1993). Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Transactions on Networking 1424-428.
37. KNIGHTLY, E. W. (1997). Second moment resource allocation in multi-service networks. In Proc. ACM BIOMETRICS 1997 181-191. ACM Press, New York.
38. KNIGHTLY, E. W. and SHROFF, N. B. (1999). Admission control for statistical QoS: Theory and practice. IEEE Network 13(2) 20-29.
39. KONSTANTOPOULOS, T. and LIN, S.-J. (1996). High variability versus long-range dependence for network performance. In Proc. 35th IEEE Decision and Control 2 1354-1359. IEEE Press, New York.
40. KONTOVASILIS, K., WITTEVRONGEL, S., BRUNEEL, H., VAN HOUDT, B. and BLONDIA, C. (2002). Performance of telecommunication systems: Selected topics. In Communication Systems: The State of the Art (L. Chapin, ed.). Kluwer, Dordrecht.
41. LELAND, W., TAQQU, M., WILLINGER, W. and WILSON, D. (1994). On the self-similar nature of Ethernet traffic. IEEE/ACM Transactions on Networking 2 1-15.
42. LIKHANOV, N. and MAZUMDAR, R. (1998). Cell loss asymptotics in buffers fed with a large number of independent stationary sources. In Proc. IEEE INFOCOM 1998 1 339-346. IEEE Computer Society Press, Los Alamitos, CA.
43. LO PRESTI, F., ZHANG, Z.-L., KUROSE, J. and TOWSLEY, D. (1999). Source time scale and optimal buffer/bandwidth tradeoff for heterogeneous regulated traffic in a network node. IEEE/ACM Transactions on Networking 7 490-501.
44. MANDJES, M. and BOOTS, N. (2002). The shape of the loss curve, and the impact of long-range dependence on network performance. Technical report.
45. MANDJES, M. and BOOTS, N. (2004). The shape of the loss curve, and the impact of long-range dependence on network performance. AEÜ International J. Electronics and Communications 58101-117.
46. MANDJES, M. and KIM, J. H. (2001). Large deviations for small buffers: An insensitivity result. Queueing Syst. 37 349-362.
47. MOSTELLER, F. and TUKEY, J. W. (1977). Data Analysis and Regression: A Second Course in Statistics. Addison-Wesley, Reading, MA.
48. NORROS, I. (1994). A storage model with self-similar input. Queueing Systems Theory Appl. 16 387-396.
49. PAXSON, V. (1997). Automated packet trace analysis of TCP implementations. In Proc. ACM SIGCOMM 1997 167-179. ACM Press, New York.
50. PAXSON, V. and FLOYD, S. (1995). Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking 3 226-244.
51. RIBEIRO, V. J., RIEDI, R. H., CROUSE, M. S. and BARANIUK, R. G. (1999). Simulation of non-Gaussian long-range-dependent traffic using wavelets. In Proc. ACM SIGMETRICS 1999 1-12. ACM Press, New York.
52. RIEDI, R. H., CROUSE, M. S., RIBEIRO, V. J. and BARANIUK, R. G. (1999). A multifractal wavelet model with application to network traffic. IEEE Trans. Inform. Theory 45 992-1019.
53. SHROFF, N. B. and SCHWARTZ, M. (1998). Improved loss calculations at an ATM multiplexer. IEEE/ACM Transactions on Networking 6 411-421.
54. SIMONIAN, A. and GUIBERT, J. (1995). Large deviations approximation for fluid queues fed by a large number of on/off sources. IEEE J. Selected Areas in Communications 13 1017-1027.
55. STEVENS, W. R. (1994). TCP/IP Illustrated 1. Addison-Wesley, Reading, MA.
56. ZHANG, Z.-L., TOWSLEY, D. and KUROSE, J. (1994). Statistical analysis of generalized processor sharing scheduling discipline. In Proc. ACM SIGCOMM 1994 68-77. ACM Press, New York.