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: | MAT - Artigos em Livros de Actas/Proceedings CIMA - Artigos em Livros de Actas/Proceedings
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|