Institutional Repository
Technical University of Crete
EN  |  EL



My Space

Efficiently monitoring bandwidth and latency in IP networks

Breitbart, Y, Chan Chee-Yong, Garofalakis Minos, Rastogi Rajeev, Silberschatz Avi

Full record

Year 2001
Type of Item Conference Full Paper
Bibliographic Citation Y. Breitbart, C-Y Chan, M. Garofalakis, R. Rastogi and A. Silberschatz, "Efficiently monitoring bandwidth and latency in IP networks", in Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Apr. 2001, pp. 933-942. doi: 10.1109/INFCOM.2001.916285
Appears in Collections


Effective monitoring of network utilization and performanceindicators is a key enabling technology for proactive and reactive resourcemanagement, flexible accounting, and intelligent planning in nextgenerationIP networks. In this paper, we address the challenging problemof efficiently monitoring bandwidth utilization and path latencies in an IPdata network. Unlike earlier approaches, our measurement architectureassumes a single point-of-control in the network (corresponding to the NetworkOperations Center) that is responsible for gathering bandwidth andlatency information using widely-deployed management tools, like SNMP,RMON/NetFlow, and explicitly-routed IP probe packets. Our goal is toidentify effective techniques for monitoring (a) bandwidth usage for a givenset of links or packet flows, and (b) path latencies for a given set of paths,while minimizing the overhead imposed by the management tools on the underlyingproduction network. We demonstrate that minimizing overheadsunder our measurement model gives rise to new combinatorial optimizationproblems, most of which prove to be ✂✁-hard.We also propose novelapproximation algorithms for these optimization problems and prove guaranteedupper bounds on their worst-case performance. Our simulation resultsvalidate our approach, demonstrating the effectiveness of our novelmonitoring algorithms over a wide range of network topologies.