Share Email Print
cover

Proceedings Paper

Network monitoring: probe-subset selection using the constrained coverage problem
Author(s): Huseyin C. Ozmutlu; Russell Barton; Natarajan Gautam; William J. Hery
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 18 August 1999
PDF: 9 pages
Proc. SPIE 3841, Performance and Control of Network Systems III, (18 August 1999); doi: 10.1117/12.360375
Show Author Affiliations
Huseyin C. Ozmutlu, The Pennsylvania State Univ. (United States)
Russell Barton, The Pennsylvania State Univ. (United States)
Natarajan Gautam, The Pennsylvania State Univ. (United States)
William J. Hery, Lucent Technologies/Bell Labs. (United States)


Published in SPIE Proceedings Vol. 3841:
Performance and Control of Network Systems III
Robert D. van der Mei; Daniel P. Heyman, Editor(s)

© SPIE. Terms of Use
Back to Top