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

Huseyin C. Ozmutlu, Russell Barton, Natarajan Gautam, William J. Hery

Research output: Contribution to journalConference Articlepeer-review

1 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)239-247
Number of pages9
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 1999
Externally publishedYes
EventProceedings of the 1999 Performance and Control of Network Systems III - Boston, MA, USA
Duration: Sep 20 1999Sep 21 1999

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Network monitoring: Probe-subset selection using the constrained coverage problem'. Together they form a unique fingerprint.

Cite this