Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Near-Optimal Probing Planning for In-Band Network Telemetry

Full text
Author(s):
Castro, Ariel G. [1] ; Lorenzon, Arthur F. [1] ; Rossi, Fabio D. [2] ; da Costa Filho, Roberto I. T. [3] ; Ramos, V, Fernando M. ; Rothenberg, Christian E. [4] ; Luizelli, Marcelo C. [1]
Total Authors: 7
Affiliation:
[1] Fed Univ Pampa, Dept Comp Sci, BR-97546550 Alegrete - Brazil
[2] Fed Inst Educ Sci & Technol Farroupilha, BR-97541000 Alegrete - Brazil
[3] Inst Fed Educ Cihncia & Tecnol Sul Rio Grandense, BR-96745000 Charqueadas - Brazil
[4] Univ Estadual Campinas, Fac Engn Eletr & Comp FEEC, BR-13083852 Campinas - Brazil
Total Affiliations: 4
Document type: Journal article
Source: IEEE COMMUNICATIONS LETTERS; v. 25, n. 5, p. 1630-1634, MAY 2021.
Web of Science Citations: 1
Abstract

In-band Network Telemetry (INT) is gaining traction as an advanced network monitoring approach. Despite a few recent initiatives to orchestrate the collection of in-band network statistics, state-of-the-art approaches fall short when it comes to efficiently collect telemetry items while subjected to real-world constraints. In this letter, we propose Probe Planning for In-Band Network Telemetry ((PINT)-I-2) to coordinate how probing packets are generated and routed to ensure that all links are covered so that the required in-band network telemetry data is collected. We theoretically formalize the problem as a Integer Linear Programming model and propose an efficient mathematical programming-based heuristic to solve it. Our results show that (PINT)-I-2 outperforms the closest contender by a factor of up to 6x concerning the number of probing cycles generated. (AU)

FAPESP's process: 18/23092-1 - Telemetry orchestration in programmable data planes
Grantee:Marcelo Caggiani Luizelli
Support Opportunities: Regular Research Grants