Class-of-Service mapping for QoS: A statistical signature-based approach to IP traffic classification

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

Volumn , Issue , 2004, Pages 135-148

  Roughan, Matthew ^a   Sen, Subhabrata ^b   Spatscheck, Oliver ^b   Duffield, Nick ^b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Class of Service (CoS); Quality of Service (QoS); Statistical Signatures; Traffic Classification

Indexed keywords

ALGORITHMS; DATA TRANSFER; ERROR ANALYSIS; INTERNET; LOCAL AREA NETWORKS; NETWORK PROTOCOLS; SERVERS; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

CLASS OF SERVICE (COS); NETWORK PARAMETERS; STATISTICAL SIGNATURES; TRAFFIC CLASSIFICATION;

QUALITY OF SERVICE;

EID: 14944383480     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. M. Allman, V. Paxson, and W. Stevens. TCP congestion control. IETF Network Working Group RFC 2581, 1999.
2. J. Almeida, J. Krueger, D. Eager, and M. Vernon. Analysis of educational media server workloads. In Proc. Inter. Workshop on Network and Operating System Support for Digital Audio and Video, June 2001.
3. E. Altman, K. Avrachenkov, and C. Barakat. A stochastic model of TCP/IP with stationary random losses. In SIGCOMM'2000, 2000.
4. P. Barford and M. Crovella. Generating Representative Web Workloads for Network and Server Performance Evaluation. In Proceedings of ACM Sigmetrics, June 1998.
5. P. Barford, J. Kline, D. Plonka, and A. Ron. A Signal Analysis of Network Traffic Anomalies. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, Nov 2002.
6. P. Barford and D. Plonka. Characteristics of Network Traffic Flow Anomalies. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, Oct 2001.
7. Y. Bernet, J. Binder, S. Blake, M. Carlson, B. Carpenter, S. Keshav, E. Davies, B. Ohlman, Z. Wang, and W. Weiss. A framework for differentiated services. Internet Draft, February 1999. http://search.ietf.org/internet-drafts/ draft-ietf-diffserv-framework-02.txt.
8. S. Blake, D. Black, D. Black, H. Schulzrinne, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. Rfc 2475 - an architecture for differentiated service, December 1998. Available at http://www.faqs.org/rfcs/rfc2475.html.
9. M. Chesire, A. Wolman, G. M. Voelker, and H. M. Levy. Measurement and analysis of a streaming media workload. In Proc. USENIX Symposium on Internet Technologies and Systems, March 2001.
10. K. Claffy. Internet traffic characterization. PhD thesis, UC San Diego, 1994.
11. C. Cranor, T. Johnson, and O. Spatscheck. Gigascope: a stream database for network applications. In SIGMOD, June 2003.
12. C. Dewes, A. Wichmann, and A. Feldmann. An analysis of Internet chat systems. In Proceedings of ACM SIGCOMM Internet Measurement Conference, Oct 2003.
13. C. Estan, S. Savage, and C. Varghese. Automatically inferring patterns of resource consumption in network traffic. In ACM SIGCOMM, Karlsruhe, Germany, 2003.
14. K. Fall and S. Floyd. Simulation-based comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review, 26(3):5-21, 1996. Available at http://www.aciri.org/floyd/papers.html.
15. A. Feldmann, A. Gilbert, and W. Willinger. Data networks as cascades: Explaining the multifractal nature of internet WAN traffic. In Proceedings of the ACM Sigcomm'98, Vancouver, Canada, 1998.
16. S. Floyd. Connections with multiple congested gateways in packet-switched networks, part I: One way traffic. Computer Communications Review, 21(5), 1991.
17. C. Gbaguidi, H. Einsiedler, P. Hurley, W. Almesberger, and J. P. Hubaux. A survey of differentiated services architectures for the Internet, March 1998. http://sscwww.epfl.ch/Pages/publications/ps_files/tr98_020.ps.
18. A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. Fast, small-space algorithms for approximate histogram maintenance. In STOC, 2002.
19. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer, 2001.
20. IANA. Internet Assigned Numbers Authority (IANA). http://www.iana.org/ assignments/port-numbers.
21. V. Jacobson. Congestion avoidance and control. Communication Review, 18(4):314-329, 1988. Available at ftp://ftp.ee.lbl.gov/papers/congavoid.ps.Z.
22. B. Krishnamurthy and J. Rexford. Web Protocols and Practice, chapter Chapter 10: Web Workload Characterization. Addison-Wesley, 2001.
23. Z. Liu, M. S. Squillante, C. H. Xia, S. zheng Yu, and L. Zhang. Profile-based traffic chacterization of commercial web sites. In J.Charzinski, R.Lehnert, and P.Tan-Gia, editors, Proceedings of the 18th International Teletraffic Congress (ITC-18), volume 5a, pages 231-240, Berlin, Germany, 2003.
24. M. Mathis, J. Semke, J. Mahdavi, and T. Ott. The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communication Review, 27(3):67-82, July 1997. Available at http://www.psc.edu/networking/tcp_friendly. html#performance.
25. I. Micheel, I. Graham, and N. Brownlee. The Auckland data set: an access link observed. In the 14th ITC Specialist Seminar on Access Networks and Systems, Barcelona, Spain, April 25th-27th 2001.
26. D. Moore, G. Voelker, and S. Savage. Inferring Internet Denial of Service Activity. In Proc. of the USENIX Security Symposium, Washington D.C., August 2001. Available at http://www.cs. ucsd.edu/~savage/papers/UsenixSec01.pdf.
27. White paper-netflov services and applications. http://www.cisco.com/warp/ public/cc/pd/iosw/ioft/neflet/tech/napps_wp.htm.
28. J. Padhye, V. Firoin, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In ACM SIGCOMM'98, 1998. Available at http://www.psc.edu/networking/tcp_friendly.html#performance.
29. V. Paxson. Empirically derived analytic models of wide-area TCP connections. IEEE/ACM Transactions on Networking, 2(4):316-336, 1994.
30. V. Paxson and S. Floyd. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3):226-244, June 1995.
31. J. E. Pitkow. Summary of WWW characterizations. W3J, 2:3-13, 1999.
32. H. Schulzrinne, A. Rao, and R. Lanphier. Real time streaming protocol (RTSP), request for comments 2326, April 1998. ftp://ftp.isi.edu/in-notes/ rfc2326.txt.
33. J. Tukey and P. Tukey. Strips displaying empirical distributions: I. textured dot strips. Technical report, Bellcore Technical Memorandum, 1990.
34. th International Web Content Caching and Distribution workshop (WCW), Boulder, Colorado, August 14th-16th 2002.
35. 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. Proceedings of the ACM SIGCOMM'95, 1995. Available at http://www.acm.org/sigcomm/sigcomm95/sigcpapers.html.
36. Y. Zhang and V. Paxson. Detecting backdoors. In Proc. USENIX, Denver, Colorado, USA, 2000.