DyPro: Dynamic Probing Planning for In-Band Network Telemetry

In-band Network Telemetry (INT) is a novel net-work monitoring mechanism that improves fine-grained net-work visibility. Despite the increasing research efforts towards the orchestration of INT data acquisition, little has yet been done to efficiently collect telemetry data from the network considering monitoring applications requirements. In this paper, we introduce DyPro - a dynamic probing planning for INT. In particular, DyP ro ensures that telemetry dependencies are always satisfied by monitoring application requirements. We theoretically formalize it as a Mixed-Integer Linear Programming (MILP) optimization model and propose a heuristic procedure to efficiently solve it. Results show that DyP ro can outperform state-of-the-art solutions by up to 5x regarding the percentage of monitoring applications satisfied.

[1]  Tian Pan,et al.  INT-label: Lightweight In-band Network-Wide Telemetry via Interval-based Distributed Labelling , 2021, IEEE INFOCOM 2021 - IEEE Conference on Computer Communications.

[2]  Ertan Onur,et al.  Efficient Network Monitoring via In-band Telemetry , 2021, 2021 17th International Conference on the Design of Reliable Communication Networks (DRCN).

[3]  Fernando M. V. Ramos,et al.  Near-Optimal Probing Planning for In-Band Network Telemetry , 2021, IEEE Communications Letters.

[4]  Arthur F. Lorenzon,et al.  Patcher: Towards Fault - Tolerant Probing Planning for In-band Network Telemetry , 2020, 2020 IEEE Latin-American Conference on Communications (LATINCOM).

[5]  Christian Esteve Rothenberg,et al.  Revisiting heavy-hitters: don't count packets, compute flow inter-packet metrics in the data plane , 2020, SIGCOMM Posters and Demos.

[6]  Minlan Yu,et al.  Lyra: A Cross-Platform Language and Compiler for Data Plane Programming on Heterogeneous ASICs , 2020, SIGCOMM.

[7]  Arthur Francisco Lorenzon,et al.  A Heuristic Approach for Large-Scale Orchestration of the In-band Data Plane Telemetry Problem , 2020, AINA.

[8]  Arthur Francisco Lorenzon,et al.  Orchestrating In-Band Data Plane Telemetry With Machine Learning , 2019, IEEE Communications Letters.

[9]  Luciano Paschoal Gaspary,et al.  An optimization-based approach for efficient network monitoring using in-band network telemetry , 2019, Journal of Internet Services and Applications.

[10]  Deval Bhamare,et al.  IntOpt: In-Band Network Telemetry Optimization for NFV Service Chain Monitoring , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[11]  Bin Liu,et al.  INT-path: Towards Optimal Path Planning for In-band Network-Wide Telemetry , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[12]  Amin Vahdat,et al.  SIMON: A Simple and Scalable Method for Sensing, Inference and Measurement in Data Center Networks , 2019, NSDI.

[13]  Yu Zhou,et al.  NetVision: Towards Network Telemetry as a Service , 2018, 2018 IEEE 26th International Conference on Network Protocols (ICNP).

[14]  Vandana A. Patil,et al.  Capacitated vehicle routing problem , 2017, 2017 2nd International Conference on Communication Systems, Computing and IT Applications (CSCITA).

[15]  David Mazières,et al.  Millions of little minions , 2014, SIGCOMM.

[16]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

[17]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[18]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.