Network monitoring: probe-subset selection using the constrained coverage problem

18 August 1999

proceedings article
Published by SPIE-Intl Soc Optical Eng

Vol. 3841, 239-247
https://doi.org/10.1117/12.360375

Abstract

To predict the delay between a source and destination as well as to identify anomalies in a network, it is crucial to continuously monitor the network by sending probes between all sources and destinations. It is of prime importance to reduce the number of probes drastically and yet be able to reasonably predict the delays and identify anomalies. In this paper we state and solve a graph-theoretic problem to optimally select a subset of traceroute-type probes to monitor networks.© (1999) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

Keywords

NETWORK MANAGEMENT
END-TO-END DELAY
GRAPH THEORY
QUALITY OF SERVICE
NETWORK MONITORING
NETWORKS

This publication has 0 references indexed in Scilit: