SHRiNK: A method for scaleable performance prediction and efficient network simulation

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1943-1953

  Pan, Rong ^a   Prabhakar, Balaji ^a   Psounis, Konstantinos ^a   Wischik, Damon ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE QUEUE MANAGEMENT SCHEMES; ANALYTIC TOOLS; DROP PROBABILITY; HIGH-SPEED; INPUT TRAFFIC; IP NETWORKS; LARGE NETWORKS; MODELING AND SIMULATION; NETWORK SIMULATION; NETWORK SYSTEMS; PERFORMANCE MEASURE; PERFORMANCE MEASUREMENTS; PERFORMANCE PREDICTION; QUEUEING DELAYS; SCALEABLE; SUMMARY STATISTIC; TRAFFIC MODEL; WEB SERVER FARMS;

CONGESTION CONTROL (COMMUNICATION); HIGH SPEED NETWORKS; INTERNET PROTOCOLS; QUEUEING NETWORKS;

COMPUTER SIMULATION;

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

References (27)

1. The Apache web-server. http://httpd.apache.org, accessed January 2002.
2. D. Bansal and H. Balakrishnan. Binomial congestion control algorithms. In Proceedings of INFOCOM, 2001.
3. P. Barford and M. Crovella. Generating representative web workloads for network and server performance evaluation. In Proceedings of the ACM SIGMETRICS Conference, June 1998.
4. T. Bonalds, A. Prutiere, G. Gegnie, and J. Roberts. Insensitivity results in statistical bandwidth sharing. In Proceedings of ITC17, September, 2001.
5. Cisco. NetFlow services and applications. White paper, 2000. http://cisco.com/warp/public/cc/pd/iosw/ioft/neflct/tech/napps-wp.htm.
6. Kimberly Claffy, George Polyzos, and Hans-Werner Braun. Applications of sampling methodologies to network traffic characterization. In Proceedings of SIGCOMM, 1993.
7. Cristian Estan and George Varghese. New directions in traffic measurement and accounting. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, 2001.
8. W. Fang and L. Peterson. Inter-as traffic patterns and their implications. In Proceedings of the 4th Global Internet Symposium, December 1999.
9. A. Feldmann, A. C. Gilbert, and W. Willinger. Data networks as cascades: Investigating the multifractal nature of internet wan traffic. In Proceedings of ACM SIGCOMM, 1998.
10. S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transaction on Networking, pages 397-413, 1991.
11. Fluid models for large, heterogeneous networks. http://www-net.cs.umass. edu/fluid/, accessed January 2002.
12. C. Fraleigh, C. Diot, B. Lyles, S. Moon, P. Owezarski, D. Papagiannaki, and F. Tobagi. Design and deployment of a passive monitoring infrastructure. In Proceedings of the Workshop on Passive and Active Measurements, PAM, April 2001.
13. C. Fraleigh, S. Moon, C. Diot, B. Lyles, and F. Tobagi. Packet-level traffic measurements from a tier-1 IP backbone. Technical Report TR01-ATL-110101, Sprint ATL Technical Report, November 2001.
14. S. Ben Fredj, T. Bonalds, A. Prutiere, G. Gegnie, and J. Roberts. Statistical bandwidth sharing: a study of congestion at flow level. In Proceedings of SIGCOMM, 2001.
15. C.V. Hollot, V. Misra, D. Towlsey, and W. Gong. A control theoretic analysis of RED. In Proceedings of INFOCOM, 2001.
16. C.V. Hollot, V. Misra, D. Towlsey, and W. Gong. On designing improved controllers for AQM routers supporting TCP flow. In Proceedings of IN-FOCOM, 2001.
17. V. Misra, W. Gong, and D. Towsley. A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In Proceedings of SIGCOMM, 2000.
18. Network simulator. http:www.isi.edu/nsnam/ns, accessed June 2000.
19. C. J. Nuzman, I. Saniee, W. Sweldens, and A. Weiss. A compound model for tcp connection arrivals. In Proceedings of ITC Seminar on IP Traffic Modeling, Monterey, 2000.
20. T. Ott, T. Lakshman, and L. Wong. SRED: Stabilized RED. In Proceedings of INFOCOM, 1999.
21. R. Pan. Randomized Algorithms for Bandwidth Partitioning and Performance Prediction in the Internet. PhD thesis, Stanford University, September 2002. www.stanford.edu/~rong/thesis.ps.
22. R. Pan, B. Prabhakar, K. Psounis, and M. Sharma. A study of the applicability of a scaling-hypothesis. In Proceedings of ASCC, 2002.
23. Vern Paxson and Sally Floyd. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3):226-244, 1995. citeseer.nj.nec.com/article/paxson94widearea.html.
24. K. Psounis. Probabilistic Methods for Web Caching and Performance Prediction of IP Networks and Web Farms. PhD thesis, Stanford University, December 2002. www.stanford.edu/~kpsounis/thesis.html.
25. S. Shakkottai and R. Srikant. How good are deterministic fluid models of internet congestion control. In Proceedings of Infocom 2002, to appear, 2002.
26. Jean Walrand. A transaction-level tool for predicting TCP performance and for network engineering. In MASCOTS, 2000. http://walrandpc.eecs.berkeley.edu/ Papers/mascots1.pdf.
27. Walter Willinger, Murad S. Taqqu, Robert Sherman, and Daniel V. Wilson. Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Transactions on Networking, 5(1):71-86, 1997. (Pubitemid 127768454)