A Heuristic Approach for Large-Scale Orchestration of the In-band Data Plane Telemetry Problem

Abstract

In-band network telemetry (INT) is an emerging network monitoring paradigm aimed to collect data plane telemetry statistics. INT is able to improve network-wide visibility considerably, providing timely discovery of issues such as micro-burst. Previous researches have focused on optimally orchestrating the collection of in-band network telemetry statistics from the network, providing little or none scalability to be applied in realistic environments. In this work, we tackled the scalability limitation of existing approaches by proposing an iterated local search procedure. Results show that our algorithm outperforms state-of-the-art orchestration solutions by a factor of 2 with respect to the number monitoring applications requirements satisfied, while keeping the solution close to the optimum (less than 5%) – demanding a few seconds to execute.