A non-intrusive, wavelet-based approach to detecting network performance problems

Proceedings of the ACM SIGCOMM Internet Measurement Workshop

Volumn , Issue , 2001, Pages 213-227

  Huang, Polly ^a   Feldmann, Anja ^b   Willinger, Walter ^c  

^a ETH ZURICH   (Switzerland)

^b SAARLAND UNIVERSITY   (Germany)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Energy Function; Network Performance; Passive Measurements; Scale Localization; Wavelets

Indexed keywords

ENERGY FUNCTION; NETWORK PERFORMANCE; PASSIVE MEASUREMENTS; SCALE-LOCALIZATION; WAVELETS;

HEURISTIC METHODS; NETWORK PROTOCOLS; PROBLEM SOLVING; SOFTWARE PROTOTYPING; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC; WAVELET TRANSFORMS;

PACKET NETWORKS;

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

References (44)

1. P. Abry and D. Veitch. Wavelet analysis of long-range dependent traffic. IEEE Transactions on Information Theory 44, 1998.
2. P. Abry, P. Flandrin, M. S. Taqqu, and D. Veitch. Wavelets for the analysis, estimation and synthesis of scaling data. In: Self Similar Network Traffic Analysis and Performance Evaluation, K. Park and W. Willinger (Eds.), pp. 39-88, Wiley, 2000.
3. A. Adams, T. Bu, R. Caceres, N. Duffield, T. Friedman, J. Horowitz, F. Lo Presti, S. B. Moon, V. Paxson, and D. Towsley. The use of end-to-end multicast measurements for characterizing Internal network behavior. IEEE Communications, Vol. 38(5), pp. 152-159, May 2000.
4. M. Allmann and V. Paxson. On estimating end-to-end network path properties. Proc. of the SIGCOMM'99, Cambridge, MA.
5. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu and H. Yu. Advances in Network Simulation. IEEE Computer, May 2000.
6. H. Balakrishnan, S. Seshan, M. Stemm, and R. H. Katz. Analyzing stability in wide-area network performance. Proc. of the ACM/SIGMETRICS'97, Seattle, WA, 1997.
7. P. Barford and M. E. Crovella. Generating representative web workloads for network and server performance evaluation. In Proceedings of ACM Sigmetrics'98, pages 151-160, 1998.
8. P. Barford and M. Crovella. Measuring Web performance in the wide area. Computer Performance Review, Vol. 27(2), 1999.
9. P. Barford and M. Crovella. Critical path analysis of TCP connections. Proc. of the ACM/SIGCOMM'00, Stockholm, Sweden.
10. J. C. Bolot. End-to-end packet delay and loss behavior in the Internet. Proc. of the ACM/SIGCOMM'93, San Francisco, CA.
11. R. Caceres, P. Danzig, S. Jamin, and D. Mitzel. Characteristics of wide-area TCP/IP conversations. Proc. of the ACM/SIGCOMM'91, Zurich, Switzerland.
12. R. Caceres, N. Duffield, A. Feldmann, J. Friedmann, A. Greenberg, R. Greer, T. Johnson, C. Kalmanek, B. Krishnamurthy, D. Lavelle, P. Mishra, K. K. Ramakrishnan, J. Rexford, F. True, and J. van der Merwe, Measurement and analysis of IP network usage and behavior, IEEE Communications, Vol. 38(5), 2000.
13. CAIDA. Performance measurement tools taxonomy. http://www.caida.org/tools/taxonomy/performance.xml
14. R. L. Carter and M. E. Crovella. Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, Vol. 27&28, pp. 297-318, 1996.
15. M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic - evidence and possible causes. In Proc. of ACM/SIGMETRICS'96, Philadelphia, PA, pp. 160-169, 1996.
16. I. Daubechies. Ten lectures on wavelets. SIAM, 1992.
17. A. B. Downey. Using pathchar to estimate Internet link characteristics. Proc. of the ACM/SIGCOMM'99, Cambridge, MA.
18. A. Fei, G. Pei, R. Liu, and L. Zhang. Measurements on delay and hop-count of the Internet. Proc. IEEE Global Internet'98.
19. A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger. Dynamics of IP traffic: A study of the role of variability and the impact of control. Proc. of the ACM/SIGCOMM'99, Cambridge, MA.
20. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford. NetScope: Traffic engineering for IP networks, IEEE Network, Vol. 14(2), pp. 11-19, 2000.
21. V. Jabcobson, C. Leres, and S. McCanne. libpcap. Available from ftp://ftp.ee.lbl.gov/libpcap.tar.Z, June 1989.
22. V. Jabcobson, C. Leres, and S. McCanne. tcpdump. Available from ftp://ftp.ee.lbl.gov/tcpdump.tar.Z, June 1989.
23. V. Jacobson. traceroute. Available from ftp://ftp.ee.lbl.gov/traceroute.tar.Z, 1989.
24. V. Jacobson. pathchar. Available from ftp://ftp.ee.lbl.gov/pathchar/, 1997.
25. K. Lai and M. Baker. Measuring bandwidth. Proc. IEEE INFOCOM'99, New York, NY, 1999.
26. K. Lai and M. Baker. Measuring link bandwidths using a deterministic model of packet delay. Proc. of the ACM/SIGCOMM'00, Stockholm, Sweden.
27. W. Leland, M. S. Taqqu, W. Willinger, and D. Wilson. On the self-similar nature of ethernet traffic. In Proc. of the ACM/SIGCOMM'93, San Francisco, CA.
28. G. R. Malan and F. Jahanian. An extensible probe architecture for network protocol performance measurement. Proc. of the ACM/SIGCOMM'98, Vancouver, Canada.
29. M. Mathis and J. Mahdavi. Diagnosing Internet congestion with a transport layer performance tool. Proc. INET'96, Montreal, June 1996, http://www.psc.edu/mathis/htmlpapers/inet96.treno.html.
30. W. Matthews and L. Cottrell. The PingER project: Active Internet performance monitoring. IEEE Communications Magazine, Vol. 38(5), pp. 130-137, May 2000.
31. V. Paxson. End-to-end routing behavior in the Internet. Proc. of the ACM/SIGCOMM'96, Stanford, CA.
32. V. Paxson. Measurement and analysis of end-to-end Internet dynamics. Ph.D. dissertation, U. C. Berkeley, May 1996.
33. V. Paxson. Towards a framework for defining Internet performance metrics. Proc. INET'96, Montreal, June 1996, ftp://ftp.ee.lbl.gov/papers/metrics-framework-INET96.ps.Z.
34. V. Paxson. End-to-end Internet packet dynamics. Proc. of the ACM/SIGCOMM'97, Cannes, France.
35. V. Paxson. End-to-end Internet packet dynamics. IEEE/ACM Transactions on Networking, Vol. 7(3), pp. 277-292, 1999.
36. V. Paxson and S. Floyd. Wide-area traffic: The failure of Poisson modeling. Proc. of the ACM/SIGCOMM'94
37. S. Savage. Sting: A TCP-based network measurement tool. Proc. of the USENIX Symposium on Internet Technologies and Systems, 1999.
38. S. Seshan, M. Stemm, and R. H. Katz. SPAND: Shared passive network performance discovery. Proc. of the USENIX Symposium on Internet Technologies and Systems, 1997.
39. W. R. Stevens. TCP/IP Illustrated Volume 1. Addison-Wesley, 1994.
40. K. Thompson, G. Miller, and R. Wilder. Wide-area Internet traffic patterns and characteristics. IEEE Network, Vol. 11, 1997.
41. D. Towsley et al. MINC: Multicast-based Inference of Network-internal characteristics, http://gaia.cs.umass.edu/minc, 1998.
42. Y. Zhang, V. Paxson, S. Shenker, and L. Breslau. The stationarity of Internet path properties: Routing, loss, and throughput. Preprint, 2000.
43. P. Abry, P. Flandrin, M. S. Taqqu, and D. Veitch. Wavelets for the analysis, estimation and synthesis of scaling data. In: Self Similar Network Traffic Analysis and Performance Evaluation, K. Park and W. Willinger (Eds.), pp. 39-88, Wiley, 2000.
44. R. Braden and A. Deschon. NNStat: Internet Statistics Collection Package, Introduction and User's Guide. Technical Report RR-88-206, ISI, USC, 1988