Please use this identifier to cite or link to this item: http://hdl.handle.net/10174/25909

Title: Regularized inversion of flow size distribution
Authors: Antunes, nelson
Pipiras, Vladas
Jacinto, Gonçalo
Keywords: Big data
measuring and monitoring Internet traffic
sampling packets
flow size distribution
estimation
inversion problem
regularization methods
penalization
Issue Date: 17-Jun-2019
Publisher: IEEE
Citation: N. Antunes, V. Pipiras and G. Jacinto, "Regularized inversion of flow size distribution," IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Paris, France, 2019, pp. 1720-1728. doi: 10.1109/INFOCOM.2019.8737406
Abstract: In this paper, we revisit the estimation of the size distribution of packet flows in Internet traffic through an inversion approach for several packet sampling schemes which are based on probabilistic sampling (PS). We first study the statistical properties of the previously introduced inversion estimator in its general form and make connections to the singular value decomposition. This motivates the use of a regularization technique in the estimation of the flow size distribution. More specifically, a penalized weighted least square approach is proposed. We compare theoretically the penalized estimator under simplified assumptions against the (non-penalized) inversion approach in order to explain differences in their statistical behaviors. A data study with two real traces shows that the proposed penalized estimator outperforms the inversion estimator for all sampling schemes, corroborating the theoretical analysis. This work reveals that the simplest sampling schemes based on PS, that do not work with small sampling probabilities under the inversion approach, can be used with the penalized approach. Furthermore, the penalized approach allows considering smaller packet sampling rates for all the other sampling schemes.
URI: https://ieeexplore.ieee.org/document/8737406
http://hdl.handle.net/10174/25909
Type: article
Appears in Collections:CIMA - Artigos em Livros de Actas/Proceedings

Files in This Item:

File Description SizeFormat
main-camera-ready-test.pdf3.06 MBAdobe PDFView/OpenRestrict Access. You can Request a copy!
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

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

 

Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois