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

Date

2002-04

Authors

Gautam, Allahbadia N.
Barton, Russell R.

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE

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.

Description

Bu çalışma, 15-19 Nisan 2002 tarihleri arasında Floransa[İtalya]'da düzenlenen 8. IEEE/IFIP Network Operations and Management Symposium'da bildiri olarak sunulmuştur.

Keywords

Network management, Quality of service, Monitoring, End-to-end delay, Anomaly detection, Computer science, Heuristic programming, Network management, Computer networks, Information management, Mathematical programming, Polynomials, Quality of service, Telecommunication traffic, Topology, Engineering operations research & management science, Telecommunications

Citation

Özmutlu, C. vd. (2002). "Zone recovery methodology for probe-subset selection in end-to-end network monitoring". ed. R. Stadler ve M. Ulema, Noms 2002: IEE/IFIP Network Operations and Management Symposium, 451-464.

Collections