Sparse approximations for high fidelity compression of network traffic data

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2005, Pages 253-266

  Aiello, William ^a   Gilbert, Anna ^b   Rexroad, Brian ^c   Sekar, Vyas ^d  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF MICHIGAN   (United States)

^c AT AND T LABS RESEARCH   (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS OF SIGNAL; BUILDING BLOCKES; MULTIPLE DATA STREAMS; NETWORK MONITORING; NETWORKING COMMUNITY; PREDICTION MODEL; SPARSE APPROXIMATIONS; SPARSE REPRESENTATION;

SIGNAL PROCESSING;

COMPRESSION RATIO (MACHINERY);

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

References (17)

1. BARFORD, P., KLINE, J., PLONKA, D., AND RON, A. A Signal Analysis of Network Traffic Anomalies. In Proc. of ACM/USENIX Internet Measurement Workshop (2002).
2. DUFFIELD, N. G., LUND, C., AND THORUP, M. Charging From Sampled Network Usage. In Proc. of ACM SIGCOMM Internet Measurement Workshop (2001).
3. ESTAN, C., SAVAGE, S., AND VARGHESE, G. Automatically Inferring Patterns of Resource Consumption in Network Traffic. In Proc. of ACM SIGCOMM (2003).
4. FROSSARD, P., VANDERGHEYNST, P., IVENTURA, R. M. F., AND KUNT, M. A posteriori quantization of progressive matching pursuit streams. IEEE Trans. Signal Processing (2004), 525-535.
5. GILBERT, A. C., MUTHUKRISHNAN, S., AND STRAUSS, M. J. Approximation of functions over redundant dictionaries using coherence. In Proc. of 14th Annual ACM-SIAM Symposium on Discrete Algorithms (2003).
6. GRIBONVAL, R., AND BACRY, E. Harmonic decomposition of audio signals with matching pursuit. IEEE Trans. Signal Processing (2003), 101-111.
7. INDYK, P. High-dimensional computational geometry. PhD thesis, Stanford University, 2000.
8. KRISHNAMURTHY, B., SEN, S., ZHANG, Y., AND CHEN, Y. Sketch-based Change Detection: Methods, Evaluation, and Applications. In Proc. of ACM/USEINX Internet Measurement Conference (2003).
9. LAKHINA, A., CROVELLA, M., AND DIOT, C. Diagnosing network-wide traffic anomalies. In Proc. of ACM SIGCOMM (2004).
10. LAKHINA, A., PAPAGIANNAKI, K., CROVELLA, M., DIOT, C., KOLACZYK, E., AND TAFT, N. Structural analysis of network traffic flows. In Proc. of ACM SIGMETRICS (2004).
11. LEMPEL, A., AND ZIV, J. Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory 24, 5 (1978), 530-536.
12. MALLAT, S., AND ZHANG, Z. Matching pursuits with time frequency dictionaries. IEEE Trans. Signal Processing 41, 12 (1993), 3397-3415.
13. MILLER, A. J. Subset selection in regression, 2nd ed. Chapman and Hall, London, 2002.
14. Cisco Netflow. http://www.cisco.com/warp/public/732/Tech/nmp/netflow/ index.shtml.
15. ROUGHAN, M., GREENBERG, A., KALMANEK, C., RUMSEWICZ, M., YATES, J., AND ZHANG, Y. Experience in measuring internet backbone traffic variability: Models, metrics, measurements and meaning. In Proc. of International Teletraffic Congress (ITC) (2003).
16. TROPP, J. A., GILBERT, A. C., AND STRAUSS, M. J. Algorithms for simultaneous sparse approximation part i: Greedy pursuit. submitted (2004).
17. ZHUANG, Y., AND BARAS, J. S. Optimal wavelet basis selection for signal representation. Tech. Rep. CSHCN TR 1994-7, Institute for Systems Research, Univ. of Maryland, 1994.