A methodology for estimating interdomain Web traffic demand

Proceedings of the 2004 ACM SIGCOMM Internet Measurement Conference, IMC 2004

Volumn , Issue , 2004, Pages 322-335

  Feldmann, Anja ^a   Kammenhuber, Nils ^a   Maennel, Olaf ^a   Maggs, Bruce ^b,c   De Prisco, Roberto ^b,d   Sundaram, Ravi ^b,e  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b AKAMAI TECHNOLOGIES   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d UNIVERSITY OF SALERNO   (Italy)

^e NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Estimation; Interdomain; Traffic demand; Traffic matrix; Web

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; INFORMATION ANALYSIS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; ROUTERS; WORLD WIDE WEB;

INTERDOMAIN; TRAFFIC DEMAND; TRAFFIC MATRIX; WEB TRAFFIC;

TELECOMMUNICATION TRAFFIC;

EID: 14944338971     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1028788.1028833     Document Type: Conference Paper

References (58)

1. M. Roughan, M. Thorup, and Y. Zhang, "Traffic engineering with estimated traffic matrices," in Proc. ACM Measurement Conference, 2003.
2. Y. Zhang, M. Roughan, C. Lund, and D. Donoho, "An information-theoretic approach to traffic matrix estimation," in Proc. ACM SIGCOMM, 2003.
3. S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, and H. Levy, "An analysis of Internet content delivery systems," in Proc. OSDI, 2002.
4. B. Krishnamurthy and J. Rexford, Web Protocols and Practice. Addison-Wesley, 2001.
5. M. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," IEEE/ACM Trans. Networking, 1997.
6. W. Willinger, V. Paxson, and M. Taqqu, "Self-similarity and Heavy Tails: Structural Modeling of Network Traffic," A Practical Guide to Heavy Tails: Statistical Techniques and Applications, 1998.
7. M. Arlitt and C. Williamson, "Internet Web servers: Workload characterization and implications," IEEE/ACM Trans. Networking, 1997.
8. A. Iyengar, M. Squillante, and L. Zhang, "Analysis and characterization of large-scale Web server access patterns and performance," World Wide Web, 1999.
9. C. Wills and M. Mikhailov, "Studying the impact of more complete server information on Web caching," in Proc. of the 5th International Web Caching and Content Delivery Workshop, 2000.
10. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Overview and principles of Internet traffic engineering." Request for Comments 3272, 2002.
11. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational IP networks: Methodology and experience," in Proc. ACM SIGCOMM, 2000.
12. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot, "Traffic matrix estimation: Existing techniques and new directions," in Proc. ACM SIGCOMM, 2002.
13. A. Medina, C. Fraleigh, N. Taft, S. Bhattacharyya, and C. Diot, "A taxonomy of IP traffic matrices," in Workshop on Scalability and Traffic Control in IP Networks at the SPIE ITCOM+OPTICOMM Conference, 2002.
14. X. Xiao, A. Hannan, B. Bailey, and L. Ni, "Traffic engineering with MPLS in the Internet," IEEE Network Magazine, 2000.
15. K. Thompson, G. Miller, and R. Wilder, "Wide-area Internet traffic patterns and characteristics," IEEE Network Magazine, 1997.
16. V. Paxson, G. Almes, J. Mahdavi, and M. Mathis, "Framework for IP performance metrics." Request for Comments 2330, 1998.
17. M. Roughan, A. Greenberg, C. Kalmanek, M. Rumsewicz, J. Yates, and Y. Zhang, "Experience in measuring backbone traffic variability: Models, metrics, measurements and meaning," in Proc. ACM Measurement Workshop, 2001.
18. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, "Fast accurate computation of large-scale IP traffic matrices from link loads," in Proc. ACM SIGMETRICS, 2003.
19. A. Soule, A. Nucci, E. Leonardi, R. Cruz, and N. Taft, "How to identify and estimate the largest traffic matrix elements in a dynamic environment," in Proc. ACM SIGMETRICS, 2004.
20. G. Liang and B. Yu, "Pseudo likelihood estimation in network tomography," in Proc. IEEE INFOCOM, March 2003.
21. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," in IEEE Communication Magazine, 2002.
22. N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for interdomain traffic engineering," in Proc. ACM SIGCOMM, 2003.
23. B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen, and O. Bonaventure, "Interdomain traffic engineering with BGP," IEEE Communications Magazine, Internet Technology Series, 2003.
24. B. Quoitin, S. Uhlig, and O. Bonaventure, "Using redistribution communities for interdomain traffic engineering," in Quality of Future Internet Services (QoFIS 2002), 2002.
25. S. Uhlig, O. Bonaventure, and B. Quoitin, "Interdomain traffic engineering with minimal BGP configurations," in 18th International Teletraffic Congress (ITC), September 2003.
26. S. Agarwal, C.-N. Chuah, and R. Katz, "OPCA: Robust interdomain policy routing and traffic control," in IEEE Openarch, 2003.
27. J. Winick, S. Jamin, and J. Rexford, "Traffic engineering between neighboring domains," 2002. http://www.research.att.com/-jrex/papers/ interAS.pdf.
28. L. Qiu, Y. R. Yang, Y. Zhang, and S. Shenker, "On selfish routing in Internet-like environments," in Proc. ACM SIGCOMM, August 2003.
29. B. Lavoie and H. Nielsen, "Web characterization terminology & definitions sheet." http://www.w3c.org/1999/05/WCA-terms/.
30. S. Hull, Content Delivery Networks: Web Switching for Security, Availability, and Speed. McGraw-Hill, 2002.
31. J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, and B. Weihl, "Globally distributed content delivery," IEEE Internet Computing, 2002.
32. S. Gadde, J. Chase, and M. Rabinovich, "Web caching and content distribution: a view from the interior," Computer Communications, 2001.
33. L. Bent and G. Voelker, "Whole page performance," in In Proc. of the 7th Int. Workshop on Web Content Caching and Distribution, 2002.
34. K. Johnson, J. Carr, M. Day, and M. Kaashoek, "The measured performance of content distribution networks," in Proceedings of the 5th International Web Caching and Content Delivery Workshop, 2000.
35. B. Krishnamurthy, C. Wills, and Y. Zhang, "On the use and performance of content distribution networks," in Proc. ACM Measurement Workshop, 2001.
36. http://www.akamai.com.
37. B. Halabi, Internet Routing Architectures. Cisco Press, 1997.
38. J. Stewart, BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1999.
39. C. Barakat, P. Thiran, G. Iannaccone, and C. Diot, "On Internet backbone traffic modeling," in Proc. ACM SIGMETRICS, 2002.
40. N. Duffield and M. Grossglauser, "Trajectory sampling for direct traffic observation," in Proc. ACM SIGCOMM, pp. 271-282, 2000.
41. W. Teeuw, "The CDN state of the art.," 2001. http://www.trc.nl/Middleware/cdn/ENindex.htm.
42. B. Davison, "Content delivery and distribution services," 2003. http://www.web-caching.com/cdns.html.
43. L. Breslau, P. Cao, L. Fan, G. Philips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. IEEE INFOCOM, 1999.
44. W. Fang and L. Peterson, "Inter-AS traffic patterns and their implications," in Proc. IEEE Global Internet, 1999.
45. "Zipf s law." http://linkage.rockefeller.edu/wli/zipf.
46. B. Krishnamurthy and J. Rexford, Web Protocols and Practice. Addison-Wesley, 2001.
47. V. Padmanabhan and J. Mogul, "Improving HTTP latency," Computer Networks and ISDN Systems, 1995.
48. T. Kroeger, D. Long, and J. Mogul, "Exploring the bounds of Web latency reduction from caching and prefetching," in Proc. USENIX Symp. on Internet Technologies and Systems, 1997.
49. A. Feldmann, "BLT: Bi-Layer Tracing of HTTP and TCP/IP," in Proc. WWW-9, 2000.
50. H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, and R. Katz, "TCP behavior of a busy Internet server: Analysis and improvements," in Proc. IEEE INFOCOM, 1998.
51. S. Gribble and E. Brewer, "System design issues for Internet middleware services: Deductions from a large client trace," in Proc. USENIX Symp. on Internet Technologies and Systems, 1997.
52. B. Liu, "A different approach to content delivery." http://www.isp-planet.com/news/2001/routescience.html.
53. V. Paxson, "Bro: A system for detecting network intruders in real-time," in Computer Networks, 1999.
54. Route Views project, http://www.routeviews.org/.
55. RIPE's Routing Information Service Raw Data Page. http://data.ris.ripe. net/.
56. L. Gao, "On inferring autonomous system relationships in the Internet," in Proc. IEEE Global Internet, 2000.
57. A. Feldmann, "Characteristics of TCP connection arrivals," in Self-Similar Network Traffic And Performance Evaluation (K. Park and W. Willinger, eds.), J. Wiley & Sons, Inc. 2000.
58. R. Sommer and A. Feldmann, "Netflow: Information loss or win?," in Proc. ACM Measurement Workshop, 2002.