Sampling vs sketching: An information theoretic comparison

Tune, P; Veitch, D

Sampling vs sketching: An information theoretic comparison

Tune, P Veitch, D

Permalink

Publication Type:: Conference Proceeding
Citation:: Proceedings - IEEE INFOCOM, 2011, pp. 2105 - 2113
Issue Date:: 2011-08-02

Closed Access

	Filename	Description	Size
	05935020.pdf	Published version	589.51 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Tune, P	en_US
dc.contributor.author	Veitch, D https://orcid.org/0000-0001-8163-3464	en_US
dc.date.issued	2011-08-02	en_US
dc.identifier.citation	Proceedings - IEEE INFOCOM, 2011, pp. 2105 - 2113	en_US
dc.identifier.isbn	9781424499212	en_US
dc.identifier.issn	0743-166X	en_US
dc.identifier.uri	http://hdl.handle.net/10453/120505
dc.description.abstract	The main approaches to high speed measurement in routers are traffic sampling, and sketching. However, it is not known which paradigm is inherently better at extracting information from traffic streams. We tackle this problem for the first time using Fisher information as a means of comparison, in the context of flow size distribution measurement. We first provide a side-by-side information theoretic comparison, and then with added resource constraints according to simple models of router implementations. Finally, we evaluate the performance of both methods on actual traffic traces. © 2011 IEEE.	en_US
dc.relation.ispartof	Proceedings - IEEE INFOCOM	en_US
dc.relation.isbasedon	10.1109/INFCOM.2011.5935020	en_US
dc.title	Sampling vs sketching: An information theoretic comparison	en_US
dc.type	Conference Proceeding
utslib.description.version	Published	en_US
utslib.for	0906 Electrical and Electronic Engineering	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
pubs.organisational-group	/University of Technology Sydney/Strength - GBDTC - Global Big Data Technologies
utslib.copyright.status	closed_access
pubs.publication-status	Published	en_US

Abstract:

The main approaches to high speed measurement in routers are traffic sampling, and sketching. However, it is not known which paradigm is inherently better at extracting information from traffic streams. We tackle this problem for the first time using Fisher information as a means of comparison, in the context of flow size distribution measurement. We first provide a side-by-side information theoretic comparison, and then with added resource constraints according to simple models of router implementations. Finally, we evaluate the performance of both methods on actual traffic traces. © 2011 IEEE.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/120505