Zone recovery methodology for probe-subset selection in end-to-end network monitoring

H. C. Ozmutlu, N. Gautam, R. R. Barton

Research output: Contribution to conferencePaperpeer-review

10 Scopus citations


To predict the delay between a source and a destination as well as to identify anomalies in a network, it is possible to continuously monitor the network by sending probes between all sources and destinations. However, it is of prime importance to keep the number of probes to a minimum and yet be able to reasonably predict the delays and identify anomalies. In this paper we state and solve a mathematical programming problem, namely the Zone Recovery Methodology (ZRM), to optimally select a subset of ping-like probes to monitor networks where the topology and routing information are not known. A polynomial-time heuristic is developed. The application of ZRM on randomly generated topologies yielded 73.55% reduction in the number of monitored paths on average. In other words, networks can be successfully monitored using only 26.45% of the available probes. Moreover, the performance of ZRM increases (percentage of the monitored paths decreases) as the size of the topology increases.

Original languageEnglish (US)
Number of pages14
StatePublished - 2002
Externally publishedYes
Event2002 IEEE/IFIP Network Operations and Management Symposium - Florence, Italy
Duration: Apr 15 2002Apr 19 2002


Conference2002 IEEE/IFIP Network Operations and Management Symposium


  • Anomaly detection
  • End-to-end delay
  • Monitoring
  • Network management
  • Quality of service

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Zone recovery methodology for probe-subset selection in end-to-end network monitoring'. Together they form a unique fingerprint.

Cite this