On Optimal Placement of the Monitoring Devices on Channels of Communication Network

  • Authors:
  • Alexey Rodionov;Olga Sokolova;Anastasia Yurgenson;Hyunseung Choo

  • Affiliations:
  • Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Pr. Lavrentieva, 6, Novosibirsk, Russia 630090;Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Pr. Lavrentieva, 6, Novosibirsk, Russia 630090;Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Pr. Lavrentieva, 6, Novosibirsk, Russia 630090;School of Information and Communication Engineering, Sungkyunkwan Univ. Chunchun-dong 300, Jangan-gu, Suwon, South Korea 440-746

  • Venue:
  • ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modern wireless networks assume the inclusion of effective monitoring systems in its structure. These monitoring systems trace parameters of a network condition for maintenance of the control and safety. The problem of tracing data flows between clients that belong to some special set is examined. This can be realized by placement of special devices on the network channels. We propose model and method for the cost-consuming placement of such devices. The hypernets are used for a network representation. The low bound for the percentage of covered flows is obtained.