Trajectory sampling with unreliable reporting

IEEE/ACM Transactions on Networking

Volumn 16, Issue 1, 2008, Pages 37-50

  Duffield, Nick ^a   Grossglauser, Matthias ^b  

^a AT AND T LABS RESEARCH   (United States)

^b EPFL   (Switzerland)

Author keywords

Bloom filters; Network traffic measurement; Packet loss; Packet sampling

Indexed keywords

PACKET LOSS; TRAJECTORIES;

BLOOM FILTERS; NETWORK TRAFFIC MEASUREMENT; PACKET SAMPLING; TRAJECTORY SAMPLING; UNRELIABLE REPORTING;

COMPUTER NETWORKS;

EID: 40749090389     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.899066     Document Type: Article

References (14)

1. B. Bloom, "Space/time tradeoffs in hash coding with allowable errors," CACM, vol. 13, no. 7, pp. 422-426, 1970.
2. A. Broder and M. Mitzenmacher, "Network applications of bloom filters: A survey," in Proc. Allerton Conf., Monticello, IL, 2002.
3. N. G. Duffield, (Ed.), "A framework for packet selection and reporting," work in progress, Jun. 2007 [Online]. Available: http://www.ietf.org/internet-drafts/draft-psamp-framework-12.txt
4. N. G. Duffield and M. Grossglauser, "Trajectory sampling for direct traffic observation," IEEE/ACM Trans. Networking, vol. 9, no. 3, pp. 280-292, Jun. 2001.
5. N. G. Duffield, A. Gerber, and M. Grossglauser, "Trajectory engine: A backend for trajectory sampling," in Proc. Network Operations and Management Symp. (NOMS), Florence, Italy, Apr. 2002.
6. N. G. Duffield and C. Lund, "Predicting resource usage and estimation accuracy in an IP flow measurement collection infrastructure," in Proc. ACM SIGCOMM Internet Measurement Conf. 2003, Miami Beach, Fl, Oct. 2003, pp. 27-29.
7. IETF Packet Sampling Working Group Charter. IEIF [Online]. Available: http://www.ietf.org/html.charters/psamp-charter.html
8. M. Molina, S. Niccolini, and N. G. Duffield, "A comparative experimental study of hash functions applied to packet sampling," in Proc. ITC-19, Beijing, China, 2005.
9. Packet Wingspan Distribution. NLANR [Online]. Available: http:// www.nlanr.net/NA/Learn/wingspan.html
10. P. Phaal, S. Panchen, and N. McKee, "InMon Corporation's sFlow: A method for monitoring traffic in switched and routed networks," RFC 3176, Sep. 2001.
11. S. Savage, D. Wetherall, A. Karlin, and T. Anderson, "Practical network support for IP traceback," in Proc. ACM SIGCOMM 2000, Aug. 2000, pp. 295-306.
12. M. J. Schervish, Theory of Statistics. New York: Springer, 1995.
13. T. Zseby et al. Deployment of sampling methods for SLA validation with non-intrusive measurements," in Proc. Passive and Active Measurement Workshop (PAM 2002), Fort Collins, CO, Mar. 2002.
14. T. Zseby et al., "Sampling and filtering techniques for IP packet selection," IETF, work in progress, Jun. 2007 [Online]. Available: http://www.ietf.org/internet-drafts/draft-ietf-psamp-sample- tech-10.txt