Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-9376
Main Title: Flowtree: Enabling Distributed Flow Summarization at Scale
Author(s): Saidi, Said Jawad
Foucard, Damien
Smaragdakis, Georgios
Feldmann, Anja
Type: Conference Object
Language Code: en
Abstract: NetFlow and IPFIX raw ow captures are insightful yet, due to their large volume, challenging to timely analyze and query. In particular, if these captures span long time periods or are collected at remote locations, storing or transferring them for analysis becomes increasingly expensive. Enabling efficient execution of a large range of queries over ow captures while reducing storage and transfer volume requires working with mergeable succinct summaries that capture the most essential features of flows dynamically. However, the problem of building such structures is yet unmet. In this work, we introduce a self-adjusting data structure of generalized flows, called Flowtree, that (1) re- duces the storage requirements by more than 95% while providing highly accurate answers for popular hierarchical flows, (2) minimizes transfer cost of ow summaries, and (3) supports several operators with distributed execution and summarization across time and multiple sites. The evaluation of our solution on different network traces confirms that Flowtree can accurately and promptly answer questions about flows using different feature sets.
URI: https://depositonce.tu-berlin.de/handle/11303/10424
http://dx.doi.org/10.14279/depositonce-9376
Issue Date: 20-Aug-2018
Date Available: 3-Dec-2019
DDC Class: 000 Informatik, Informationswissenschaft, allgemeine Werke
Subject(s): network monitoring
flow summarization
Flowtree
NetFlow
IPFIX
Sponsor/Funder: EC/H2020/679158/EU/Resolving the Tussle in the Internet: Mapping, Architecture, and Policy Making/ResolutioNet
DFG, FE 570/4-1, Gottfried Wilhelm Leibniz-Preis 2011
BMBF, 01IS14013A, BBDC - Berliner Kompetenzzentrum für Big Data
License: http://rightsstatements.org/vocab/InC/1.0/
Proceedings Title: SIGCOMM '18 Proceedings of the ACM SIGCOMM 2018 Conference on Posters and Demos
Publisher: Association for Computing Machinery (ACM)
Publisher Place: New York, NY
Publisher DOI: 10.1145/3234200.3234225
Page Start: 30
Page End: 32
ISBN: 978-1-4503-5915-3
Notes: © ACM 2018. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM SIGCOMM 2018, http://dx.doi.org/10.1145/3234200.3234225.
Appears in Collections:FG Internet Network Architectures (INET) » Publications

Files in This Item:
File Description SizeFormat 
saidi_etal_2018.pdfAccepted manuscript868.63 kBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.