An information-theoretic approach to network monitoring and measurement

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2005, Pages 159-172

  Liu, Yong ^a   Towsley, Don ^b   Ye, Tao ^c   Bolot, Jean ^c  

^a POLYTECHNIC UNIVERSITY   (United States)

^b The Manning College of Information and Computer Sciences   (United States)

^c Sprint Applied Research & Advanced Technology Labs California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION CONTENTS; INFORMATION-THEORETIC APPROACH; JOINT INFORMATION; MONITORING POINTS; NETWORK ENGINEERS; NETWORK MONITORING; OPERATIONAL NETWORK; TEMPORAL AND SPATIAL CORRELATION;

MEASUREMENTS;

INFORMATION THEORY;

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

References (26)

1. http://dag.cs.waikato.ac.nz/.
2. http://www.cisco.com/warp/public/732/tech/netflow. Cisco NetFlow.
3. CHOI, B.-Y., AND BHATTACHARYYA, S. On the accuracy and overhead of cisco sampled netflow. In Sigmetrics Workshop on Large Scale Network Inference (LSNI): Methods, Validation, and Applications (June 2005).
4. CHOU, J., PETROVIC, D., AND RAMCHANDRAN, K. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In IEEE Infocom 2003 (April 2003).
5. COVER, T. A., AND THOMAS, J. A. Information theory. John Wiley & Sons, Inc., 1991.
6. CRISTESCU, R., BEFERULL-LOZANO, B., AND VETTERLI, M. On network correlated data gathering. In INFOCOM (Hong Kong, 2004).
7. DUFFIELD, N., AND GROSSGLAUSER, M. Trajectory sampling with unreliable reporting. In IEEE Infocom (March 2004).
8. DUFFIELD, N., LEWIS, J. T., O'CONNELL, N., RUSSELL, R., AND TOOMEY, F. Entropy of atm traffic streams: A tool for estimating qos parameters. IEEE JSAC, 13 (1995), 981-990.
9. DUFFIELD, N., LUND, C., AND THORUP, M. Properties and prediction of flow statistics from sampled packet streams. In IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment (New York, NY, USA, 2002), ACM Press, pp. 159-171.
10. FRALEIGH, C., MOON, S., LYLES, B., COTTON, C., KHAN, M., MOLL, D., ROCKELL, R., SEELY, T., AND DIOT, C. Packet-level traffic measurements from the sprint IP backbone. IEEE Network (2003).
11. HOHN, N., AND VEITCH, D. Inverting sampled traffic. In ACM/SIGCOMM Internet Measurement Conference (November 2003).
12. HOHN, N., VEITCH, D., AND ABRY, P. Cluster process, a natural language for network traffic. In IEEE Transactions on Signal Processing, Special Issue on Signal Processing in Networking (August 2003), vol. 51, pp. 2229-2244.
13. HOHN, N., VEITCH, D., PAPAGIANNAKI, K., AND DIOT, C. Bridging router performance and queuing theory. In ACM Sigmetrics (New York, 2004).
14. IANNACCONE, G., DIOT, C., GRAHAM, I., AND MCKEOWN, N. Monitoring very high speed links. In Proceedings of ACM Internet Measurement Workshop (November 2001).
15. K. MCCLOGHRIE, M. T. R. Rfc 1213.
16. LEE, W., AND XIANG, D. Information-theoretic measures for anomaly detection. In IEEE Symposium on Security and Privacy (2001).
17. LELAND, W., TAQQU, M., WILLINGER, W., AND WILSON, D. V. On the self-similar nature of ethernet traffic. IEEE/ACM Transactions on Networking 2, 1 (February 1994).
18. LIU, X., AND SRIKANT, R. An information-theoretic view of connectivity in wireless sensor networks. In IEEE SECON (Conference on Sensor Networks and Adhoc Communications and Networks) (2004).
19. LIU, Y., TOWSLEY, D., WENG, J., AND GOECKEL, D. An information theoretic approach to network trace compression. Tech. Rep. UMASS CMPSCI 05-03, University of Massachusetts, Amherst, 2004.
20. PANINSKI, L. Estimation of entropy and mutual information. Neural Computation 15, 1191-1254 (2003).
21. PARULEKAR, M., AND MAKOWSKI, A. M/G/∞ input processes: A versatile class of models for network traffic. In Proceedings of INFOCOM (1997).
22. PATTEM, S., KRISHNAMACHARI, B., AND GOVINDAN, R. The impact of spatial correlation on routing with compression in wireless sensor networks. In IPSN'04: Proceedings of the third international symposium on Information processing in sensor networks (2004), pp. 28-35.
23. PEUHKURI, M. A method to compress and anonymize packet traces. In Proceedings of ACM Internet Measurement Workshop (November 2001).
24. PLOTKIN, N., AND ROCHE, C. The entropy of cell streams as a traffic descriptor in atm networks. In IFIP Performance of Communication Networks (October 1995).
25. ZHANG, Y., DUFFIELD, N., PAXSON, V., AND SHENKER, S. On the constancy of internet path properties. In Proc. ACM SIGCOMM Internet Measurement Workshop (2001).
26. ZHANG, Y., ROUGHAN, M., LUND, C., AND DONOHO, D. An information-theoretic approach to traffic matrix estimation. In ACM SIGCOMM (August 2003).