Graph wavelets for spatial traffic analysis

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1848-1857

  Crovella, Mark ^a   Kolaczyk, Eric ^b  

^a BOSTON UNIVERSITY   (United States)

^b Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY GRAPHS; DATA ELEMENTS; FAILURE EVENTS; FORMAL APPROACH; GAIN INSIGHT; LINK FAILURES; MULTIPLE NETWORKS; NETWORK OPERATIONS; SPATIAL TRAFFIC ANALYSIS; TRAFFIC ANALYSIS; TRAFFIC LOADS;

TOPOLOGY; WAVELET TRANSFORMS;

SPATIAL VARIABLES MEASUREMENT;

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

References (21)

1. W. Willinger, M. Taqqu, and A. Erramilli, "A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks," Stochastic Networks: Theory and Applications, Roy. Stat. Soc. Lecture Notes Series, vol. 4, 1996.
2. "Internet2," Available at http://www.internet2.edu.
3. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of ethernet traffic," in Proceedings of SIGCOMM '93, September 1993, pp. 183-193.
4. 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," in Proceedings of ACM SIGCOMM '95, 1995, pp. 100-113.
5. J. Levy-Vehel and R. Riedi, "Fractional Brownian motion and data traffic modeling: the other end of the spectrum," in Fractals in Engineering. Berlin: Springer-Verlag, 1997, pp. 185-202.
6. A. Feldmann, A. C. Gilbert, and W. Willinger, "Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic," in Proceedings of SIGCOMM '98, October 1998, pp. 42-55. (Pubitemid 128566446)
7. P. Abry and D. Veitch, "Wavelet analysis of long-range dependent traffic," IEEE Transactions on Information Theory, vol. 44, pp. 2-15, 1998.
8. F. Feather, D. P. Siewiorek, and R. A. Maxion, "Fault detection in an ethernet network using anomaly signature matching," in Proceedings of ACM SIGCOMM '93, 1993, pp. 279-288.
9. J. L. Hellerstein, F. Zhang, and P. Shahabuddin, "A statistical approach to predictive detection," Computer Networks, January 2000.
10. P. Huang, A. Feldmann, and W. Willinger, "A non-intrusive, wavelet-based approach to detecting network performance problems," in Procedings of the 2001 ACM Internet Measurement Workshop, 2001.
11. P. Barford and D. Plonka, "Characteristics of network traffic flow anomalies," in Proceedings of ACM SIGCOMM Internet Measurement Workshop, July 2001.
12. I. Daubechies, Ten Lectures on Wavelets. Pennsylvania: SIAM, 1992.
13. P. Burt and E. Adelson, "The Laplacian pyramid as a compact image code," IEEE Transactions on Communications, vol. 31:4, pp. 532-540, 1983. (Pubitemid 13521088)
14. p on general measure spaces," Journal of Fourier Analysis and Applications, vol. 3:4, pp. 457-474, 1997. (Pubitemid 127139909)
15. I. Guskov, W. Sweldens, and P. Schröder, "Multiresolution signal processing for meshes," Computer Graphics Proceedings (SIGGRAPH 99), pp. 325-334, 1999.
16. T. Li, "Multiscale representation and analysis of spherical data by spherical wavelets," SIAM Journal of Scientific Computing, vol. 21, pp. 924-953, 1999.
17. J.-L. Starck, F. Murtagh, and A. Bijaoui, Image Processing and Data Analysis: The Multiscale Approach. Cambridge: Cambridge University Press, 1998.
18. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Transactions on Image Processing, vol. 1:2, pp. 205-220, 1992.
19. W. Sweldens, "The lifting scheme: a construction of second generation wavelets," SIAM Journal on Mathematical Analysis, vol. 29:2, pp. 511-546, 1997.
20. P. Schröder and W. Sweldens, "Spherical wavelets: Efficiently representing functions on the sphere," Computer Graphics Proceedings (SIGGRAPH 95), pp. 161-172, 1995.
21. S.-H. Teng, "Coarsening, samping, and smoothing: elements of the multilevel method," in Algorithms for Parallel Processing, ser. IMA Volumes in Mathematics and its Applications, M. Heath, A. Ranade, and R. Schreiber, Eds. New York: Springer-Verlag, 1999.