18 August 1999 Network monitoring: probe-subset selection using the constrained coverage problem
Author Affiliations +
Proceedings Volume 3841, Performance and Control of Network Systems III; (1999); doi: 10.1117/12.360375
Event: Photonics East '99, 1999, Boston, MA, United States
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 Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Huseyin C. Ozmutlu, Russell Barton, Natarajan Gautam, William J. Hery, "Network monitoring: probe-subset selection using the constrained coverage problem", Proc. SPIE 3841, Performance and Control of Network Systems III, (18 August 1999); doi: 10.1117/12.360375; https://doi.org/10.1117/12.360375
PROCEEDINGS
9 PAGES


SHARE
KEYWORDS
Computer programming

Algorithm development

Silicon

Binary data

Control systems

Internet

Error analysis

Back to Top