Network monitoring: Probe-subset selection using the constrained coverage problem

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

Conference on Performance and Control of Network Systems III, Massachusetts, Amerika Birleşik Devletleri, 20 - 21 Eylül 1999, cilt.3841, ss.239-247 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 3841
  • Doi Numarası: 10.1117/12.360375
  • Basıldığı Şehir: Massachusetts
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.239-247
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

To predict the delay between a source and destination as well as to identify anomalies in a network, it is crucial to continuously monitor the network by sending probes between all sources and destinations. It is of prime importance to reduce the number of probes drastically and yet be able to reasonably predict the delays and identify anomalies. In this paper we state and solve a graph-theoretic problem to optimally select a subset of traceroute-type probes to monitor networks.