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

H. C. Ozmutlu, N. Gautam, Russell Richard Barton

Research output: Contribution to conferencePaper

10 Citations (Scopus)

Abstract

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)
Pages451-464
Number of pages14
StatePublished - Dec 1 2002
Event2002 IEEE/IFIP Network Operations and Management Symposium - Florence, Italy
Duration: Apr 15 2002Apr 19 2002

Other

Other2002 IEEE/IFIP Network Operations and Management Symposium
CountryItaly
CityFlorence
Period4/15/024/19/02

Fingerprint

Recovery
Monitoring
Topology
Mathematical programming
Polynomials

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Ozmutlu, H. C., Gautam, N., & Barton, R. R. (2002). Zone recovery methodology for probe-subset selection in end-to-end network monitoring. 451-464. Paper presented at 2002 IEEE/IFIP Network Operations and Management Symposium, Florence, Italy.
Ozmutlu, H. C. ; Gautam, N. ; Barton, Russell Richard. / Zone recovery methodology for probe-subset selection in end-to-end network monitoring. Paper presented at 2002 IEEE/IFIP Network Operations and Management Symposium, Florence, Italy.14 p.
@conference{563dd339c99e4eb690ac6fbc73b21eda,
title = "Zone recovery methodology for probe-subset selection in end-to-end network monitoring",
abstract = "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.",
author = "Ozmutlu, {H. C.} and N. Gautam and Barton, {Russell Richard}",
year = "2002",
month = "12",
day = "1",
language = "English (US)",
pages = "451--464",
note = "2002 IEEE/IFIP Network Operations and Management Symposium ; Conference date: 15-04-2002 Through 19-04-2002",

}

Ozmutlu, HC, Gautam, N & Barton, RR 2002, 'Zone recovery methodology for probe-subset selection in end-to-end network monitoring', Paper presented at 2002 IEEE/IFIP Network Operations and Management Symposium, Florence, Italy, 4/15/02 - 4/19/02 pp. 451-464.

Zone recovery methodology for probe-subset selection in end-to-end network monitoring. / Ozmutlu, H. C.; Gautam, N.; Barton, Russell Richard.

2002. 451-464 Paper presented at 2002 IEEE/IFIP Network Operations and Management Symposium, Florence, Italy.

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Ozmutlu, H. C.

AU - Gautam, N.

AU - Barton, Russell Richard

PY - 2002/12/1

Y1 - 2002/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=0038725116&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038725116&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0038725116

SP - 451

EP - 464

ER -

Ozmutlu HC, Gautam N, Barton RR. Zone recovery methodology for probe-subset selection in end-to-end network monitoring. 2002. Paper presented at 2002 IEEE/IFIP Network Operations and Management Symposium, Florence, Italy.