Zone recovery methodology for probe-subset selection in end-to-end network monitoring
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (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 monitor the network continuously 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 predict the delays and identify anomalies reasonably. We state and solve a mathematical programming problem, namely the zone recovery methodology (ZRM), to select an optimal 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.Keywords
This publication has 5 references indexed in Scilit:
- Impact of network dynamics on end-to-end protocols: case studies in reliable multicastPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A model for representing wide area Internet packet behaviorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Managing End-to-End Network Performance via Optimized Monitoring StrategiesJournal of Network and Systems Management, 2002
- Network monitoring: probe-subset selection using the constrained coverage problemPublished by SPIE-Intl Soc Optical Eng ,1999
- Wide-area Internet traffic patterns and characteristicsIEEE Network, 1997