Mostra el registre d'ítem simple
Cuckoo sampling: robust collection of flow aggregates under a fixed memory budget
dc.contributor.author | Sanjuàs Cuxart, Josep |
dc.contributor.author | Barlet Ros, Pere |
dc.contributor.author | Duffield, Nick |
dc.contributor.author | Kompella, Ramana |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2013-05-16T13:38:48Z |
dc.date.created | 2012 |
dc.date.issued | 2012 |
dc.identifier.citation | Sanjuas, J. [et al.]. Cuckoo sampling: robust collection of flow aggregates under a fixed memory budget. A: IEEE Conference on Computer Communications. "2012 Proceedings IEEE INFOCOM: March 25-30, 2012, Orlando, Florida, USA". Orlando, Florida: Institute of Electrical and Electronics Engineers (IEEE), 2012, p. 2751-2755. |
dc.identifier.isbn | 978-1-4673-0775-8 |
dc.identifier.uri | http://hdl.handle.net/2117/19307 |
dc.description.abstract | Collecting per-flow aggregates in high-speed links is challenging and usually requires traffic sampling to hand le peak rates and extreme traffic mixes. Static selection of sam pling rates is problematic, since worst-case resource usage is or ders of magnitude higher than the average. To address this issue, adaptive schemes have been proposed in the last few years tha t periodically adjust packet sampling rates to network condi tions. However, such proposals rely on complex algorithms and data structures of costly maintenance. As a consequence, adapti ve sampling is still not widely implemented in routers. We present a novel flow sampling based measurement scheme called Cuckoo Sampling that efficiently collects per-flow ag gre- gates, while smoothly discarding information as it exceeds the available memory. After a measurement epoch, it provides a random sample of the input flows, at a close-to-maximum rate as allowed by the available memory budget. Our proposal relies on a very simple data structure, require s few per-packet operations, has a CPU cost that is independen t of the memory budget and traffic profile, and is suitable for hardware implementation. We back the theoretical analysis of the algorithm with experiments with both synthetic and real net work traffic, and show that our algorithm requires significantly l ess resources than existing adaptive sampling schemes |
dc.format.extent | 5 p. |
dc.language.iso | eng |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Trànsit de dades |
dc.subject.lcsh | Computer networks |
dc.subject.lcsh | Data transmission systems |
dc.subject.other | Adaptive sampling |
dc.subject.other | Adaptive scheme |
dc.subject.other | Complex algorithms |
dc.subject.other | Fixed memory budget |
dc.subject.other | High-speed links |
dc.subject.other | Network condition |
dc.subject.other | Orders of magnitude |
dc.subject.other | Packet sampling |
dc.subject.other | Resource usage |
dc.subject.other | Sampling rates |
dc.subject.other | Traffic mix |
dc.subject.other | Traffic sampling |
dc.title | Cuckoo sampling: robust collection of flow aggregates under a fixed memory budget |
dc.type | Conference report |
dc.subject.lemac | Ordinadors, Xarxes d' |
dc.subject.lemac | Dades -- Transmissió |
dc.contributor.group | Universitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla |
dc.identifier.doi | 10.1109/INFCOM.2012.6195693 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www2.research.att.com/~duffield/papers/1569487347.pdf |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 10652959 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Sanjuas, J.; Barlet, P.; Duffield, N.; Kompella, R. |
local.citation.contributor | IEEE Conference on Computer Communications |
local.citation.pubplace | Orlando, Florida |
local.citation.publicationName | 2012 Proceedings IEEE INFOCOM: March 25-30, 2012, Orlando, Florida, USA |
local.citation.startingPage | 2751 |
local.citation.endingPage | 2755 |