Please use this identifier to cite or link to this item:
http://hdl.handle.net/11452/22921
Title: | Zone recovery methodology for probe-subset selection in end-to-end network monitoring |
Authors: | Gautam, Allahbadia N. Barton, Russell R. Uludağ Üniversitesi/Mühendislik Fakültesi/Endüstri Mühendisliği Bölümü. Özmutlu, Cenk ABH-5209-2020 6603061328 |
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 |
Issue Date: | Apr-2002 |
Publisher: | IEEE |
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. |
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. |
URI: | https://doi.org/10.1109/NOMS.2002.1015601 https://ieeexplore.ieee.org/document/1015601 http://hdl.handle.net/11452/22921 |
Appears in Collections: | Web of Science |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.